luobohong的博客

哈希表处理 leetcode 454. 四数相加 II（Java）

否则为上升趋势，我们将i看作卖出股票时的索引，减去该数前的最小数字（价格），(prices[i]-minprice，即得到在索引i卖出时的最大利润，与maxprofit判断看是否更新maxprofit,最终返回maxprofit。第二种思路：遍历数组，如果price[i]<minprice,说明i为第一个元素或者为下跌趋势，更新minprice；第一种思路：两层循环，依次计算每两个数的差值， 保存最大值，返回。

count为重复元素计数器，因为一开始high索引从1开始，已经有nums[low]这个元素，因此count数置为1。=nums[low]时，说明nums[high]元素是第一次遍历到，count重置为1，并将其存在nums[low+1]。In short:无论索引high处的元素是否与low处的元素相等，只要计数器count不等于3，都能将索引high处的元素复制到nums[low+1]中。速速读题（即：有序数组的每个元素最多只能出现两次，返回删除多余元素（第3重复者或4，5，6...后的数组长度）

用时较短，骄傲.jpg。

给定由一些正数（代表长度）组成的数组 nums ，返回 由其中三个长度组成的、面积不为零的三角形的最大周长 。如果不能形成任何面积不为零的三角形，返回 0。

这道题用的快慢指针，慢指针len记录下一个存放的索引位置(len+1)，快指针遍历从索引1开始到n-1的每一个数，判断nums[i]是否等于nums[len],如果不等于，则将索引i的元素复制到nums[len+1]的位置上；等于的话i++,往后遍历。非严格递增序列：指的就是整个序列是从小到大的，但是里边会有一些数字会在它本身周围有重复。如->（1，1，1，2，3，4，5，6，6，6，7，8，9）严格递增序列：就是数字没有重复，且是递增的。如->（1，2，3，4，5，6，7，8，9）