Re: [閒聊] 每日leetcode
看板Marginalman作者DJYOSHITAKA (franchouchouISBEST)時間2月前 (2024/02/28 15:37)推噓0(0推 0噓 1→)留言1則, 1人參與討論串7/231 (看更多)
大家好像差不多
DFS先走左邊 記下當層level跟目前ans的level
若level更深就更新
class Solution {
public:
void dfs(TreeNode* root, int level, int* ans_level, int* ans)
{
if(!root)
{
return;
}
if(level > *ans_level)
{
*ans = root->val;
*ans_level = level;
}
dfs(root->left, level+1, ans_level, ans);
dfs(root->right, level+1, ans_level, ans);
}
int findBottomLeftValue(TreeNode* root) {
int ans = root->val;
int ans_level = 0;
dfs(root, 0, &ans_level, &ans);
return ans;
}
};
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.133.46.242 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1709105822.A.2AC.html
→
02/28 15:54,
2月前
, 1F
02/28 15:54, 1F
討論串 (同標題文章)