目录 二分查找 排序的写法 BFS的写法 DFS的写法 回溯法 树 递归 迭代 前序遍历 中序遍历 后序遍历 构建完全二叉树 并查集 前缀树 图遍历 Dijkstra算法 Floyd-Warshall算法 Bellman-Ford算法 最小生成树 Kruskal算法 Prim算法 拓扑排序 查找子字 ...
分类：
其他好文 时间：
2020-07-07 18:08:11
阅读次数：
74
1.回溯法 回溯法的基础题目类型就是子集树和排列树，掌握最基础的模板，那么其它的题目都可以在此上变形得到，子集树即如下图所示： 同一个元素不能被选入多次，子集树的算法模板为 1 void Backtrack(int t) { //t 表示当前是树的第t层，即对集合 S 中的第 t 个元素进行判断 2 ...
分类：
其他好文 时间：
2020-07-05 19:32:17
阅读次数：
72
给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []] 回溯法，对于每个元素，先直接往下递归， ...
分类：
其他好文 时间：
2020-06-30 22:16:58
阅读次数：
65
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例： 输入：n = 3输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ] 采用回溯法，不断递归，在左括号数量不超过n时压入左括号，在右括号数量 ...
分类：
其他好文 时间：
2020-06-27 13:35:32
阅读次数：
72
题目链接 797. 所有可能的路径 题目分析 这个题，给了一个有向图的背景，然后要求我们把所有满足条件的路径都输出出来，看到返回值上的List<List>，刷题量比较多的人都知道这种一般都是回溯法解决。 代码实现 class Solution { public List<List<Integer>> ...
分类：
其他好文 时间：
2020-06-26 19:53:39
阅读次数：
43
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5.说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 第一个想到的是回溯法，回溯到 ...
分类：
其他好文 时间：
2020-06-26 10:22:26
阅读次数：
50
一道典型的回溯问题，回溯法的框架如下： result = [] def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrack(路径, 选择列表) 撤销选择 函数 backtrack 依然 ...
分类：
其他好文 时间：
2020-06-23 19:38:49
阅读次数：
57
回溯法 思路： dfs，深度优先搜索。 代码： class Solution: def restoreIpAddresses(self, s: str) -> List[str]: def valid(segment): return int(segment) <= 255 if segment[0 ...
分类：
其他好文 时间：
2020-06-19 19:17:15
阅读次数：
63
回溯法 思路: 创建一个二维数组mark用来记录用过的位置，先遍历数组找到和单词第一个字母相同的元素，在mark中标记此元素，从此元素开始进行回溯，看上下左右是否能找到单词第二个字符，如果能找到，mark中标记对应位置，继续进行回溯，直到找到单词所有字符为止，如果没有找到，则返回False。 代码： ...
分类：
其他好文 时间：
2020-06-14 15:09:36
阅读次数：
66
#46 全排列 https://leetcode-cn.com/problems/permutations/submissions/ 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 class Solution { public: vector<vector<int>> result; v ...
分类：
其他好文 时间：
2020-06-08 13:05:47
阅读次数：
64
