combination:這個是典型的combination做法dfs，注意中間結(jié)果一定要copy到新的變量中，不然會得到空值
投稿
收錄了37篇文章 · 2人關(guān)注
combination:這個是典型的combination做法dfs，注意中間結(jié)果一定要copy到新的變量中，不然會得到空值
判斷樹是否對稱一般涉及到樹的問題，都是采用遞歸的處理方式
根據(jù)前序和中序遍歷結(jié)果，構(gòu)建二叉樹前序遍歷的第一個節(jié)點(diǎn)，是數(shù)的根節(jié)點(diǎn)從中序序列中找到根節(jié)點(diǎn)，則左邊的都是左子樹，右邊的都是右子樹然后遞歸處理
判斷二叉樹是否是平衡二叉樹平衡二叉樹的定義：它是一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，并且左右兩個子樹都是一棵平衡二叉樹
把一個二叉樹展平成一個鏈表借鑒了別人的思路，相當(dāng)?shù)膮柡Α?
dp方法 dp[i][j]表示構(gòu)成i長度的t，用到j(luò)長度的s，結(jié)果等于種類 轉(zhuǎn)移方程： 如果t[i]==s[j],dp[i][j]=dp[i-1...
沒什么好說的，就是直接遍歷，找到符合條件的刪除
新建兩個list，然后遍歷原來的list，不斷的填充
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/1736149/LeetCode_Cup.png', '推薦專題《leetcode》（ 分享自 @簡書 ）','http://www.itdecent.cn/c/44da9b35bf73?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}