- 博客(2)
- 收藏
- 关注
RSS订阅原创 leetcode 动态规划笔记 零基础自用
1.爬楼梯动态规划。找规律发现是斐波那契数列，用递归的话时间会超出。双指针移动，难点是怎么处理第一个和第二个。 p = q; q = r; r = p + q;
2022-01-23 15:32:57
2044
原创 leetcode 数组笔记 （零基础自用）
两个数组的交集力扣hash表来做，用小的数组做第一层map，用getordefault统计该数出现的次数。大数组进行第二次map改写，还是用getordefault接收count，用count来判断出现次数，之后count--销毁该值，避免重复比较。数组接收的话是开了一个nums1的新空间，最后用arraycopyofrange返回新的数组。 双指针。先排序，逐个比较，小于的话指针右移。也是用数组接受。sort排序增加了时间复杂度。...
2022-01-14 14:35:41
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人