939. 最小面積矩形
核心思想:枚舉矩形的右邊那條邊的兩個點,并用一個哈希表存儲相同縱坐標的最近出現的列的列數,不斷更新最近出現的左邊那條邊。
?2166. 設計位集
核心思想:這題主要是時間復雜度的優化,用一個flag來標記當前翻轉了奇數次1還是偶數次0,這樣就不用每次都去翻轉了。
?恰好移動 k 步到達某一位置的方法數目
核心思想:其實這題一看就有點像動態規劃,但是你去做的時候它會走到負軸去,就不是很好做了,這里用的是記憶化搜索,dfs(x,l)表示從x到終點剩余l步有多少種走法。
?