qq_41995263的博客

全排列回溯算法的模板 在刷题时常会遇到求全排列等类似的问题，虽然不同的题会有特殊的解法，但是用回溯算法，效率虽低，却很通用。下面介绍介绍一种全排列的模板。 具体参考： https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof/ 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = “abc” 输出：[“abc”,“acb”,“bac”,“bca”,“cab”,“c

二叉树的层序遍历 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode ri

DFS-深度优先遍历 2019-08-04 21:42:26 tags: 深度优先遍历的相关练习 深度优先遍历是一种枚举所有完整路径以遍历所有情况的搜索方法。 对于深度优先遍历，可以用递归来实现。 递归有两个关键点： 1.递归分支 2.递归边界 回顾斐波那契数列：F(0)=1,F(1)=1, F（n）=F(n-1)+F(n-2) (n>=2),每当求F(n)时，将其分为F(n-1)和F(...

广度优先遍历类似于树中的层序遍历 以迷宫探索为例，假设入口时A（第一层），与A直接相连的岔口有B，C（第二层），然后开始探索B，和B直 接 相连的岔路口有D，E（第三次），与C直接相连的岔路口有F，G（第三层），探索完B后探索C，之后又开始探索E， F，G，H，… 对于广度优先遍历可以用队列实现 1.现在队列里放入起始点A，然后取队首元素A，将与A直接相连的岔口B，C入队，此时队里有{B，C...