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

leetcode199-二叉树的右视图

彭晨涛 • • 算法 • 阅读 7

原题

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

示例：

输入: [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

相关推荐

  • leetcode45-跳跃游戏II

    原题 原题 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输...

    彭晨涛 彭晨涛
    算法 2020年2月15日
    090
  • 十大排序算法与Java实现 算法

    十大排序算法与Java实现

    本文参考资源： https://github.com/iTimeTraveler/SortAlgorithms 十大经典排序算法 - 冰狼爱魔 - 博客园 十大经典排序算法总结（J...

    彭晨涛 彭晨涛
    2020年3月11日
    0370

  • leetcode680-验证回文字符串II

    原题 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: "aba" 输出: True 示例 2: 输入: "abca" 输出: True 解...

    彭晨涛 彭晨涛
    算法 2020年5月19日
    0150

  • leetcode443-压缩字符串

    原题 给定一组字符，使用原地算法将其压缩。 压缩后的长度必须始终小于或等于原数组长度。 数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。 在完成原地修改输入数组后，...

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

  • leetcode75-颜色分类

    原题 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分...

    彭晨涛 彭晨涛
    算法 2020年4月19日
    0150

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

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

    彭晨涛 彭晨涛
    算法 2020年4月1日
    060
  • leetcode21-合并两个有序链表 算法

    leetcode21-合并两个有序链表

    原题 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入： 1->2->4, 1->3->4 输出： 1->1->2->3-...

    彭晨涛 彭晨涛
    2019年12月17日
    080

  • leetcode328-奇偶链表

    原题 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空...

    彭晨涛 彭晨涛
    算法 2019年12月16日
    0100

  • leetcode46-全排列

    原题 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [   [1,2,3],   [1,3,...

    彭晨涛 彭晨涛
    算法 2020年3月3日
    0140
  • leetcode752-打开转盘锁 算法

    leetcode752-打开转盘锁

    原题 你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9'。每个拨轮可以自由...

    彭晨涛 彭晨涛
    2019年12月9日
    0220

发表回复

登录后才能评论