一個(gè)二叉樹，每個(gè)節(jié)點(diǎn)有一個(gè)正整數(shù)數(shù)值。存在某個(gè)節(jié)點(diǎn)子集，使得其中節(jié)點(diǎn)對(duì)應(yīng)的數(shù)值的和最大，前提：如果某節(jié)點(diǎn)在此子集中，其直接父親節(jié)點(diǎn)和直接兒子節(jié)點(diǎn)不得出現(xiàn)在此子集中。求這個(gè)最大...
發(fā)簡信
IP屬地：青海
-
Leetcode Problem 337: House Robber III
-
Leetcode Problem 332: Reconstruct Itinerary
把每個(gè)機(jī)場(chǎng)視為一個(gè)節(jié)點(diǎn)，一張機(jī)票視為連接兩個(gè)機(jī)場(chǎng)節(jié)點(diǎn)的有向邊，這道題實(shí)際上是求一個(gè)有向圖的一筆畫問題，即從一個(gè)確定節(jié)點(diǎn)開始，通過所有邊一次且僅一次。 除此之外，還有兩點(diǎn)要注意...
-
Leetcode Problem 338: Counting Bits
求從0-num的所有整數(shù)在二進(jìn)制表示中的1的數(shù)目。 這個(gè)顯然用動(dòng)態(tài)規(guī)劃來解。每一個(gè)整數(shù)，假設(shè)是32位的，其二進(jìn)制1的數(shù)目，等于其左邊31位中的1的數(shù)目，加上最后1位中1的數(shù)目...
-
Leetcode Problem 331: Verify Preorder Serialization of a Binary Tree
要求在不重建樹的情況下，判斷一個(gè)字符串是否為某樹的先序遍歷序列。 使用遞歸求解。 若一個(gè)序列只有一個(gè)“#“，顯然這是正確的。 若一個(gè)序列的第一個(gè)元素不是"#"，那么一個(gè)合法的...