Re: [閒聊] 每日leetcode已回收
979. Distribute Coins in Binary Tree
一次過有點意外 不過我也只寫得動medium了==
從leaf node 算盈餘 每多一個或少一個都要移動硬幣
class Solution {
public:
int distributeCoins(TreeNode* root) {
int ans = 0;
dfs(root, ans);
return ans;
}
int dfs(TreeNode* root, int &ans){
if(root == nullptr)
return 0;
int left = dfs(root->left, ans);
int right = dfs(root->right, ans);
ans += abs(left) + abs(right);
return left + right + root->val - 1;
}
};
話說我想開始學rust有人有建議ㄇ
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.36.45.115 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1715996559.A.672.html
推
05/18 09:43,
1年前
, 1F
05/18 09:43, 1F
推
05/18 09:45,
1年前
, 2F
05/18 09:45, 2F
推
05/18 09:47,
1年前
, 3F
05/18 09:47, 3F
推
05/18 09:49,
1年前
, 4F
05/18 09:49, 4F
推
05/18 09:53,
1年前
, 5F
05/18 09:53, 5F
討論串 (同標題文章)
完整討論串 (本文為第 240 之 1554 篇)：