qq_43923045的博客

144. 二叉树的前序遍历 Difficulty: 中等 给你二叉树的根节点 root ，返回它节点值的 前序遍历。 示例 1： 输入：root = [1,null,2,3] 输出：[1,2,3] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 示例 4： 输入：root = [1,2] 输出：[1,2] 示例 5： 输入：root = [1,null,2] 输出：[1,2] 提示： 树中节点数目在范围 [0, 100] 内 -100

package treeplay.heap; import java.util.Arrays; /** * @Author lyr * @create 2020/7/1 23:45 */ public class Heap { private final int[] items = new int[10]; private int size; public void insert(int value) { if (isFull()) { .

package treeplay.tree; import java.util.LinkedList; import java.util.List; import static java.lang.Math.max; /** * @Author lyr * @create 2020/6/30 20:23 */ public class AVLTree implements Tree { @Override public void add(int value) {

package treeplay.tree; import java.util.LinkedList; import java.util.List; import static java.lang.Math.max; /** * @Author lyr * @create 2020/6/30 13:20 */ public class SimpleBstTree implements Tree { @Override public void add(int value) {

package util; import java.util.NoSuchElementException; /** * @Author lyr * @create 2020/6/28 13:13 */ public class LinkedList { static class Node { private int value; private Node next; public Node(int value) {

特点： 肯定存在误差： 恰好都命中。 直观因素：m/n的比率，hash函数的个数 实际误差率公式 误差率计算： 参考资料：布隆过滤器

布隆过滤器

作死，挑战非递归，服了。 注意边界条件： 删除最小节点的时候记得把这个节点的右边节点给接上去 删除最大节点同理 /** * @Author lyr * @create 2019/12/17 21:17 */ public class Main { public static void main(String[] args) { int[]p = {1,2,3,4...

class FindUnion { private int count; private int[] parent; public int size() { return count; } private int find(Integer p) { //可能有数组越界异常 if(p<0||p&...

class Trie { private Node root; static class Node{ Node[] childs; boolean isEnd; public Node(){ childs = new Node[26];//默认为 null } } ...

输入： root = [1，null，2,3,4,5，null，null，6,7，null，8，null，9,10，null，null，11，null，12，null，13，null ，null，14] 输出： [[1]，[2,3,4,5]，[6,7,8,9,10]，[11,12,13]，[14]] /* // Definition for a Node. class Node { ...