插：?前些天發(fā)現(xiàn)了一個巨牛的人工智能學習網(wǎng)站，通俗易懂，風趣幽默，忍不住分享一下給大家。點擊跳轉到網(wǎng)站。?
堅持不懈，越努力越幸運，大家一起學習鴨~~~

3妹：小呀么小二郎呀， 背著那書包上學堂。
2哥：不怕太陽曬， 不怕那風雨打。
3妹：就怕老師說我懶呀，沒有學問，無臉見爹娘。
2哥：3妹, 周杰倫又發(fā)新專輯了，you know? 你的曲庫該更新一下了。
3妹：yeah, I know. 我可是聽著我倫的歌長大的。
2哥：是的， 記得那時還是上高中的時候……
3妹：2哥，又開始回憶你的青春歲月了，哈哈
2哥：3妹也會取笑人了，不跟你說了，我繼續(xù)做題了。

題目：

給你一個整數(shù)數(shù)組 nums 和一個整數(shù) k ，找出 nums 中和至少為 k 的 最短非空子數(shù)組 ，并返回該子數(shù)組的長度。如果不存在這樣的 子數(shù)組 ，返回 -1 。

子數(shù)組 是數(shù)組中 連續(xù) 的一部分。

示例 1：

輸入：nums = [1], k = 1
輸出：1
示例 2：

輸入：nums = [1,2], k = 4
輸出：-1
示例 3：

輸入：nums = [2,-1,2], k = 3
輸出：3

提示：

1 <= nums.length <= 10^5
-105 <= nums[i] <= 10^5
1 <= k <= 10^9

java代碼：

class Solution {public int shortestSubarray(int[] A, int K) {int N = A.length;long[] P = new long[N+1];for (int i = 0; i < N; ++i)P[i+1] = P[i] + (long) A[i];// Want smallest y-x with P[y] - P[x] >= Kint ans = N+1; // N+1 is impossibleDeque<Integer> monoq = new LinkedList(); //opt(y) candidates, as indices of Pfor (int y = 0; y < P.length; ++y) {// Want opt(y) = largest x with P[x] <= P[y] - K;while (!monoq.isEmpty() && P[y] <= P[monoq.getLast()])monoq.removeLast();while (!monoq.isEmpty() && P[y] >= P[monoq.getFirst()] + K)ans = Math.min(ans, y - monoq.removeFirst());monoq.addLast(y);}return ans < N+1 ? ans : -1;} }

總結

以上是生活随笔為你收集整理的【教3妹学算法-每日3题(3)】 和至少为 K 的最短子数组的全部內容，希望文章能夠幫你解決所遇到的問題。

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