- 博客(6)
- 收藏
- 关注
RSS订阅原创 【牛客NC22 合并两个有序的数组】
题解：设置三个指针，i指向原A的末尾，j指向原B的末尾，p指向合并后A的末尾。因为AB均为有序数组，所以直接从末尾可以选择出两个数组中最大的值，放入合并后的数组末尾。在这种情况下，是否会有原A[i]还未排序就被覆盖呢？考虑极端情况，i未动，p一直左移，因为A数组长度为m+n，B数组长度为n，所以p此时==m，故有p>=i恒成立。分析：原始思路是AB两个指针并行前进，但是未考虑AB长度为0的情况，且代码冗余。
2023-04-20 10:07:01
57
原创 【牛客NC19 连续子数组的最大和】
分析：当前面的子向量的和为负数时，无论当前遍历到的是正数还是负数，都不能使得所求和增大，此时结算当前子向量和之前的最大值结果，并将当前子向量的结果置为0。重新开始相加，遇到负数直接结算。错误，当前遇到的是负数不一定就代表了之后不会给和带来增加，当前-4很可能之后就加上了8。第一反应是动态规划，但是时间复杂度为O(n)。）但是怎么都没办法往下进行，参考了题解。
2023-04-18 21:18:36
52
1
原创 【随记】汉诺塔
在else模块中，先将上面的模块（num-1）移到b柱子上，然后将下面的块放到c柱子上，最后再将上面的块（num-1）从b柱子移到c柱子上。因为最下面一块只有1块，所以只需要输出语句就够。其实就是三个柱子，每次都想象成最下面一块和最上面的一块（num-1）。需要先把上面的一块移到辅助的柱子上，然后再把最下面的一块移到目标柱子上，最后再将辅助的柱子上的一块移到目标柱子上。在递归算法中，形参中的a就是起始堆积的柱子，b就是辅助的柱子，c就是目标的柱子。上课时韩顺平老师讲的不是很理解，自己用自身方法想了一下。
2022-11-04 11:53:18
58
原创 【Leetcode刷题日记】第一题，9.回文数
这是在Leetcode上刷的第一道题，也是第一篇博客，从研一开始慢慢培养习惯，希望能坚持下来。
2022-10-17 22:16:39
210
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人