前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >每日两题 T31

每日两题 T31

作者头像
合一大师
发布2020-07-20 09:50:17
3660
发布2020-07-20 09:50:17
举报
文章被收录于专栏:JavaScript全栈JavaScript全栈

算法

LeetCode T199. 二叉树的右视图[1]

描述

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

示例 :

代码语言:javascript
复制
输入: [1,2,3,null,5,null,4]
输出: [1, 3, 4]
解释:

   1            <---
 /   \
2     3         <---
 \     \
  5     4       <---

分析

典型二叉树的遍历问题,可以使用递归深度优先搜索实现,转自 LeetCode

代码

代码语言:javascript
复制
/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number[]}
 */
var rightSideView = function(root) {
  if(!root) return []
  let arr = []
  dfs(root, 0, arr)
  return arr
};
function dfs (root, step, res) {
  if(root){
    if(res.length === step){
      res.push(root.val)           // 当数组长度等于当前 深度 时, 把当前的值加入数组
    }
    dfs(root.right, step + 1, res) // 先从右边开始, 当右边没了, 再轮到左边
    dfs(root.left, step + 1, res)
  }
}

前端

a == ('1'||'2'||'3') ? false : true写法进行改进,写出你优化后的方法

代码语言:javascript
复制
![1,2,3].includes(+a)

或者

代码语言:javascript
复制
!['1', '2', '3'].includes(a + '')

或者

代码语言:javascript
复制
!{1: true, 2: true, 3: true}[a]

References

[1] 199. 二叉树的右视图: https://leetcode-cn.com/problems/binary-tree-right-side-view/

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2020-04-22,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 JavaScript全栈 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 算法
    • LeetCode T199. 二叉树的右视图[1]
      • 描述
        • 分析
          • 代码
          • 前端
            • 对a == ('1'||'2'||'3') ? false : true写法进行改进,写出你优化后的方法
              • References
              领券
              问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档