// You are given a binary tree in which each node contains an integer value.
// Find the number of paths that sum to a given value.
// The path does not need to start or end at the root or a leaf, but it must go downwards (traveling only from parent nodes to child nodes).
// The tree has no more than 1,000 nodes and the values are in the range -1,000,000 to 1,000,000.
// Example:
// root = [10,5,-3,3,2,null,11,3,-2,null,1], sum = 8
// 10
// / \
// 5 -3
// / \ \
// 3 2 11
// / \ \
// 3 -2 1
// Return 3. The paths that sum to 8 are:
// 1. 5 -> 3
// 2. 5 -> 2 -> 1
// 3. -3 -> 11
public int pathSum(TreeNode root, int sum) {
if (root == null) {
return 0;
}
return pathCount(root, sum) + pathSum(root.left, sum) + pathSum(root.right, sum);
}
int pathCount(TreeNode node,int sum) {
if (node == null) {
return 0;
}
return (node.val == sum ? 1 : 0) + pathCount(node.left, sum - node.val) + pathCount(node.right, sum - node.val);
}
給定二叉樹(shù)以及定值n，求連續(xù)子軌跡和為n的個(gè)數(shù)
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門掖疮，熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)，“玉大人颗祝，你說(shuō)我怎么就攤上這事浊闪。” “怎么了螺戳？”我有些...
- 文/不壞的土叔 我叫張陵搁宾，是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我倔幼，道長(zhǎng)盖腿，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任损同，我火速辦了婚禮翩腐，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘膏燃。我一直安慰自己茂卦，他們只是感情好，可當(dāng)我...
- 文/花漫 我一把揭開(kāi)白布组哩。 她就那樣靜靜地躺著等龙，像睡著了一般。 火紅的嫁衣襯著肌膚如雪伶贰。 梳的紋絲不亂的頭發(fā)上蛛砰，一...
- 那天，我揣著相機(jī)與錄音黍衙，去河邊找鬼泥畅。 笑死，一個(gè)胖子當(dāng)著我的面吹牛琅翻，可吹牛的內(nèi)容都是我干的位仁。 我是一名探鬼主播浅妆，決...
- 文/蒼蘭香墨 我猛地睜開(kāi)眼沛婴，長(zhǎng)吁一口氣：“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼！你這毒婦竟也來(lái)了鳍烁？” 一聲冷哼從身側(cè)響起帮碰，我...
- 序言：老撾萬(wàn)榮一對(duì)情侶失蹤，失蹤者是張志新（化名）和其女友劉穎谈竿，沒(méi)想到半個(gè)月后，有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡轿亮，尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了胸墙。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片我注。...
- 正文 年R本政府宣布奔缠，位于F島的核電站，受9級(jí)特大地震影響吼野，放射性物質(zhì)發(fā)生泄漏校哎。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一瞳步、第九天 我趴在偏房一處隱蔽的房頂上張望闷哆。 院中可真熱鬧，春花似錦单起、人聲如沸抱怔。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)野蝇。三九已至，卻和暖如春括儒，著一層夾襖步出監(jiān)牢的瞬間绕沈，已是汗流浹背。 一陣腳步聲響...
- 正文 我出身青樓固逗，卻偏偏與公主長(zhǎng)得像浅蚪，于是被迫代替她去往敵國(guó)和親藕帜。 傳聞我的和親對(duì)象是個(gè)殘疾皇子，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 我 們 都 想 遇 到 一 個(gè) 人符 合 我 們 想 象 的 所 有 標(biāo) 準(zhǔn)然 而 愛(ài) 情 里 的 如 愿 以 償...
- 清早的太陽(yáng)剛剛升起时甚，9月1號(hào)，千千萬(wàn)萬(wàn)學(xué)生忙著踏入校園哈踱，憧憬著未來(lái)的日子荒适。林莫爾，也就是我开镣，正跟著父母刀诬，矗立在...
- 凌晨1:50分被女兒鬧醒，應(yīng)該是該驅(qū)蟲了邪财，所以身體不太舒服陕壹，搞定寶寶后，我的困意全無(wú)树埠，一直想著下一刻就能睡著了帐要，但...
