這題一開始試圖用貪心，我用兩個指針分別指向頭和尾，然后每次選較大的值，移動指針，直到和加起來=x，但是如果兩個值相等，該如何移動？就不行了。DP也考慮過，時間復(fù)雜度較高。

然后換一種思路，在原數(shù)組兩端找兩個子數(shù)組和=x，等同于在原數(shù)組中間找一個連續(xù)的子數(shù)組和=原數(shù)組和-x。這樣就可以用滑動窗口了，sum表示原數(shù)組總和，用midSum記錄中間數(shù)組的和，每次循環(huán)先移動右邊界，如果midSum>sum-x，且right>=left，則一直左移left；這里right>=lefth很重要，我一開始漏掉了right=left的情況，這時候left左移之后=right+1，midSum=0。每輪循環(huán)最后，如果left不再需要左移了，判斷midSum==sum-x，相等則更新答案。我初始化ans為int最大值，每次更新保留最小值，如果最終ans沒有被更新過，那么就是沒找到，返回-1。

class Solution {public int minOperations(int[] nums, int x) {int ans = Integer.MAX_VALUE;int sum = 0;for (int n : nums) {sum += n;}int midSum = 0;for (int left = 0, right = 0; right < nums.length; right++) {midSum += nums[right];while (midSum > sum - x && right >= left) {midSum -= nums[left++];}if (midSum == sum - x) {ans = Math.min(ans, nums.length - (right - left + 1));}}return ans == Integer.MAX_VALUE ? -1 : ans;} }

總結(jié)

以上是生活随笔為你收集整理的leetcode 1658的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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