牛有肉

摘要： 很简单的题目，但是多叉树的操作也是蛮重要的。比如实现 B 树 B+ 树时，这些操作都要用到，所以写一下。 JAVA： class Node { public int val; public List<Node> children; public Node() { } public Node(int 阅读全文

摘要： 概率的映射可以转化为前缀和上的区间映射，在前缀和中进行二分查找即可在相应概率下返回坐标。 class Solution { int sum = 0; List<Integer> psum = new LinkedList<Integer>(); Random random = new Random( 阅读全文

摘要： 按距离进行 BFS 即可，JAVA: int[][] dir = new int[][]{{1, 0}, {-1, 0}, {0, 1}, {0, -1}}; public final int[][] updateMatrix(int[][] matrix) { if (matrix == null 阅读全文

摘要： 采用 BFS 算法逐行遍历，JAVA 解法： public final List<Integer> largestValues(TreeNode root) { List<Integer> reList = new LinkedList<Integer>(); if (root == null) r 阅读全文

摘要： 需要注意边界条件以及 环 的处理。 JAVA 中序遍历： public final TreeNode convertBiNode(TreeNode root) { return dfs2(root); } public final TreeNode dfs2(TreeNode node) { if 阅读全文

摘要： DFS 解法： public final int findBottomLeftValue(TreeNode root) { if (root == null) return 0; return find(root, 0).node.val; } private final NodeAndDepth 阅读全文

摘要： 状态转移方程的定义为：dp( K,i ) 表示经历 K 站乘坐到 flight[i] 航班终点的最低票价。 因为 flight 中的元素存在前后置关系，所以乘坐某航班的上一航班的集合是可以确定的。 dp( K,i ) = Math.min( dp( K-1,j ) )，其中 j 为可以作为上一趟航班 阅读全文

摘要： DFS 解法： public final int findCircleNum(int[][] M) { if (M == null || M.length == 0) return 0; int re = 0; for (int i = 0; i < M.length; i++) { for (in 阅读全文

摘要： 最近在项目中遇到了很多模糊匹配字符串的需求，总结一下实现思路。 大体需求场景是这样的：省项目中，各个地市报送的本地证照目录非常不规范，只有不规范的证照名称，且没有与国家标准证照目录中的证照名称进行对应。需要将这些名称不规范的证照与国家标准目录中的证照对应起来。 拿到一个不规范的证照名称，需要将其与国 阅读全文

摘要： 题目简单，练习一下 BFS 与 DFS。 BFS： private final boolean isLeaf(TreeNode node) { return node.left == null && node.right == null; } public final int sumOfLeftLe 阅读全文