隊列的一些算法題

leetcode 862  解題思路: 一、先試試暴力求解。 對於不同的起點 1.如果起點是負數,終止 2.起點依次向後累加,如果累加的值小於等於0,終止 3.如果累加的值大於等於K,符合條件,記錄長度。最後選取最短的長度 複雜度爲,超時。 代碼如下: int shortestSubarray(vector<int>& A, int K) { int length = INT_MA
相關文章
相關標籤/搜索