Re: [閒聊] 每日leetcode已回收
看板Marginalman作者DJYOSHITAKA (franchouchouISBEST)時間1年前 (2024/04/17 21:46)推噓4(4推 0噓 0→)留言4則, 4人參與討論串130/1548 (看更多)
988. Smallest String Starting From Leaf
好姆咪
我一開始也以為比較短一定是比較前面的，在那邊用遞迴，然後自己刻比較
結果送出去才知道，唉==
看安紗才知道就直接dfs走到leaf比
string還可以直接比大小，不用自己刻
真的點點點
我一生就這樣了
心態崩了
void dfs(TreeNode* root, string cur, string& ans)
{
if(!root)
return;
cur = cur + char(root->val+'a');
if(!root->right && !root->left)
{
reverse(cur.begin(), cur.end());
if(ans == "" || cur < ans)
ans = cur;
reverse(cur.begin(), cur.end());
}
dfs(root->right, cur, ans);
dfs(root->left, cur, ans);
}
string smallestFromLeaf(TreeNode* root) {
string ans;
dfs(root, "", ans);
return ans;
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.138.94.21 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1713361591.A.192.html
推
04/17 21:47,
1年前
, 1F
04/17 21:47, 1F
推
04/17 21:47,
1年前
, 2F
04/17 21:47, 2F
推
04/17 21:47,
1年前
, 3F
04/17 21:47, 3F
推
04/17 21:48,
1年前
, 4F
04/17 21:48, 4F
討論串 (同標題文章)
完整討論串 (本文為第 130 之 1548 篇)：