会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
乘风有时
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2017年5月1日
[LeetCode]Course Schedule
摘要: 题目:Course Schedule 给定了n各课程[0,n-1]和课程之间的依赖关系,课程i必须先完成课程j,即:课程i依赖于课程j。判断这些课程能否修完。 思路: 这些课程学习过程类似于拓扑排序,终点是要判断课程学习顺序(依赖关系)中是否有环,如果有环,则不能修完全部课程。 课程可以看成点,课程
阅读全文
posted @ 2017-05-01 20:07 乘风有时
阅读(308)
评论(0)
推荐(0)
编辑
[LeetCode]Minimum Size Subarray Sum
摘要: 题目:Minimum Size Subarray Sum 给定一个整数数组,和一个值,找到一个连续子序列,使其和>=给定的值,且该子序列长度最短。 思路1: 时间复杂度O(n),空间复杂度O(1)的解法。 使用首尾两个指针,求出两个指针之间的数据之和;当和大于等于s时,比较序列长度和最小值,然后,增
阅读全文
posted @ 2017-05-01 19:30 乘风有时
阅读(203)
评论(0)
推荐(0)
编辑