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.org.tw), 來自: 223.138.94.21 (臺灣) ※ 文章網址: https://ptt.org.tw/Marginalman/M.1713361591.A.192

推 JIWP: 大師，別卷了 一起躺平 04/17 21:47

推 PyTorch: 大師 04/17 21:47

推 argorok: 大師 04/17 21:47

推 sustainer123: 大師 04/17 21:48