2017年5月1日

摘要： 题目：Course Schedule 给定了n各课程[0,n-1]和课程之间的依赖关系，课程i必须先完成课程j，即：课程i依赖于课程j。判断这些课程能否修完。 思路： 这些课程学习过程类似于拓扑排序，终点是要判断课程学习顺序(依赖关系)中是否有环，如果有环，则不能修完全部课程。 课程可以看成点，课程 阅读全文

摘要： 题目：Minimum Size Subarray Sum 给定一个整数数组，和一个值，找到一个连续子序列，使其和>=给定的值，且该子序列长度最短。 思路1： 时间复杂度O(n)，空间复杂度O(1)的解法。 使用首尾两个指针，求出两个指针之间的数据之和；当和大于等于s时，比较序列长度和最小值，然后，增 阅读全文