vault backup: 2023-03-01 15:22:06
This commit is contained in:
27
.obsidian/workspace.json
vendored
27
.obsidian/workspace.json
vendored
@@ -15,6 +15,24 @@
|
|||||||
"state": {
|
"state": {
|
||||||
"file": "Books/代码随想录/代码随想录.md",
|
"file": "Books/代码随想录/代码随想录.md",
|
||||||
"mode": "source",
|
"mode": "source",
|
||||||
|
"source": true
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
]
|
||||||
|
},
|
||||||
|
{
|
||||||
|
"id": "cb71d8530777f925",
|
||||||
|
"type": "tabs",
|
||||||
|
"children": [
|
||||||
|
{
|
||||||
|
"id": "44dd90a103ccca1e",
|
||||||
|
"type": "leaf",
|
||||||
|
"state": {
|
||||||
|
"type": "markdown",
|
||||||
|
"state": {
|
||||||
|
"file": "Books/代码随想录/代码随想录.md",
|
||||||
|
"mode": "preview",
|
||||||
"source": false
|
"source": false
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
@@ -69,7 +87,8 @@
|
|||||||
}
|
}
|
||||||
],
|
],
|
||||||
"direction": "horizontal",
|
"direction": "horizontal",
|
||||||
"width": 315.5
|
"width": 315.5,
|
||||||
|
"collapsed": true
|
||||||
},
|
},
|
||||||
"right": {
|
"right": {
|
||||||
"id": "c501495747cfa761",
|
"id": "c501495747cfa761",
|
||||||
@@ -137,12 +156,12 @@
|
|||||||
"state": {}
|
"state": {}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
],
|
]
|
||||||
"currentTab": 3
|
|
||||||
}
|
}
|
||||||
],
|
],
|
||||||
"direction": "horizontal",
|
"direction": "horizontal",
|
||||||
"width": 386.5
|
"width": 386.5,
|
||||||
|
"collapsed": true
|
||||||
},
|
},
|
||||||
"left-ribbon": {
|
"left-ribbon": {
|
||||||
"hiddenItems": {
|
"hiddenItems": {
|
||||||
|
|||||||
@@ -6,26 +6,37 @@ tag: algorithm
|
|||||||
进度:仅完成主题干。
|
进度:仅完成主题干。
|
||||||
注意:
|
注意:
|
||||||
- 二分查找时注意区间的边界,当取 `[left, right]` 时,当 `left == right` 是有意义的,所以循环的条件为 `while(left < right)`;同理,当取 `[left, right)` 时,循环的条件为 `while(left <= right)`。
|
- 二分查找时注意区间的边界,当取 `[left, right]` 时,当 `left == right` 是有意义的,所以循环的条件为 `while(left < right)`;同理,当取 `[left, right)` 时,循环的条件为 `while(left <= right)`。
|
||||||
|
|
||||||
2. [移除元素](https://leetcode.cn/problems/remove-element/)
|
2. [移除元素](https://leetcode.cn/problems/remove-element/)
|
||||||
进度:仅完成主题干。
|
进度:仅完成主题干。
|
||||||
解题:双指针法
|
解题:双指针法
|
||||||
- 快慢指针法
|
- 快慢指针法
|
||||||
- 相向指针法(√):减少元素移动次数
|
- 相向指针法(√):减少元素移动次数
|
||||||
|
|
||||||
3. [有序数组的平方](https://leetcode.cn/problems/minimum-size-subarray-sum/)
|
3. [有序数组的平方](https://leetcode.cn/problems/minimum-size-subarray-sum/)
|
||||||
进度:完成主题干。
|
进度:完成主题干。
|
||||||
注意:
|
注意:
|
||||||
- 指针可以从中间向两侧扫描,最好从两侧向中间扫描。
|
- 指针可以从中间向两侧扫描,最好从两侧向中间扫描。
|
||||||
|
|
||||||
4. 长度最小的子数组
|
4. 长度最小的子数组
|
||||||
进度:仅完成主题干。
|
进度:仅完成主题干。
|
||||||
解题:滑动窗口。
|
解题:滑动窗口。
|
||||||
|
|
||||||
5. [螺旋矩阵II](https://leetcode.cn/problems/spiral-matrix-ii/)
|
5. [螺旋矩阵II](https://leetcode.cn/problems/spiral-matrix-ii/)
|
||||||
进度:仅完成主题干。
|
进度:仅完成主题干。
|
||||||
解题:找规律。
|
解题:找规律。
|
||||||
|
|
||||||
|
# 链表
|
||||||
|
| 序号 | 章节 | 进度 | 解题 | 注意 | 回顾 |
|
||||||
|
| ---- | --------------------- | ---- | ----------------------------------- | ------------------ | ---- |
|
||||||
|
| 1 | 移除链表元素 | 完成 | | 注意是否存在头节点 | |
|
||||||
|
| 2 | 设计链表 | 完成 | | | |
|
||||||
|
| 3 | 翻转链表 | 完成 | 1.双指针<br> 2. 递归<br> 3.头尾插法 | 重新写第一二种 | √ |
|
||||||
|
| 4 | 两两交换链表节点 | 完成 | 画图确定指针先后顺序 | | √ |
|
||||||
|
| 5 | 删除链表倒数第N个节点 | 完成 | 双指针 | | |
|
||||||
|
| 6 | 链表相交 | 完成 | 找到相等的长度后再开始判断 | | √ |
|
||||||
|
| 7 | 环形链表II | 完成 | 双指针+环内的数学等量关系 | 重新做题 | √ |
|
||||||
|
|
||||||
# 栈和队列
|
# 栈和队列
|
||||||
| 序号 | 章节 | 进度 | 解题 | 注意 | 回顾 |
|
| 序号 | 章节 | 进度 | 解题 | 注意 | 回顾 |
|
||||||
| ---- | ---------------------------- | ------ | ---------- | ---- | ---- |
|
| ---- | ---------------------------- | ------ | ---------- | ---- | ---- |
|
||||||
|
|||||||
Reference in New Issue
Block a user