Posts tagged "回溯算法"

← Back to all tags

去重另一种写法

Dec 21, 2025 • Zhou Shouyu • #算法笔记#回溯算法#代码随想录#数据结构与算法

回溯算法中去重的另一种写法，使用set标记本层已选择的元素。

Read Article →

电话号码字母组合

Dec 21, 2025 • Zhou Shouyu • #算法笔记#回溯算法#代码随想录#数据结构与算法

回溯算法解决电话号码字母组合问题，给定数字字符串返回所有可能的字母组合。

Read Article →

N皇后

Dec 21, 2025 • Zhou Shouyu • #算法笔记#回溯算法#代码随想录#数据结构与算法#Leetcode

回溯算法解决N皇后问题，在n×n棋盘上放置n个皇后且彼此不能相互攻击。

Read Article →

重新安排行程

Dec 21, 2025 • Zhou Shouyu • #算法笔记#回溯算法#代码随想录#数据结构与算法#Leetcode

回溯算法解决重新安排行程问题，对机票列表进行排序。

Read Article →

复原IP地址

Dec 21, 2025 • Zhou Shouyu • #算法笔记#回溯算法#代码随想录#数据结构与算法#Leetcode

回溯算法解决复原IP地址问题，将数字字符串分割成有效的IP地址。

Read Article →

解数独

Dec 21, 2025 • Zhou Shouyu • #算法笔记#回溯算法#代码随想录#数据结构与算法#Leetcode

回溯算法解决数独问题，填充空格使数独满足规则。

Read Article →

回溯总结

Dec 21, 2025 • Zhou Shouyu • #算法笔记#回溯算法#代码随想录#数据结构与算法

回溯算法理论基础总结，组合问题、排列问题、切割问题的回溯解法。

Read Article →

131. 分割回文串

Dec 21, 2025 • Zhou Shouyu • #算法笔记#回溯#代码随想录#数据结构与算法#Leetcode#回溯算法

给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。

Read Article →

46. 全排列

Dec 21, 2025 • Zhou Shouyu • #算法笔记#回溯#代码随想录#数据结构与算法#Leetcode#回溯算法

给定一个不含重复数字的数组 nums，返回其所有可能的全排列。你可以按任意顺序返回答案。

Read Article →

491. 递增子序列

Dec 21, 2025 • Zhou Shouyu • #算法笔记#回溯#代码随想录#数据结构与算法#Leetcode#回溯算法

给你一个整数数组 nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。

Read Article →

77. 组合

Dec 21, 2025 • Zhou Shouyu • #算法笔记#回溯#代码随想录#数据结构与算法#Leetcode#回溯算法

给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按任何顺序返回答案。

Read Article →

78. 子集

Dec 21, 2025 • Zhou Shouyu • #算法笔记#回溯#代码随想录#数据结构与算法#Leetcode#回溯算法

给你一个整数数组 nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。

Read Article →

组合优化

Dec 21, 2025 • Zhou Shouyu • #算法笔记#回溯#代码随想录#数据结构与算法#回溯算法

给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。优化回溯搜索的剪枝策略。

Read Article →

组合总和

Dec 21, 2025 • Zhou Shouyu • #算法笔记#回溯#代码随想录#数据结构与算法#回溯算法

给你一个无重复元素的整数数组 candidates 和一个目标整数 target，找出 candidates 中可以使数字和为目标数 target 的所有不同组合。

Read Article →

组合总和II

Dec 21, 2025 • Zhou Shouyu • #算法笔记#回溯#代码随想录#数据结构与算法#回溯算法

给定一个候选人编号的集合 candidates 和一个目标数 target，找出 candidates 中所有可以使数字和为 target 的组合。每个数字在每个组合中只能使用一次。

Read Article →

组合总和III

Dec 21, 2025 • Zhou Shouyu • #算法笔记#回溯#代码随想录#数据结构与算法#回溯算法

找出所有相加之和为 n 的 k 个数的组合，且满足只使用数字 1 到 9，每个数字最多使用一次。

Read Article →

全排列II

Dec 21, 2025 • Zhou Shouyu • #算法笔记#回溯#代码随想录#数据结构与算法#回溯算法

给定一个可包含重复数字的序列 nums，按任意顺序返回所有不重复的全排列。

Read Article →

子集II

Dec 21, 2025 • Zhou Shouyu • #算法笔记#回溯#代码随想录#数据结构与算法#回溯算法

给你一个整数数组 nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。

Read Article →

回溯算法理论基础

Dec 21, 2025 • Zhou Shouyu • #算法笔记#回溯#代码随想录#数据结构与算法#回溯算法

回溯算法理论基础，包括组合、排列、切割、子集和棋盘等问题类型，以及回溯法模板和递归三部曲。

Read Article →