力扣（104.101）补9.7

104.二叉树的最大深度

可以做，普通递归，但我也想了10分钟，我好垃圾啊，我是超级菜鸡。一点也不熟练。

class Solution {
public int maxDepth(TreeNode root) {
if(root==null)
return 0;
else return Math.max(maxDepth(root.left),maxDepth(root.right))+1;

}
}

101.对称二叉树

久违的双参数递归，实现2颗二叉树的同时遍历。差点都忘了。

class Solution {
public boolean f(TreeNode root1,TreeNode root2){
if(root1==null&&root2==null)
return true;
else if((root1==null&&root2!=null)||(root1!=null&&root2==null))
return false;
else if(root1!=null&&root2!=null&&root1.val!=root2.val)
return false;
return f(root1.left,root2.right)&&f(root1.right,root2.left);
}
public boolean isSymmetric(TreeNode root) {
if(root==null)
return true;
if(f(root.left,root.right)==true)
return true;
else return false;
}
}

力扣（104.101）补9.7相关推荐

力扣104. 二叉树的最大深度（JavaScript）
var maxDepth = function(root) {let qq=[root]let count=0if(root==null){return 0}while(qq.length){let ...
力扣双周赛补题 2086. 从房屋收集雨水需要的最少水桶数
文章目录题目思路 AC代码后记题目从房屋收集雨水需要的最少水桶数思路思路是贪心,因为我们需要从左向右找寻所有的水桶数,所以我们对于每一个房屋都优先判断右边是否能放水桶,右边不能放就看左边 ...
（补）20210623：力扣第246周周赛（下）
力扣第246周周赛(下) 题目思路与算法代码实现写在最后题目统计子岛屿查询差绝对值的最小值思路与算法统计子岛屿 : 老DFS了,总之就是遍历题,无需多言,搜就行了. 查询差绝对值的最小 ...
（补）20200911：力扣204周周赛题解下
力扣204周周赛题解下题目思路与算法代码实现写在最后题目 3.1568. 使陆地分离的最少天数思路与算法本周周赛第三题勉强可以看看,第四题超出我目前的水平,跳过.第三题是一个典型的dfs ...
力扣第314场周赛补题
1.题目:6200. 处理用时最长的那个任务的员工 - 力扣(LeetCode) 思路:两个数组记录处理时间与结果,通过遍历最长时间 class Solution { public:int harde ...
力扣第 104 场双周赛 2681. 英雄的力量
原题链接力扣题目大意:我开始看成连续子段了,写了个递归程序....... 一个数组任选一个子序列,子序列的力量值=最大值平方*最小值.求所有子序列的力量和. 分析过程:如序列长度为n,子序列总数为2 ...
（补）算法训练第七天|力扣454.四数相加II ，383. 赎金信，15. 三数之和，18. 四数之和
代码随想录算法训练营第七天|力扣454.四数相加II ,383. 赎金信,15. 三数之和,18. 四数之和 454.四数相加II 题目链接:四数相加II 参考:https://programmerc ...
力扣第303场周赛补题
力扣第三题:设计食物评分系统示例输入 ["FoodRatings", "highestRated", "highestRated", ...
力扣热门题目简单部分合集（共23道）
文章目录前言 1.两数之和(哈希表,双指针,数组) 2.有效的括号(栈,哈希表) 3.合并两个有序链表(递归,迭代) 4.最大子数组和(动态规划,分治,贪心) 5.爬楼梯(迭代,递归,动态规划,数学 ...
力扣PTA~每天至少三题
文章目录算法双指针平方数之和 167.两数之和-输入有序数组 Reverse Vowels of a string 二分法 153. Find Minimum in Rotated Sorted ...

力扣（104.101）补9.7

力扣（104.101）补9.7相关推荐

最新文章

热门文章