数据结构与算法刷题之【深搜&宽搜递归&分治&剪枝回溯】篇
<p>汇总搜索与回溯相关的数据结构与算法刷题笔记，讲解深度优先搜索、广度优先搜索、分治、剪枝与回溯的原理与模板，涵盖排列组合、迷宫等题型并给出Java实现。</p>
标签：剪枝
leetcode【哈希表—中等】18.四数之和
<p>本文记录 LeetCode 18 四数之和的解法，要求找出所有和等于目标值且不重复的四元组。文章给出题目描述与调试代码，在三数之和的基础上再固定一个末尾指针，配合左右双指针与去重、剪枝操作，并自制动图辅助理解。</p>
leetcode【回溯算法—中等】77.组合
<p>本文讲解 LeetCode 77 组合，返回 [1,n] 中所有 k 个数的组合。文章给出题目描述与调试代码，先指出暴力多重循环无法应对变化的 k，再重点介绍回溯法配合 startIndex 收缩选择范围，并给出剪枝优化减少无效递归。</p>