leetcode209.长度最小子数组(Java)
题目给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度。如果不存在符合条件的连续子数组,返回 0。示例:输入:s = 7, nums = [2,3,1,2,4,3]输出:2解释:子数组 [4,3] 是该条件下的长度最小的连续子数组。思路分析暴力法最先想到的自然是暴力法,这也是正常的思路。我认为许多算法问题都是对暴力搜索的优化,这几次参加leetcode周赛感受很深刻。每次做题都是暴力搜索之后超时,优化的步骤每次都有问题。对于
原创
2020-06-30 21:53:01 ·
401 阅读 ·
0 评论