combination:這個是典型的combination做法dfs,注意中間結(jié)果一定要copy到新的變量中,不然會得到空值

收錄了37篇文章 · 2人關(guān)注
combination:這個是典型的combination做法dfs,注意中間結(jié)果一定要copy到新的變量中,不然會得到空值
判斷樹是否對稱一般涉及到樹的問題各墨,都是采用遞歸的處理方式
根據(jù)前序和中序遍歷結(jié)果谨履,構(gòu)建二叉樹前序遍歷的第一個節(jié)點与帆,是數(shù)的根節(jié)點從中序序列中找到根節(jié)點拔稳,則左邊的都是左子樹校哎,右邊的都是右子樹然后遞歸處理
判斷二叉樹是否是平衡二叉樹平衡二叉樹的定義:它是一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過1,并且左右兩個子樹都是一棵平衡二叉樹
把一個二叉樹展平成一個鏈表借鑒了別人的思路滔蝉,相當?shù)膮柡Α?
dp方法 dp[i][j]表示構(gòu)成i長度的t击儡,用到j長度的s,結(jié)果等于種類 轉(zhuǎn)移方程: 如果t[i]==s[j],dp[i][j]=dp[i-1...
沒什么好說的蝠引,就是直接遍歷阳谍,找到符合條件的刪除
新建兩個list,然后遍歷原來的list螃概,不斷的填充