發(fā)簡信
IP屬地：江西
這道題使用到了中序遍歷 首先使用中序遍歷 搜索整棵樹 然后把節(jié)點(diǎn)放入vector中 二叉搜索樹經(jīng)過中序遍歷后得到的數(shù)組就是一個(gè)排序后的數(shù)組 然后...
使用一遍掃描刪除倒數(shù)第n個(gè)節(jié)點(diǎn) 使用了兩個(gè)指針 并且固定兩個(gè)指針間的距離為n+1 當(dāng)?shù)诙€(gè)指針到達(dá)了null處 則刪除第一個(gè)指針?biāo)傅暮笠粋€(gè)節(jié)點(diǎn)
這個(gè)題目一開始沒看清楚 輸入: [10,9,2,5,3,7,101,18] 輸出: 4 解釋: 最長的上升子序列是 [2,3,7,101]，它的...
主要是使用到了歸并思想 雖然寫的是困難 但是并不是很難
很簡單的題目 多打了一個(gè)等號(hào) 結(jié)果找錯(cuò)找了半天 也是使用了dp來完成這個(gè)題目這應(yīng)該算是一道用來比較好理解dp的一道題目
第一次使用動(dòng)態(tài)規(guī)劃的方法解最優(yōu)解 不知道為什么國內(nèi)leetcode擊敗只有22% 國外leetcode擊敗98%
想了很久 沒有想到很好的方法 后來看見評(píng)論里有一個(gè)方法很好 我研究了一下 發(fā)現(xiàn)挺巧妙地 所以發(fā)上來 以備以后看
杭電oj 1005 這看上去是一個(gè)簡單的遞歸問題 但是實(shí)際操作才發(fā)現(xiàn) 按照普通遞歸的方法是會(huì)出現(xiàn)超過內(nèi)存占用限制的情況 但是還是粘上代碼吧。 這...