🍅 Java学习路线:搬砖工逆袭Java架构师
🍅 简介:Java领域优质创作者🏆、CSDN哪吒公众号作者✌ 、Java架构师奋斗者💪
🍅 百日刷题计划:第 6 / 100 天。
🍅 扫描主页左侧二维码,加入群聊,一起学习、一起进步
🍅 欢迎点赞 👍 收藏 ⭐留言 📝
大连跨海大桥夜景图
算法是进阶架构师的基础,基础不牢,地动山摇,2021-8-14起开始刷题,目标100天,300道LeetCode算法题,分享是学习的最好方式,加油,嗨起来。
1、LeetCode 101.对称二叉树
题目
给定一个二叉树,检查它是否是镜像对称的。
小编菜解
class Solution {
public boolean isSymmetric(TreeNode root) {
return check(root,root);
}
private boolean check(TreeNode p, TreeNode q){
if(p == null && q == null){
return true;
}
if(p == null || q == null){
return false;
}
return p.val == q.val && check(p.left,q.right) && check(p.right,q.left);
}
}
2、LeetCode 104.二叉树的最大深度
题目
给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
小编菜解
class Solution {
public int maxDepth(TreeNode root) {
if(root == null){
return 0;
}
//要算二叉树的最大深度,可以递归算出左右子树的最大深度,然后+1就可以了
int left = maxDepth(root.left);
int right = maxDepth(root.right);
return left > right ? left + 1 : right + 1;
}
}
3、LeetCode 108.将有序数组转换为二叉搜索树
题目
给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。
高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。
小编解题思路
选择中间数字作为二叉搜索树的根节点,这样分给左右子树的数字个数相同或只相差 1,可以使得树保持平衡。
确定平衡二叉搜索树的根节点之后,其余的数字分别位于平衡二叉搜索树的左子树和右子树中,左子树和右子树分别也是平衡二叉搜索树,因此可以通过递归的方式创建平衡二叉搜索树。
小编菜解
class Solution {
public TreeNode sortedArrayToBST(int[] nums) {
return transfer(nums, 0, nums.length - 1);
}
private TreeNode transfer(int[] nums, int left, int right){
if(left > right){
return null;
}
int mid = left + (right - left)/2;
TreeNode root = new TreeNode(nums[mid]);
root.left = transfer(nums, left, mid - 1);
root.right = transfer(nums, mid + 1, right);
return root;
}
}
推荐阅读
【100天算法入门 - 每日三题 - Day1】二叉树的中序遍历、两数之和、整数反转
【100天算法入门 - 每日三题 - Day2】二分查找、第一个错误的版本、搜索插入位置
【100天算法入门 - 每日三题 - Day3】回文数、罗马数字转数字、最大公共前缀