繁夜

# 引言 题目链接：https://leetcode.com/problems/longest-common-prefix/description/ # 题目大意 给出一串单词，编写一个函数找到这串单词的最长公共前缀 **Hint:**If there is no common prefix, return an empty string "". Example Input: ["flower","flow","flight"] Output: "fl" Input:...

# 引言 题目链接：https://leetcode.com/problems/regular-expression-matching/description/ # 题目大意 给定一个输入字符，和一个匹配模式 p, 实现正则表达式的匹配，匹配模式支持 '.' 和 '*' '.' 匹配任何单个的字符 '*' 匹配前一个元素 n 次 (n>=0) 要求模式 p 的匹配覆盖整个输入字符串，而不是部分匹配 Example Input: s = "aa" p =...

# 引言 题目链接：https://leetcode.com/problems/palindrome-number/description/ # 题目大意 判断一个数字是不是回文数字。 Example Input: 121 Output: true Input: -121 Output: false Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome. # 题解 #...

# 引言 题目链接：https://leetcode.com/problems/string-to-integer-atoi/description/ # 题目大意 实现一个 atoi 函数。输入一串字符串，扫描字符串，跳过前面的空格，直到遇上数字或正负符号才开始做转换，而再遇到非数字或字符串结束时 ('\0') 才结束转换，并将结果返回。 Example Input: "42" Output: 42 Input: "words and 987" Output: 0 Explanation: The first...

# 引言 题目链接：https://leetcode.com/problems/reverse-integer/description/ # 题目大意 给出一个 32 位整型数字 ( int32 ), 输出这个数字翻转后的数字。 Example1 Input: 123 Output: 321 Example2 Input: -123 Output: -321 Example3 Input: 120 Output: 21 **Hint** `For the purpose of this problem, assume that your function returns 0...

# 引言 题目链接：https://leetcode.com/problems/zigzag-conversion/description/ # 题目大意 给出一个字符串，和一个指定行数，将字符串纵向按照 z 字形排列 (指定行数为 z 字形大小) Example s = "PAYPALISHIRING", numRows = 3 Output: "PAHNAPLSIIGYIR" Z字形排列图 P A H N A P L S I I G Y I R # 题解 # 一句话题解 一个规律题，按照 Z...

# 引言 题目链接：https://leetcode.com/problems/longest-palindromic-substring/description/ # 题目大意 给出一个字符串，找出其中最长的回文字符串 (字符串最大长度为 1000) Example Input: "babad" Output: "bab" Note: "aba" is also a valid answer. # 题解 # 一句话题解 Manache Algorithm (马拉车算法), 关于算法详情 Click Here! 复杂度...

# 引言 题目链接：https://leetcode.com/problems/median-of-two-sorted-arrays/description/ # 题目大意 给出两个升序的有序序列，找到两个序列合并后序列的中位数 Hint: You may assume nums1 and nums2 cannot be both empty. 官方希望复杂度为 O(log(m+n)) # 题解 对于一个长度为 n 的已排序数列 nums , 若 n 为奇数，中位数为 nums[n/2] 若 n 为偶数，则中位数 (nums[n/2-1] + nums[n/2]) / 2 # 方法一 #...

# 引言 题目链接：https://leetcode.com/problems/add-two-numbers/description/ # 题目大意 给出两个的倒序的链表，链表每个节点的值为非负个位数，链表反续串起来是一个数字，按照加法规则将两个链表相加并返回一个倒序链表，链表每个节点的数字对应计算结果的每一位。 例： Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Output: 7 -> 0 -> 8 Explanation: 342 + 465 = 807. Hint: You...

# 引言 题目链接：https://leetcode.com/problems/longest-substring-without-repeating-characters/description/ # 题目大意 输入一个字符串，输出没有重复字符的最长子串的长度。 例： Example1 Input: "abcabcbb" Output: 3 Explanation: The answer is "abc", with the length of 3. Example2 Input: "bbbbb" Output:...