解法1:动态规划
最初的思路:
二叉树 完全二叉树和满二叉树 二叉树的高度 如果二叉树只有根节点,那么高度为1 数组与完全二叉树 按照数组的顺序,依次填满完全二叉树:我们发现 即对于节点A,下标为n,左孩子对应下标为:2n+1,右孩子对应下标为:2n+2,父节点对应下标为:n-1/2 堆、大根堆和小根堆 堆本质上就是完全二叉树,大根堆特性:对于任意根节点n都有value(n)>=value(2n+1)&a...
HashMap的三种遍历方式 import java.util.HashMap; import java.util.Iterator; import java.util.Map; public class Test { public static void main(String[] args) { HashMap<String, String> has...
优先队列 概述 优先队列PriorityQueue是Queue接口的实现,可以对其中元素进行排序,可以放基本数据类型的包装类(如:Integer,Long等)或自定义的类,对于基本数据类型的包装器类,优先队列中元素默认排列顺序是升序排列,但对于自己定义的类来说,需要自己定义比较器,虽说它被称为优先队列,但是它的底层数据结构实际上是我们熟知的堆结构,而且默认情况下,即new PriorityQ...
JVM内存结构详解
Redis事务