#力扣 LeetCode872. 叶子相似的树 @FDDLC
发布日期:2021-06-30 21:04:58
浏览次数:2
分类:技术文章
本文共 579 字,大约阅读时间需要 1 分钟。
题目描述:
Java代码:
class Solution { Listla=new LinkedList<>(),lb=new LinkedList<>(); public void getLeaves(TreeNode root,List list){ if(root.left==null&&root.right==null)list.add(root.val); if(root.left!=null)getLeaves(root.left,list); if(root.right!=null)getLeaves(root.right,list); } public boolean leafSimilar(TreeNode a, TreeNode b) {//至少有1个结点 getLeaves(a,la); getLeaves(b,lb); if(la.size()!=lb.size())return false; for(int i=la.size()-1;i>=0;i--)if(la.get(i)!=lb.get(i))return false; return true; }}
转载地址:https://liuxingchang.blog.csdn.net/article/details/116394364 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
不错!
[***.144.177.141]2024年04月19日 23时11分56秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
pytorch raise NotImplementedError
2019-04-30
LeetCode 887. 鸡蛋掉落
2019-04-30
第七届acm省赛总结
2019-04-30
oj第一次打字比赛成绩
2019-04-30
山东理工大学 2506 完美网络
2019-04-30
pat 城市救援 最短路
2019-04-30
poj 2533 Longest Ordered Subsequence
2019-04-30
poj 1068 Parencodings
2019-04-30
poj 1936 All in All
2019-04-30
hihocoder 1555 四次方根(矩阵快速幂)
2019-04-30
codeforces 449 D Jzzhu and Numbers(容斥+dp)
2019-04-30
hdu 5450 Traversal(状压dp)
2019-04-30
Gym - 101334E Exploring Pyramids(dp+分治)
2019-04-30
uva 10934 Dropping water balloons(dp)
2019-04-30
hdu 6183 Color it(cdq分治+线段树)
2019-04-30
gym 101137 L Lazy Coordinator(概率)
2019-04-30
Mysql 入门
2019-04-30
Vue 之 axios 篇
2019-04-30
vue 之动画
2019-04-30