- 博客(7)
- 收藏
- 关注
原创 88. Merge Sorted Array
其中if 里的 i >=0 条件相当重要,i < 0 的时候 k可能还在0上,所以还是要经过else的循环把短数组里的第一个放到数组1中。由于题目要求数组1和数组2merge完后要放到数组1里,所以新创一个数组多余的空间复杂度没有必要。方法双指针从后往前走,从大的开始遍历。
2023-08-04 02:02:15 60 1
原创 开始记录自己的刷题过程
第一题,two sum,没有什么好说的,用Hashmap,熟悉一下Java中Hashmap的API。时间复杂度 O(n), 空间复杂度O(n)记录自己刷题记录,用的是Java。
2023-07-28 23:57:53 79 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人