今天下午 1:30 - 4:30,PAT 甲級(jí)考試,也是今年秋季之前的最后一次考試機(jī)會(huì)了。 我在離考試結(jié)束還有 22 分鐘時(shí)拿到了 100 分,出考場的時(shí)候老師問我多少分,要...
今天下午 1:30 - 4:30,PAT 甲級(jí)考試,也是今年秋季之前的最后一次考試機(jī)會(huì)了。 我在離考試結(jié)束還有 22 分鐘時(shí)拿到了 100 分,出考場的時(shí)候老師問我多少分,要...
這道題使用到了中序遍歷 首先使用中序遍歷 搜索整棵樹 然后把節(jié)點(diǎn)放入vector中 二叉搜索樹經(jīng)過中序遍歷后得到的數(shù)組就是一個(gè)排序后的數(shù)組 然后return k-1就可以了 ...
使用一遍掃描刪除倒數(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],它的長度是 4。 我理解成了最長上...
很簡單的題目 多打了一個(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ā)上來 以備以后看