11 2020 档案
摘要：上学的时候用 C 写过俄罗斯方块，用 JAVA 再实现一次。 外公走了两个多月了，年初刚刚疫情的时候，外公还常给我打电话，让我在外面注意安全，不要乱跑。现在想想就是黄粱一梦。 外公为人极好，真心的希望每个他遇到的人能过好。好到从一个村里的民办教师，被众人生生的托举到了副市级的位置。 外公也极不容易，
阅读全文
摘要：JAVA 暴力： public final int subarraySum(int[] nums, int k) { int res = 0; for (int i = 0; i < nums.length; i++) { int currK = k; for (int j = i; j < num
阅读全文
摘要：JAVA BFS： public final int findTilt(TreeNode root) { if (root == null) return 0; Map<TreeNode, Integer> cacheMap = new HashMap<TreeNode, Integer>(); Q
阅读全文
摘要：虚拟单位解法 JAVA： /** * @Author Niuxy * @Date 2020/11/16 11:29 下午 * @Description 虚拟砖块 */ public final int leastBricks(List<List<Integer>> wall) { int[] col
阅读全文
摘要：很简单的题目，但是多叉树的操作也是蛮重要的。比如实现 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
阅读全文