Re: [閒聊] 每日LeetCode

作者: NCKUEECS (小惠我婆)   2024-02-17 14:21:35
※ 引述《JIWP (神楽めあ的錢包)》之銘言:
: 222. Count Complete Tree Nodes
: 給一個complete binary tree,計算這個樹總共有幾個節點
int countNodes(struct TreeNode* root){
if(!root)
return 0;
else
return 1+countNodes(root->left)+countNodes(root->right);
}
最近在寫樹的題目
你們寫樹都用迴圈還是遞迴啊
用迴圈寫樹我比較知道自己在幹嘛
但用C寫就又醜又長
有時候遇到那種回傳二維矩陣的題目還要去開記憶體超麻煩
用遞迴寫簡單的題目就很快
但大多數時候我連自己在寫甚麼都不知道
作者: sustainer123 (caster)   2024-02-17 14:22:00
遞迴
作者: NCKUEECS (小惠我婆)   2024-02-17 14:24:00
用遞迴寫我可能過一天就看不懂自己在寫甚麼
作者: SecondRun (雨夜琴聲)   2024-02-17 14:26:00
寫比code還長的註解
作者: Rushia (みけねこ的鼻屎)   2024-02-17 14:30:00
不要用c寫阿
作者: JIWP (JIWP)   2024-02-17 14:40:00
不要寫阿看是dfs 還是bfs dfs用遞迴 bfs用迴圈
作者: NCKUEECS (小惠我婆)   2024-02-17 14:48:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com