摘要：
1.定义 1.1回溯是配合递归使用的，相当于递归的一种工具。递归是穷举搜索法的一种，效率不高，所以需要工具。回溯法就是通过剪枝技术来加快穷举搜索的速度。 1.2dfs算法当中，单一的递归解决不了问题的时候，就需要回溯来辅助配合，将递归前的节点操作取消。 1.3回溯的步骤是在递归函数下面，复杂，但是也 阅读全文
posted @ 2022-03-15 09:42
星辉与你
阅读(131)
评论(0)
推荐(0)
摘要：
1.核心思想 双指针本质其实就是两个指针，只是不同的玩法而已 2.解决问题： 2.1滑动窗口 2.2移动队列 （都是对双指针的高级应用） 3.常见例题应用 3.1二分查找 3.2两数之和 3.3不重复最长字串。（有点贪心的感觉） 阅读全文
posted @ 2022-03-15 09:28
星辉与你
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号