摘要：
树的中序遍历有三种解法，包括： 递归 （好理解，代码简单，但效率不高） 借助栈的迭代方法 莫里斯遍历 1.递归 List<Integer> res = new ArrayList<>(); //前序 public List<Integer> preorderTraversal(TreeNode ro 阅读全文
摘要：
队列的定义 Queue的实现类有LinkedList和PriorityQueue 最常用的实现类是LinkedList 队列通常（先进先出）的方式排序各个元素,在 FIFO 队列中，所有的新元素都插入队列的末尾。 其他种类的队列可能使用不同的元素放置规则。每个 Queue 实现必须指定其顺序属性。如 阅读全文
摘要：
官方定义的栈使用 两种定义stack的方法： 一种是使用系统自带的Stack，具有线程安全性； 另一种是使用Deque（双端队列），是官方较为推荐的，其有ArrayDeque和LinkedList这两种实现类 Deque实现类是LinkedList、ArrayDeque、LinkedBlocking 阅读全文
摘要：
十进制的int类型转变为字符串形式的二进制，如2->"10" Integer.toString(number,2); //十进制转换为二进制 其中number为十进制的类型 Integer.toBinaryString(number) //十进制转换为二进制` 其中number为十进制的类型 字符串 阅读全文
摘要：
按位异或（二进制的运算） 当前bit位的两个二进制表示不同则为1，相同则为0。 该方法被广泛推广用来统计一个数的1的位数 即： 0^0 = 0， 1^0 = 1， 0^1 = 1， 1^1 = 0 按位异或的三个特点： (1) 0^0=0,0^1=1 0异或任何数＝任何数 (2) 1^0=1,1^1 阅读全文
摘要：
数组和链表的区别 数组：所有元素都连续的存储于一段内存中，且每个元素占用的内存大小相同。 数组具备了通过下标快速访问数据的能力 增加数组容量需要先申请一块新的内存，然后复制原有的元素。如果需要的话，可能还要删除原先的内存。 删除元素时需要移动被删除元素之后的所有元素以保证所有元素是连续的 增加元素时 阅读全文
摘要：
1.hashMap赋值的简便方法 for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (maps.containsKey(c)) maps.put(c,maps.get(c)+1); else maps.put(c,1); 阅读全文
摘要：
总结： 1、HashSet底层的插入是通过HashMap来实现的 2、HashSet并不按照插入的顺序存储，它是无序的 3、LinkedHashSet中的元素可以按照它们插入规则集的顺序提取 @Test //HashSet并不按照插入的顺序 public void setIndex(){ //Has 阅读全文
摘要：
这是力扣刷题中很经典的一个套路，类似有： 以下标i为标准，其之前最长的非递增序列的个数 以下标i为标准，其之后的最长非递减序列的个数 //以下标i为标准，其之前最长的非递增序列的个数 int[] res = new int[nums.length]; //下标i之前的k个元素是非递增的线段数 。 f 阅读全文
摘要：
在启动Pod的yaml文件中与containers同级别的位置添加如下两行： nodeSelector: kubernetes.io/hostname: node的IP地址或主机名 阅读全文