- 博客(8)
- 收藏
- 关注
原创 算法训练营day7 LC454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和
【代码】算法训练营day7 LC454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和。
2023-04-25 23:38:54
192
原创 算法训练营day6 LC242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
【代码】算法训练营day5 LC242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和。
2023-04-25 00:45:53
162
原创 算法训练营day4 LC24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II
LC24. 两两交换链表中的节点。
2023-04-24 01:00:55
170
原创 0424自由做:LC 4寻找两个正序数组的中位数(Median of Two Sorted Arrays)1769移动所有球到每个盒子所需的最小操作数
方法二:有点类似于dp 时间复杂度 n。方法一:暴力 时间复杂度 n^2。
2023-04-24 01:00:00
215
2
原创 算法训练营day3 LC203.移除链表元素 707.设计链表 206.反转链表
递归调用:对于递归算法,最重要的是明确递归函数的定义。203. 移除链表元素。get的时候老有bug。
2023-04-21 21:54:48
218
1
原创 算法训练营day2 LC977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II ,总结
对应right-=1 or left+=1 以及s-=1。while循环:判断nums[left] nums[right]的大小,把大的放入新数组。3. 设定三个指针,left指向原数组最左边,right指向原数组最右边,s指向新数组最右侧。2. 将原数组中元素平方。思路:1. 建立与原数组等长的数组。方法一:滑动窗口 不需要dictionary。方法二:brute force 待写。977有序数组的平方:考察排序。方法一:brute force。方法二:two pointer。ps:浅浅学习下滑动窗口。
2023-04-20 23:34:24
183
1
原创 分治法 Divide & Conquer 学习记录
属于递归 中心思想:大问题变成切割成小问题 EG:归并排序Merge Sort(分治法很好的例子) 7 8 4 1 | 6 5 2 3 7 8 | 4 1 6 5 | 2 3 7 | 8 4 | 1 6 | 5 2 | 3 7 8 4 1 6 5 2 3 LC: 169 / 53 / 215 感谢 爱学习的饲养员 ...
2022-04-17 01:10:40
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人