会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
乘风有时
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2017年4月5日
[LeetCode]Permutation
摘要: 给定一系列数字,关于从小到大的所有可能的排列的相关题目 题目1.next Permutation 给定一个数字,找到这一系列数字中从小到大排序中该数字的下一个数字值。 思路: 按位从后往前(从个位开始往上)找到给的数字的首个非增序的数字; 然后继续从前往后找到比该数字大且最接近它的数字,交换这两个数
阅读全文
posted @ 2017-04-05 21:12 乘风有时
阅读(323)
评论(0)
推荐(0)
编辑
[LeetCode]Merge Intervals
摘要: 题目:Merge Intervals 给定n个区间合并重合区间 思路: 先按照区间起点排序,然后合并下面情况: 1.起点相同,以最大的终点为新的终点; 2.前一个终点大于后一个的起点。
阅读全文
posted @ 2017-04-05 20:47 乘风有时
阅读(234)
评论(0)
推荐(0)
编辑
[LeetCode]Container With Most Water
摘要: 题目:Container With Most Water 给定一个int数组,找到两个值,以其下标的差为宽度,最短高度为高度求面积。 思路: 定义两个指针,一个从前往后,一个从后往前; 每次固定前面的指针,后面的遍历一遍找到最大的面积(和前面的循环结果比较)记录下来。 还有复杂度O(n)的做法。 同
阅读全文
posted @ 2017-04-05 20:41 乘风有时
阅读(197)
评论(0)
推荐(0)
编辑