[玩轉算法]滑動窗口

209.Minimum Size Subarray Sumhtml 給定一個整型數組和一個數字s,找到數組中最短的一個連續子數組使得連續子數組的數字和sum >= s,返回這個最短的連續子數組的返回值。ios ·如,給定數組[2,3,1,2,4,3],s = 7數組 ·答案爲[4,3],返回2優化 暴力解:遍歷全部的連續子數組[i,j]spa 計算其和sum,驗證sum=s;code 時間複雜度O
相關文章
相關標籤/搜索