Re: [閒聊] 每日leetcode

看板Marginalman作者argorok (死肥肥社管)時間1年前 (2024/09/07 14:20)推噓3(3推 0噓 1→)

留言4則, 4人參與討論串822/1548 (看更多)

※ 引述《dont (dont)》之銘言： : 1367. Linked List in Binary Tree : ## 思路 preorder 遍歷整個tree, 每個node都recursion檢查一下是否有path class Solution { public: bool check(ListNode* head, TreeNode* root) { if(head == nullptr) return true; if(root == nullptr || head->val != root->val) return false; head = head->next; return check(head, root->left) || check(head, root->right); } bool isSubPath(ListNode* head, TreeNode* root) { if(root == nullptr) return false; if(check(head, root)) return true; return isSubPath(head, root->left) || isSubPath(head, root->right); } }; -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.228.98.88 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1725690018.A.A86.html

推

dont

09/07 14:24, 1年前 , 1^F

09/07 14:24, 1^F

推

DJYOMIYAHINA

09/07 14:24, 1年前 , 2^F

09/07 14:24, 2^F

※ 編輯: argorok (36.228.98.88 臺灣), 09/07/2024 14:25:31

→

argorok

09/07 14:25, 1年前 , 3^F