leetcode-1631 - Path With Minimum Effort
動機 最小路徑? no,no 最短路徑!!! ...
動機 最小路徑? no,no 最短路徑!!! ...
動機 跟patch array一樣很有魔法的題目 ...
動機 sliding window但是用heap去找window的最大最小 ...
動機 What makes this problem hard is that we have negative values. sliding window + monotone stack = monotone queue prefix sum in fly + hash ...
動機 原本以為很複雜,結果異常的簡單 ...
動機 就heap ...
動機 對的資料結構帶你上天堂 ...
動機 巧妙地讓heap描述當前總和的組成 ...
動機 先看621 ...
動機 sort與heap差在一個能插入,另一個不能 ...