- 博客(9)
- 收藏
- 关注
RSS订阅原创 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
原创 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
原创 4. 寻找两个正序数组的中位数
合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5。合并数组 = [1,2,3] ，中位数 2。请你找出并返回这两个正序数组的。的正序（从小到大）数组。算法的时间复杂度应该为。
2024-04-15 12:34:55
125
原创 海港-队列
小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘客数k,以及每名乘客的国籍x1,x2,x3,x4等； 小K 统计了这N 艘船的信息，希望你帮助计算出每1艘船到达为止的24小时（86400秒）内到达的船上的乘客来自多少个国家？
2024-03-01 14:48:47
311
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人