diff --git a/notes/src/SUMMARY.md b/notes/src/SUMMARY.md index 81877e7..3241eec 100644 --- a/notes/src/SUMMARY.md +++ b/notes/src/SUMMARY.md @@ -2,12 +2,18 @@ # 数组 +- [总结](./array.md) - [二分查找](./bin_search.md) - [移除元素](./remove_elements.md) - [长度最小的子数组](./minimum_size_subarray_sum.md) +# 链表 + +- [总结](./linked-list.md) + # 字符串 +- [总结](./string.md) - [替换空格](./substitute_spaces.md) - [翻转字符串里的单词](./reverse_words_in_a_string.md) - [左旋转字符串](./reverse_left_words.md) diff --git a/notes/src/array.md b/notes/src/array.md new file mode 100644 index 0000000..fb348c1 --- /dev/null +++ b/notes/src/array.md @@ -0,0 +1,7 @@ +# 总结 + +搜索有序数组中的元素:二分法。 + +原地移除数组中的元素:双指针,快指针满足条件时覆盖到慢指针。 + +当需要处理“连续子数组”时,考虑滑动窗口。 diff --git a/notes/src/linked-list.md b/notes/src/linked-list.md new file mode 100644 index 0000000..c2c503e --- /dev/null +++ b/notes/src/linked-list.md @@ -0,0 +1 @@ +# 总结 diff --git a/notes/src/string.md b/notes/src/string.md new file mode 100644 index 0000000..be55dac --- /dev/null +++ b/notes/src/string.md @@ -0,0 +1,7 @@ +# 总结 + +字符串局部翻转/旋转考虑先全局翻转,再局部翻转。 + +字符串原地插入/替换新字符,先扩展字符串的长度,然后双指针从后往前,按条件覆盖到慢指针。 + +Pattern 匹配考虑 KMP 算法。