摘要：
一个位置是否能接雨水，取决于这个下标a的左右两侧，是否存在比a的高度更高的下标。所以找到当前元素a能存多少水，步骤分两步 1.找到每个元素（头尾元素不算）左侧高度最高的下标L。和每个元素右侧高度最高的下标R。 2.找L与R的高度的最小值，假设左边更低 3.nums[L]如果大于nums[a]，可以存 阅读全文
摘要：
时间复杂度可以满足，常数级别额外空间弄不出来。。。。 可以使用HashSet，因为找的是没排序的最小正整数，所以这样就行，先把每一个元素都add进HashSet，之后，从1开始，遍历1到nums.length+1的所有数字，如果这个数字i不在set里面，就说明缺这个数字。用Set。。。好像是怕有重复 阅读全文
摘要：
题目： 与上一题的不同： 1.在上一个“组合总和”中，每个元素可选择无数次，这个题里面，一个元素只能选一次。 2. 上一个题里，元素都不重复，这个题，元素可重复。 思路：和上一题差不多，回朔法。先排序。假如给出的数1，2，2，2。target==5;因为每个数只能选一次，所以要有一个数组visite 阅读全文
摘要：
这章开始我们对Collection的具体实现类来进行介绍，首先是List，而List中ArrayList是最常用的。 ArrayList介绍 ArrayList简介 ArrayList是一个数组队列，相当于动态数组。与Java中的数组相比，它的容量能动态增长。它继承于AbstractList，实现了 阅读全文