Posts tagged "回溯"

131. 分割回文串

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

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

Read Article →

46. 全排列

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

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

Read Article →

491. 递增子序列

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

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

Read Article →

77. 组合

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

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

Read Article →

78. 子集

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

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

Read Article →

组合优化

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

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

Read Article →

组合总和

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

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

Read Article →

组合总和II

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

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

Read Article →

组合总和III

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

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

Read Article →

全排列II

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

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

Read Article →

子集II

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

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

Read Article →

回溯算法理论基础

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

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

Read Article →

目标和

Dec 21, 2025 • • #算法笔记 #动态规划 #01背包 #回溯 #Leetcode

目标和问题：01背包与回溯算法

Read Article →