2017年4月5日

摘要： 给定一系列数字，关于从小到大的所有可能的排列的相关题目 题目1.next Permutation 给定一个数字，找到这一系列数字中从小到大排序中该数字的下一个数字值。 思路： 按位从后往前（从个位开始往上）找到给的数字的首个非增序的数字； 然后继续从前往后找到比该数字大且最接近它的数字，交换这两个数 阅读全文

摘要： 题目：Merge Intervals 给定n个区间合并重合区间 思路： 先按照区间起点排序，然后合并下面情况： 1.起点相同，以最大的终点为新的终点； 2.前一个终点大于后一个的起点。 阅读全文

摘要： 题目：Container With Most Water 给定一个int数组，找到两个值，以其下标的差为宽度，最短高度为高度求面积。 思路： 定义两个指针，一个从前往后，一个从后往前； 每次固定前面的指针，后面的遍历一遍找到最大的面积(和前面的循环结果比较)记录下来。 还有复杂度O(n)的做法。 同 阅读全文