LeetCode刷题

Posted 2020-12-16 大桃桃

LC148 two-sum

题意：数组中找出两个加起来等于目标值的数

题解：unordered存值对应下标，注意相同数的特判

LC147 median-of-two-sorted-arrays

题意：两个有序数组中位数

题解：Kth(A,m,B,n,k)，若m>n交换，pa=min(k/2,m)，pb=k-pa，判断A[pa-1]和A[pb-1]的大小，若大丢掉AKth(A+pa,m-pa,B,n,k-pa)，若小丢掉BKth(A,m,B+pb,n-pb,k-pb)，相同取(A[pa-1]+B[pb-1])/2，注意判断m=0和k=1的情况（越界）

LC146 longest-substring-without-repeating-characters

题意：最长的不具有重复字符的子串长度

题解：如果前面出现过相同字符，更新左端点l=max(pre[s[i]-‘a‘]+1,l)

 LC145 add-two-numbers

题意：两个链表求和

题解：模拟加法，注意某个链表长，连续进位

LC144 longest-palindromic-substring

题意：最长回文子串并输出，s<=1000

题解：枚举中间点，分奇偶讨论