摘要: 题目描述: 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度。如果不存在符合条件的连续子数组,返回 0。 今日学习: 1.二分法复习 2.滑动窗口复习 3.前缀和复习 题解: 1.暴力法:O(n²),O(1) 2.滑动窗口:O(n 阅读全文
posted @ 2020-06-28 11:06 秋夜星空 阅读(125) 评论(0) 推荐(0) 编辑