題目鏈接
https://leetcode.com/problems/minimum-size-subarray-sum/description/
思路:滑窗遍歷
參考https://www.cnblogs.com/grandyang/p/4501934.html
我們需要定義兩個(gè)指針left和right缰揪,分別記錄子數(shù)組的左右的邊界位置卿嘲,然后我們讓right向右移,直到子數(shù)組和大于等于給定值或者right達(dá)到數(shù)組末尾,此時(shí)我們更新最短距離脓斩,并且將left像右移一位,然后再sum中減去移去的值敛惊,然后重復(fù)上面的步驟精堕,直到right到達(dá)末尾,且left到達(dá)臨界位置议蟆,即要么到達(dá)邊界闷沥,要么再往右移動(dòng),和就會(huì)小于給定值咐容。