發(fā)簡信
IP屬地：四川
一個二叉樹，每個節(jié)點(diǎn)有一個正整數(shù)數(shù)值。存在某個節(jié)點(diǎn)子集，使得其中節(jié)點(diǎn)對應(yīng)的數(shù)值的和最大，前提：如果某節(jié)點(diǎn)在此子集中，其直接父親節(jié)點(diǎn)和直接兒子節(jié)點(diǎn)...
把每個機(jī)場視為一個節(jié)點(diǎn)，一張機(jī)票視為連接兩個機(jī)場節(jié)點(diǎn)的有向邊，這道題實(shí)際上是求一個有向圖的一筆畫問題，即從一個確定節(jié)點(diǎn)開始，通過所有邊一次且僅一...
求從0-num的所有整數(shù)在二進(jìn)制表示中的1的數(shù)目。 這個顯然用動態(tài)規(guī)劃來解。每一個整數(shù)，假設(shè)是32位的，其二進(jìn)制1的數(shù)目，等于其左邊31位中的1...
要求在不重建樹的情況下，判斷一個字符串是否為某樹的先序遍歷序列。 使用遞歸求解。 若一個序列只有一個“#“，顯然這是正確的。 若一個序列的第一個...