standb的博客

三道题套路解决递归问题https://lyl0724.github.io/2020/01/25/1/

DFS : Depth First Search 不撞南墙不回头Bachtracking和Depth First Search和Generate bit Mask的区别Bachtracking：使用的是DFS方法，目的是求问题的解，如果在DFS过程中发现不是问题的解那么久回溯到上一个节点DFS：遍历整个搜索空间不管是否是问题的解Generate bit Mask：是DFS的一种替代实现方法算法框架模板result = []def backtrac(路径,选择列表) if 满

BFS = Breadth First Search 广度优先搜索用于：遍历树结构 level order遍历图结构 BFS，Topological遍历二位数组流程描述procedure BFS(G,V): create a queue Q enqueue V on Q makr V while Q is not empty: t <- Q.dequeue() if t is what we are looking for: return t fo

常考Arrayint[] nums = new int[100];Array.toString(nums) 数组转成字符串时间复杂度O(1)String是一种non-primitive data type：Stings，Arrays，Classes，InterfacesString str = new String(“hello”);str.substring(1,2) 截取 [1，2)的字符串str.charAt(index)str1.compareTo(str2