單調棧:
為啥需要單調棧?因為棧的后入先出特性方便從棧頂刪除剛入棧的元素
496. 下一個更大元素 I
739. 每日溫度
單調對列:
為啥要用單調對列?因為像滑動窗口這種題目,窗口兩端都需要插入和刪除,所以需要對列,而不是棧。為啥需要單調?因為需要求最值,如果不單調,查找需要O(N)。
239. 滑動窗口最大值
復習動態規劃:
子序列問題:
300. 最長遞增子序列
72. 編輯距離
單調棧:
為啥需要單調棧?因為棧的后入先出特性方便從棧頂刪除剛入棧的元素
496. 下一個更大元素 I
739. 每日溫度
單調對列:
為啥要用單調對列?因為像滑動窗口這種題目,窗口兩端都需要插入和刪除,所以需要對列,而不是棧。為啥需要單調?因為需要求最值,如果不單調,查找需要O(N)。
239. 滑動窗口最大值
復習動態規劃:
子序列問題:
300. 最長遞增子序列
72. 編輯距離
本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。 如若轉載,請注明出處:http://www.pswp.cn/news/212446.shtml 繁體地址,請注明出處:http://hk.pswp.cn/news/212446.shtml 英文地址,請注明出處:http://en.pswp.cn/news/212446.shtml
如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!