剑指Offer —— 算法题（十五）

最新推荐文章于 2024-09-13 16:27:15 发布

想要进大厂的螺丝钉

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量200

点赞数

分类专栏：备战秋招——算法题文章标签：算法 leetcode 动态规划

本文链接：https://blog.csdn.net/m0_69928393/article/details/125890202

版权

备战秋招——算法题专栏收录该内容

16 篇文章 0 订阅

订阅专栏

这个专栏我将分享每日做的算法题的解题思路秋招加油！
这是第十五天！！

044 二叉树每层的最大值

题目
在这里插入图片描述
AC代码

class Solution {
    public List<Integer> largestValues(TreeNode root) {
        if(root == null){
            return new ArrayList<>();
        }
        List<Integer> res = new ArrayList<>();
        Queue<TreeNode> queue = new ArrayDeque<>();
        queue.offer(root);
        
        while(!queue.isEmpty()){
            int len = queue.size();
            int value = Integer.MIN_VALUE;
            while(len>0){
                len--;
                TreeNode node = queue.poll();
                if(node.left!=null){
                    queue.offer(node.left);
                }
                if(node.right != null){
                    queue.offer(node.right);
                }
                value = Math.max(node.val,value);
            }
            res.add(value);
        }
        return res;
    }
}

用队列存储每一层的值，并找到每层的最大值，用列表存储。

045 二叉树最底层最左边的值

题目
在这里插入图片描述

AC代码

class Solution {
    public int findBottomLeftValue(TreeNode root) {
        Queue<TreeNode> queue = new ArrayDeque<>();
        queue.offer(root);
        int res = 0;
        while(!queue.isEmpty()){
            int len = queue.size();
            res = queue.peek().val;
            while(len>0){
                len--;
                TreeNode node = queue.poll();
                if(node.left!=null){
                    queue.offer(node.left);
                }
                if(node.right != null){
                    queue.offer(node.right);
                }
            }
        }
        return res;
    }
}

用队列存储每层的值，并找到最后一层的第一个值，返回即可。

046 二叉树的右侧视图

题目
在这里插入图片描述

AC代码

class Solution {
    public List<Integer> rightSideView(TreeNode root) {
        if(root == null){
            return new ArrayList<>();
        }
        List<Integer> res = new ArrayList<>();
        Queue<TreeNode> queue = new ArrayDeque<>();
        queue.offer(root);
        while(!queue.isEmpty()){
            int len = queue.size();
            while(len>0){
                len--;
                TreeNode node = queue.poll();
                if(node.left!=null){
                    queue.offer(node.left);
                }
                if(node.right != null){
                    queue.offer(node.right);
                }
                if(len == 0 ) res.add(node.val);
            }
        }
        return res;
    }
}