leetcode-718 - Maximum Length of Repeated Subarray
動機 超有意思的題目,只能用bottomup dp的題目!! 下次不能說topdown與bottomup的dp可以互換了 topdown dp與bottomup dp差在一個在前半段處理,另一個在後半段 因為上面的特質導致這題只能用bottomup ...
動機 超有意思的題目,只能用bottomup dp的題目!! 下次不能說topdown與bottomup的dp可以互換了 topdown dp與bottomup dp差在一個在前半段處理,另一個在後半段 因為上面的特質導致這題只能用bottomup ...
動機 sliding window但是用heap去找window的最大最小 ...
動機 atMost或是在回收時計算長度 ...
動機 window中的東西可以亂生!! ...
動機 用atMost秒殺 用prefix sum in fly也可以 ...
動機 基本款sliding window ...
動機 sliding window的新招式 binary search的range是左閉右開 lower bound: >=的第一個值 upper bound: >的第一個值 sliding window是左閉右閉 atMost: <=目標的所有區間總數 ...
動機 What makes this problem hard is that we have negative values. sliding window + monotone stack = monotone queue prefix sum in fly + hash ...
動機 就heap ...
動機 題目明明已經把same length上粗體了,還看不到… ...