阿飞哦

摘要： 310. Minimum Height Trees queue: degree为1的顶点 degree[ i ] : 和 i 顶点关联的边数。 先添加整个图，然后BFS删除每一层degree为1的节点。 class Solution { public List<Integer> findMinHei 阅读全文

摘要： 269. Alien Dictionary 这些就是有向图的边，对于有向图中的每个结点，计算其入度，然后从入度为0的结点开始 BFS 遍历这个有向图，然后将遍历路径保存下来返回即可。下面来看具体的做法： 根据之前讲解，需用 TreeSet 来保存这些 pair，我们还需要一个 HashSet 来保存 阅读全文

摘要： 394. Decode String 四种情况： 1. 数字，把之前有的数字乘以10再加本数字 2. ' [ ', 入口， 把之前的数字压入栈中并num归零。 3. ' ] ' ，出口，归零。用dfs先讲栈中的最顶的string都取出，并按添加cnt次。 4. 字母，压入栈中。 instanceof 阅读全文

摘要： 286. Walls and Gates DFS: 思路是，搜索0的位置，每找到一个0，以其周围四个相邻点为起点，开始 DFS 遍历，并带入深度值1，如果遇到的值大于当前深度值，将位置值赋为当前深度值，并对当前点的四个相邻点开始DFS遍历，注意此时深度值需要加1 class Solution { p 阅读全文

摘要： 311. Sparse Matrix Multiplication 稀疏矩阵的计算。稀疏矩阵的特点是有大量的0，如果采用暴力算法则比然会有很多无意义的计算。 C[ i ][ j ] += A[ i ] [ k ] * B[ k ] [ j ] 我们首先遍历A数组，要确保A[i][k]不为0，才继续计 阅读全文

摘要： 81. Search in Rotated Sorted Array II 如果中间的数小于最右边的数，则右半段是有序的，若中间数大于最右边数，则左半段是有序的。而如果可以有重复值，就会出现来面两种情况，[3 1 1] 和 [1 1 3 1]，对于这两种情况中间值等于最右值时，目标值3既可以在左边又 阅读全文

摘要： 369. Plus One Linked List 1.第1次while: 从前往后找到第一个不是9的位，记录。 2.第2次while: 此位+1，后面的所有值设为0（因为后面的位都是9）。 返回时注意可能所有位数为9，需要在最前面添加一位，如果dummy.val == 1，则返回dummy位。 时 阅读全文

摘要： 139. Word Break 返回结果较为简单可用dp, 复杂用dfs class Solution { public boolean wordBreak(String s, List<String> wordDict) { boolean[] dp = new boolean[s.length( 阅读全文

摘要： 254. Factor Combinations class Solution { public List<List<Integer>> getFactors(int n) { List<List<Integer>> res = new ArrayList<>(); //corner case if 阅读全文

摘要： 298. Binary Tree Longest Consecutive Sequence 先序遍历，根左右。如果该节点的 value == 父节点value + 1, 则长度+1; 否则重置为1。 class Solution { private int res = 0; public int l 阅读全文