![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode1000
何时佬?
这个作者很懒,什么都没留下…
展开
-
25. K 个一组翻转链表(hard)
是一个正整数,它的值小于或等于链表的长度。你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。的整数倍,那么请将最后剩余的节点保持原有顺序。个节点一组进行翻转,请你返回修改后的链表。原创 2024-05-11 08:41:31 · 114 阅读 · 1 评论 -
16. 最接近的三数之和
用双指针(两点)法降低原本为O(n^3)为O(n^2) ,和15题一样。反正某DN⑩这么多,也不差我这一个。与 target 最接近的和是 2 (-1 + 2 + 1 = 2)。中选出三个整数,使它们的和与。假定每组输入只存在恰好一个解。原创 2024-05-02 08:28:00 · 12 阅读 · 1 评论 -
7. 整数反转
注意边界:-2147483648~2147483647。如果反转后整数超过 32 位的有符号整数的范围。给你一个 32 位的有符号整数。中的数字部分反转后的结果。原创 2024-04-19 11:09:35 · 183 阅读 · 1 评论 -
6. Z 字形变换
以从上往下、从左到右进行 Z 字形排列。原创 2024-04-19 10:23:43 · 284 阅读 · 1 评论 -
5. 最长回文子串
遍历时,如果按照i,j从小到大来遍历,会无法保证dp[i+1][j-1]被计算过,这种矛盾无法调和,所以采用新的遍历方式。dp[i][j]存储s[i] ~s[j] 是否为回文。如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。Manacher可达到n。"aba" 同样是符合题意的答案。原创 2024-04-17 17:55:02 · 167 阅读 · 0 评论 -
4. 寻找两个正序数组的中位数
合并数组 = [1,2,3,4] ,中位数 (2 + 3) / 2 = 2.5。合并数组 = [1,2,3] ,中位数 2。请你找出并返回这两个正序数组的。的正序(从小到大)数组。算法的时间复杂度应该为。原创 2024-04-15 12:34:55 · 125 阅读 · 0 评论