力扣 hot100 Day46

199. 二叉树的右视图

给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。

cpp 复制代码
//自己写的
class Solution {
public:
    vector<int> rightSideView(TreeNode* root) {
        vector<int> result;
        if (!root) return result;
    
        queue<TreeNode*> q;
        q.push(root);
    
        while (!q.empty()) {
            int levelSize = q.size();     
            for (int i = 0; i < levelSize; ++i) {
                TreeNode* node = q.front();
                q.pop();
                if(i==levelSize-1)
                {
                    result.push_back(node->val);
                }            
                if (node->left) q.push(node->left);
                if (node->right) q.push(node->right);
            }        
        }    
        return result;
    }
};

其实就是返回层序遍历中每行的最后一个值,在其基础上小改即可

重温一遍层序遍历逻辑吧

利用队列存放每层节点,遍历到每个节点时,弹出该节点,同时队尾加入该节点的左右节点

levelSize的设定比较巧妙,从最开始root节点逐渐推演,对应每层节点个数

相关推荐
顾你&41 分钟前
机器学习之无监督学习算法大总结
学习·算法·机器学习
神龙斗士2401 小时前
Java 数组的定义与使用
java·开发语言·数据结构·算法
Y.O.U..1 小时前
力扣HOT100-跳跃游戏II
算法·leetcode
hn小菜鸡1 小时前
LeetCode 3132.找出与数组相加的整数 II
算法·leetcode·职场和发展
微笑尅乐1 小时前
数组模拟加法——力扣66.加一
算法·leetcode·职场和发展
_不会dp不改名_2 小时前
leetcode_146 LRU缓存
算法·leetcode·缓存
帅帅爱数学3 小时前
DeepMimic论文详细解析:基于示例引导的深度强化学习实现物理仿真角色技能
算法·强化学习
Dream it possible!3 小时前
LeetCode 面试经典 150_哈希表_快乐数(45_202_C++_简单)(哈希表;快慢指针)
leetcode·面试·散列表
IT成长日记3 小时前
【LVS入门宝典】LVS调度算法轮询(RR)深度解析:从原理到实战的公平调度之道
算法·lvs·rr·轮询调度算法
NAGNIP3 小时前
一文搞懂量化、剪枝和知识蒸馏都是什么?
算法