2015年5月22日
摘要：
和3sum 相似 ，比3sum多一层循环。public class Solution { public ArrayList> fourSum(int[] nums, int target) { ArrayList> res = new ArrayList>(); i... 阅读全文
摘要：
找规律：题解：本文讲解转自Code Ganker稍稍修改“http://blog.csdn.net/linhuanmars/article/details/20434115”“这道题是给定一个数组和一个排列，求下一个排列。算法上其实没有什么特别的地方，主要的问题是经常不是一见到这个题就能马上理清思路... 阅读全文
摘要：
public class Solution { public int maxSubArray(int[] nums) { if (nums == null || nums.length <= 0) { return 0; } in... 阅读全文
摘要：
public class Solution { public int searchInsert(int[] nums, int target) { if(nums == null || nums.length == 0) { return 0; ... 阅读全文
摘要：
题解：根据题目要求，最多进行两次买卖股票，而且手中不能有2只股票，就是不能连续两次买入操作。所以，两次交易必须是分布在2各区间内，也就是动作为：买入卖出，买入卖出。进而，我们可以划分为2个区间[0,i]和[i,len-1]，i可以取0~len-1。那么两次买卖的最大利润为：在两个区间的最大利益和的最... 阅读全文
摘要：
从前往后扫一遍， 相邻两个数之差大于零的话就加到结果。public class Solution { public int maxProfit(int[] prices) { if (prices == null || prices.length == 0) { ... 阅读全文
摘要：
public class Solution { public int maxProfit(int[] prices) { if(prices == null || prices.length == 0) { return 0; } ... 阅读全文