題目

https://leetcode.com/problems/minimum-size-subarray-sum/

題解

雙指針解法，左指針和右指針在合適的時(shí)候向右走，并維護(hù)一個(gè)sum

版本1

思路與版本2相同，循環(huán)寫的不夠優(yōu)雅

class Solution {public static int minSubArrayLen(int target, int[] nums) {int l = 0;int r = 0;int sum = nums[0];int minLen = Integer.MAX_VALUE;while (r < nums.length - 1) {while (sum < target && r < nums.length - 1) {sum += nums[++r];}minLen = Math.min(r - l + 1, minLen);while (sum >= target && l <= r) {sum -= nums[l++];if (sum >= target) minLen = Math.min(r - l + 1, minLen);}}if (l == 0 && sum < target) return 0;else return minLen;} }

版本2

Java，和版本1思路相同，實(shí)現(xiàn)上比較優(yōu)雅，效率無差別。改寫自官方題解的 C++ 版本。

class Solution {public static int minSubArrayLen(int target, int[] nums) {int left = 0;int sum = 0;int minLen = Integer.MAX_VALUE;for (int i = 0; i < nums.length; i++) {sum += nums[i];while (sum >= target) {minLen = Math.min(i - left + 1, minLen);sum -= nums[left++];}}return minLen != Integer.MAX_VALUE ? minLen : 0;} }

總結(jié)

以上是生活随笔為你收集整理的leetcode 209. Minimum Size Subarray Sum | 209. 长度最小的子数组（Java）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。