csdn_muxin的博客

List 转 Array 数组

优先队列

自定义排序

题目来源：https://leetcode-cn.com/problems/trapping-rain-water-ii/大致题意：给定一个二维数组。把这个数组想象成一个不规则的桶，每个元素的值可以想象成该位置的木板高度。求出这个桶可以装多少容量的水比如：3, 3, 3, 33, 2, 1, 33, 1, 2, 33, 4, 4, 4可以看到中间的2，11，2就是桶内部可以装水的位置，因为它的边界比这部分都高，那么对应位置可以装水1，22，1装完之后的高度为3, 3, 3, 3

题目来源：https://leetcode-cn.com/problems/next-greater-element-i/submissions/大致题意：给定两个数组，保证所有元素不重复，且前一个数组是后一个的子集对于前一个数组的每个元素，若其在第二个数组的位置之后，有大于该元素的元素，那么返回第一个大于它的值，否则返回 -1思路暴力递增栈 + 哈希表递增栈 + 哈希表倒序遍历，使用递增栈存下在当前位置之后比当前数大的所有数用哈希表存当前数之后第一个更大的数有了这两个数据结构，

这里写目录标题ListArrayListVectorLinkedList对比总结底层用数组实现的可以添加 null 作为元素的线程不安全的线程安全的ListArrayList底层维护一个 Object 类型的数组 elementData[]，所以可以放任意类型的元素 transient Object[] elementData,其中 transient 表示该属性不会被序列化创建 ArrayList 对象时，如果使用无参构造器，那么初始容量为 0，第一次添加扩容为 10，如果需要再次扩容，则扩充容

题目来源：https://leetcode-cn.com/problems/stock-price-fluctuation/大致题意：设计一个股票的操作类，可以完成四个操作：更新：给定时间戳和对应的股票价格，更新给定时间的价格。若之前这个时间已有对应价格，则更新为新的价格返回最新时间的股票价格返回股票价格的最大值返回股票价格的最小值思路既然是时间戳对应价格，那么就要用Map，用时间作 key，价格作 value。因为还需要返回最新时间的股票价格，所以可以使用 TreeMap，可以直接取出

题目来源：https://leetcode-cn.com/problems/data-stream-as-disjoint-intervals/大致题意：给定一组操作，第一个是分割区间初始化，接下来可能是像当前的分割区间中插入一个数（插入可能导致已有区间的变化），也可能是输出当前的分割区间思路当初始化后，插入单个数可以理解为插入单个长度为 1 的区间，但是若新插入的区间与已有的区间相邻，那么就需要进行区间合并，当然新插入的区间有可能在已有的区间范围内，这样也就不会生成新的分割区间。那么，新插入的数

题目来源：https://leetcode-cn.com/problems/third-maximum-number/大致题意：返回数组中第三大的数，若没有则返回最大数思路简单直接地，就直接排序，然后遍历找到第三大的数（时间复杂度O(nlogn)，空间复杂度O(logn)）不过看题解，用有序集合更好一些，记录一下有序集合的解法（时间复杂度O(n)，空间复杂度O(1)）有序集合使用 TreeSet 做 Java 的有序集合遍历存储节点，当集合元素数量大于 3，删除最小元素即可最后返回的时候判