leetcode862_和至少爲K的最短子數組_單調雙端隊列&前綴和

1. 這題感受真的很難, 首先求和的方法轉換爲前綴和的形式,避免重複計算.想求[i,j]區間則爲sum[i+1]-sum[j].數組 2. 運用單調雙端隊列解決應該選擇哪一個區間的問題.由於若是存在負數,則須要把包含負數區間的求和去掉,由於負數後面的數確定也符合條件>=K,並且長度也比較小.code class Solution { public: int shortestSubarray

>>阅读原文<<