※ 引述《Sougou (搜狗)》之銘言:
: 是說,
: 看你也刷了好一段時間了,
: 應該能直接找純軟工作了吧,
沒有公司要面我
所以我還在這邊刷題
我也不知道有什麼意義
對我找工好像也沒幫助
刷身體健康的
--
很姆的咪
姆之咪
http://i.imgur.com/5sw7QOj.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.231.200.244 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1729784022.A.CBA.html
951.
這種數字小於1000的都好舒服
簡單直接
value判斷一下
進去跑dfs
左左右右 或是 左右右左
按快一點可以接上上下下BA
class Solution {
public:
bool flipEquiv(TreeNode* r1, TreeNode* r2) {
if(r1 == nullptr and r2 == nullptr) return true;
if(r1 == nullptr) return false;
if(r2 == nullptr) return false;
if(r1->val != r2->val) return false;
return
(flipEquiv(r1->left, r2->left) & flipEquiv(r1->right, r2->right)) or\
(flipEquiv(r1->left, r2->right) & flipEquiv(r1->right, r2->left)) ;
}
};