這個(gè)道題目一咋看，很多人肯定會(huì)覺得直接DP朋沮，因?yàn)檫@種是典型的DP的題目晃财，初始條件很容易想到粱年，推導(dǎo)式也很容易想到，寫起來清晰明了 上面寫的二維數(shù)組...

這個(gè)題用兩個(gè)stack的方式其實(shí)很簡(jiǎn)單，解題思路顯而易見，一個(gè)stack存正常的值轧拄，一個(gè)stack存最小值，代碼如下： 但是讽膏，這個(gè)題用一個(gè)sta...

這個(gè)題是二分查找的典型題目檩电，遞歸非遞歸都可以解決這個(gè)問題，首先我們用遞歸的額方式來看看府树，需要說明的是俐末，遞歸本身用的棧一般不算在空間復(fù)雜度上。 遞...

這個(gè)題比較容易陷阱一個(gè)陷阱奄侠，如果一直想去check每一個(gè)點(diǎn)出發(fā)卓箫，看結(jié)果是否滿足，那么時(shí)間復(fù)雜度肯定得O(n^2)了垄潮， 題目保證是有解的烹卒，那么從某...

思路： 一般這種遍歷都可以通過BFS或者DFS完成，我們首先通過BFS弯洗，但是需要記住哪些節(jié)點(diǎn)已經(jīng)拷貝過了甫题，類似于visited，我們可以用map...

如何判斷一顆二叉樹是二叉搜索樹涂召，基本的思路是用中序遍歷的方法，因?yàn)槎嫠阉鳂涞闹行虮闅v的結(jié)果是一個(gè)嚴(yán)格遞增的數(shù)組敏沉，比較簡(jiǎn)單的是直接保存出遍歷的結(jié)...

單調(diào)棧在LC中運(yùn)用到很多果正，非常典型的題就是84題炎码，Largest Rectangle in Histogram，題目看起來很復(fù)雜秋泳，但是用單調(diào)棧的...