技术栈
回溯
小辉同志
2 天前
开发语言
·
c++
·
leetcode
·
回溯
79. 单词搜索
回溯：79. 单词搜索 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。
xiaoye-duck
3 天前
c++
·
算法
·
深度优先
·
回溯
《算法题讲解指南：递归，搜索与回溯算法--综合练习》--14.找出所有子集的异或总和再求和，15.全排列Ⅱ，16.电话号码的字母组合，17.括号生成
🔥小叶-duck：个人主页❄️个人专栏：《Data-Structure-Learning》《C++入门到进阶&自我学习过程记录》 《算法题讲解指南》--优选算法 《算法题讲解指南》--递归、搜索与回溯算法 《算法题讲解指南》--动态规划算法
小辉同志
5 天前
c++
·
算法
·
力扣
·
剪枝
·
回溯
39. 组合总和
回溯：39. 组合总和给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。
xiaoye-duck
5 天前
c++
·
算法
·
回溯
《算法题讲解指南：递归，搜索与回溯算法--穷举vs深搜vs回溯vs剪枝》--12.全排列，13.子集
🔥小叶-duck：个人主页❄️个人专栏：《Data-Structure-Learning》《C++入门到进阶&自我学习过程记录》 《算法题讲解指南》--优选算法 《算法题讲解指南》--递归、搜索与回溯算法 《算法题讲解指南》--动态规划算法
季明洵
18 天前
java
·
数据结构
·
算法
·
leetcode
·
回溯
回溯介绍及实战
回溯算法一本质上是一种深度优先搜索。它的核心思路是：从一个初始状态出发，逐步构建解，在每一步尝试所有可能的选择；如果当前路径满足条件，就继续深入；如果不满足或已经无法得到正确结果，就撤销上一步操作（回溯），再尝试其他选择。
_小草鱼_
19 天前
算法
·
深度优先
·
图论
·
回溯
·
递归
【搜索与图论】DFS算法（深度优先搜索）
DFS 是一种用于遍历或搜索树/图的算法。核心思想是“一条路走到黑，撞了南墙就回头”。回溯：走不通就回头，恢复原来的样子，继续尝试别的可能。
We་ct
25 天前
前端
·
数据结构
·
算法
·
leetcode
·
typescript
·
深度优先
·
回溯
LeetCode 22. 括号生成：DFS回溯解法详解
在LeetCode的字符串类题目中，「括号生成」绝对是回溯算法的经典入门题——它不仅考察对括号有效性的判断，更考验如何通过递归回溯，高效枚举所有合法组合，避免无效枚举带来的冗余计算。今天就来拆解这道题，从思路分析到代码实现，再到细节优化，带你彻底搞懂这道高频面试题。
少许极端
25 天前
算法
·
剪枝
·
回溯
·
递归
算法奇妙屋(三十一)-递归、回溯与剪枝的综合问题 4
重点是字符必须是上下左右四个方位相邻的和上一道题思路很像, 只是细节处有所不同
We་ct
1 个月前
前端
·
算法
·
leetcode
·
typescript
·
深度优先
·
个人开发
·
回溯
LeetCode 79. 单词搜索：DFS回溯解法详解
在LeetCode的中等难度题目中，「单词搜索」是一道经典的DFS（深度优先搜索）+ 回溯算法应用题。它不仅考察对搜索算法的理解，更考验对边界条件的把控和空间优化的思路。今天就带大家一步步拆解这道题，从题目分析到代码实现，再到易错点总结，帮你彻底搞懂这道高频面试题。
闻缺陷则喜何志丹
1 个月前
c++
·
算法
·
字典树
·
回溯
·
洛谷
【字典树 回溯】P7210 [COCI 2020/2021 #3] Vlak|普及+
C++回溯 C++前缀树(字典树)Nina 和 Emilija 在纸上做游戏。刚开始，纸是空白的。在一个回合里，一个玩家将一个字母加入到纸上一个单词的末尾。接着，二者交替顺序。规定 Nina 为先手。
We་ct
1 个月前
前端
·
数据结构
·
算法
·
leetcode
·
typescript
·
深度优先
·
回溯
LeetCode 46. 全排列：深度解析+代码拆解
LeetCode 经典回溯题——46. 全排列，这道题是回溯算法的入门必刷题，核心考察“穷举所有可能”的思路，虽然代码不长，但每一步都藏着回溯的精髓，新手很容易在“回溯回退”这一步踩坑，今天就带着大家逐行拆解，把思路讲透。
We་ct
1 个月前
前端
·
算法
·
leetcode
·
typescript
·
深度优先
·
个人开发
·
回溯
LeetCode 39. 组合总和：DFS回溯解法详解
拆解 LeetCode 经典回溯题——39. 组合总和，这道题是回溯算法的入门必练题目，核心考察「无重复组合」与「元素可重复选取」的处理逻辑，学会这道题，能轻松应对一类回溯组合问题。
ValhallaCoder
2 个月前
数据结构
·
python
·
算法
·
回溯
hot100-回溯II
22. 括号生成 - 力扣（LeetCode）79. 单词搜索 - 力扣（LeetCode）(i,j,k) 表示判断以网格的 (i,j) 位置出发，能否搜索到单词 word[k..]，其中 word[k..] 表示字符串 word 从第 k 个字符开始的后缀子串。如果能搜索到，则返回 true，反之返回 false。 对每一个位置 (i,j) 都调用函数k(i,j,0) 进行检查：只要有一处返回 true，就说明网格中能够找到相应的单词。【visited是为了防重复】
少许极端
2 个月前
算法
·
深度优先
·
剪枝
·
回溯
·
递归
算法奇妙屋(二十九)-递归、回溯与剪枝的综合问题 2
组合是对顺序不敏感的, 即(1,2)和(2,1)相等这道题相信大家应该很眼熟, 在算法奇妙屋(二十二)-01背包问题(动态规划)这篇文章中讲过动态规划的解法
I_LPL
2 个月前
算法
·
回溯
·
hot100
·
求职面试
·
n皇后
·
解数独
day26 代码随想录算法训练营 回溯专题5
N皇后 51. N 皇后 - 力扣（LeetCode）解数独 37. 解数独 - 力扣（LeetCode）
老鼠只爱大米
2 个月前
算法
·
leetcode
·
动态规划
·
回溯
·
位运算
·
子集
LeetCode经典算法面试题 #78：子集（回溯法、迭代法、动态规划等多种实现方案详细解析）
给你一个整数数组 nums，数组中的元素 互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按 任意顺序 返回解集。
少许极端
2 个月前
java
·
算法
·
深度优先
·
剪枝
·
回溯
·
递归
算法奇妙屋(二十八)-递归、回溯与剪枝的综合问题 1
先找各个子集, 再求每个子集的异或结果, 最后相加该题目最重要的点就是, 有效符号的定义: 1. 左右括号数量相等 2. 从头开始遍历的括号字符串中, 左括号数 ≥ 右括号数
老鼠只爱大米
2 个月前
算法
·
leetcode
·
剪枝
·
回溯
·
全排列
·
stj算法
LeetCode经典算法面试题 #46：全排列（回溯、交换、剪枝等五种实现方案详细解析）
全排列问题是计算机科学和算法领域的一个经典问题。给定一个不含重复数字的整数数组 nums，返回其所有可能的全排列，可以按任意顺序返回答案。
少许极端
2 个月前
算法
·
剪枝
·
回溯
·
递归
算法奇妙屋(二十七)-全排列与子集问题
题目为高中学习过的全排列, 注意这里每个数字都是不重复的子集本身就是一个集合, 空集是所有集合的子集, 这里所有元素是无序的
程序员-King.
3 个月前
算法
·
leetcode
·
深度优先
·
回溯
·
递归
day158—回溯—全排列（LeetCode-46）
给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。示例 1：