csdn_muxin的博客

List 转 Array 数组

优先队列

自定义排序

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

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

这里写目录标题ListArrayListVectorLinkedList对比总结底层用数组实现的可以添加 null 作为元素的线程不安全的线程安全的 List ArrayList 底层维护一个 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，删除最小元素即可 最后返回的时候判