1. 代码段小站首页
  2. 算法

leetcode199-二叉树的右视图

彭晨涛 • • 算法 • 阅读 8

原题

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

示例：

输入: [1,2,3,null,5,null,4]
输出: [1, 3, 4]
解释:

   1            


解法


思想


dfs，注意查找顺序即可，用list存储答案下标代表层数，后找到的不会覆盖先找到的


代码


class Solution {
    List<Integer> ans;
    public List<Integer> rightSideView(TreeNode root) {
        ans = new ArrayList<>();
        dfs(root,1);
        return ans;
    }
    public void dfs(TreeNode node,int depth){
        if(node==null) return;
        if(ans.size()<depth){
            ans.add(node.val);
        }
        dfs(node.right,depth+1);
        dfs(node.left,depth+1);
    }
}

原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode199-%e4%ba%8c%e5%8f%89%e6%a0%91%e7%9a%84%e5%8f%b3%e8%a7%86%e5%9b%be/

赞 (0)
彭晨涛彭晨涛管理者
0 0
上一篇 2020年4月22日 01:02
下一篇 2020年4月23日 13:36

相关推荐

  • 程序员面试金典17.16-按摩师

    原题（来源Leetcode） 一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，...

    彭晨涛 彭晨涛
    算法 2020年3月24日
    0450

  • leetcode1111-有效括号的嵌套深度

    原题 有效括号字符串 仅由 "(" 和 ")" 构成，并符合下述几个条件之一： 空字符串 连接，可以记作 AB（A 与 B 连接），其中 A 和 B 都是有效括号字符串 嵌套，可以...

    彭晨涛 彭晨涛
    算法 2020年4月1日
    070

  • leetcode57-插入区间

    原题 给出一个无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 示例 1: 输入: ...

    彭晨涛 彭晨涛
    算法 2020年5月12日
    0270

  • 剑指offer51-数组中的逆序对

    原题（来源Leetcode） 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 1: 输入： [7...

    彭晨涛 彭晨涛
    算法 2020年4月24日
    0310

  • 蓝桥杯试题-大小写转换

    原题 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　输入一个字符串，将大写字符变成小写、小写变成大写，然后输出 输入格式 acbAB 输出格式 ACBab ...

    彭晨涛 彭晨涛
    算法 2020年2月29日
    060

  • leetcode112-路径总和

    原题 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例:  给定如下二叉树，...

    彭晨涛 彭晨涛
    算法 2020年1月12日
    0130

  • leetcode81-搜索旋转排序数组II

    原题 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。 编写一个函数来判断给定...

    彭晨涛 彭晨涛
    算法 2020年5月30日
    060

  • leetcode331-验证二叉树的前序序列化

    原题 序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。 _9_ / \ 3 2...

    彭晨涛 彭晨涛
    算法 2020年1月26日
    070

  • leetcode82-删除排序链表中的重复元素II

    原题 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示...

    彭晨涛 彭晨涛
    算法 2020年5月31日
    0190

  • leetcode53-最大子序和

    原题 原题 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入： [-2,1,-3,4,-1,2,1,-5,4],...

    彭晨涛 彭晨涛
    算法 2020年2月20日
    0110

发表回复

登录后才能评论