码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode刷题

时间:2020-07-10 15:23:31      阅读:60      评论:0      收藏:0      [点我收藏+]

标签:order   字符   etc   red   lin   sorted   更新   越界   题意   

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

题解:枚举中间点,分奇偶讨论

 

LeetCode刷题

标签:order   字符   etc   red   lin   sorted   更新   越界   题意   

原文地址:https://www.cnblogs.com/taozi1115402474/p/13278993.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!