LeetCode -- 515、654 题解

清疚 2022-05-30 04:14 190阅读 0赞

**515：Find Largest Value in Each Tree Row**

/** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } */
    /** * @param {TreeNode} root * @return {number[]} */
    var largestValues = function(root) {
      let level = 0;
      let result = [];
      recursive(root, level)
      return result
    
      function recursive(node, level){
        if(node === null) {
          return
        }
        if(result[level] == undefined || result[level] < node.val){
          result[level] = node.val
        }
        recursive(node.left, level + 1);
        recursive(node.right, level + 1);
      }
    };

**654：Maximum Binary Tree**

/** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } */
    /** * @param {number[]} nums * @return {TreeNode} */
    var constructMaximumBinaryTree = function(array) {
      if (array.length === 0) {
        return null
      }
      let rootIndex = getMaxIndex(array);
      let node = new TreeNode(array[rootIndex]);
      node.left = constructMaximumBinaryTree(array.slice(0, rootIndex));
      node.right = constructMaximumBinaryTree(array.slice(rootIndex + 1, array.length));
      return node;
    };
    
    function getMaxIndex(array){
      let max = -Infinity;
      let maxIndex;
      array.forEach(function(item, index){
        if (item > max) {
          max = item
          maxIndex = index
        }
      })
      return maxIndex
    }

两道题都是递归的解题方法，思路比较简单。

发表评论取消回复

表情：

评论列表（有 0 条评论，190人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode题解——图

文章目录二分图判断二分图解法拓扑排序课程表解法课程表 II

刺骨的言语ヽ痛彻心扉/ 2023年02月24日 11:27/ 0 赞/ 110 阅读

相关 LeetCode题解——字符串

文章目录有效的字母异位词解法最长回文串解法同构字符串解法

r囧r小猫/ 2023年02月19日 06:27/ 0 赞/ 39 阅读

相关 LeetCode题解-贪心算法

LeetCode题解-贪心算法文章目录 LeetCode题解-贪心算法 455. 分发饼干（简单） 435.无重叠区间（中等）

我就是我/ 2022年11月18日 02:03/ 0 赞/ 147 阅读

相关 LeetCode题解-位运算

LeetCode题解-位运算文章目录 LeetCode题解-位运算常用位运算符基本原理常用位操作

ゝ一纸荒年。/ 2022年11月18日 02:00/ 0 赞/ 560 阅读

相关 Leetcode 题解 - 字符串

Leetcode 题解 - 字符串文章目录 Leetcode 题解 - 字符串剑指offer 58 - ll 左旋转字符串

r囧r小猫/ 2022年11月18日 02:00/ 0 赞/ 198 阅读

相关 LeetCode题解

我在写LeetCode题解啦，如果觉得还不错，希望大家可以关注我的微信公众号《Chris的算法题解》，谢谢啦。 ![在这里插入图片描述][20210325231640406.

喜欢ヅ旅行/ 2022年10月22日 09:15/ 0 赞/ 126 阅读

相关 Leetcode 题解 - 数学

Leetcode 题解 - 数学 204. 计数质数统计所有小于非负整数 `n` 的质数的数量。（素数的定义很简单，如果一个数如果只能被 1 和它本身整除，那么这

Love The Way You Lie/ 2022年10月17日 00:54/ 0 赞/ 132 阅读

相关 Leetcode题解助手

链接 [https://github.com/sherpahu/LeetcodeAnswerHelper][https_github.com_sherpahu_Leetc

素颜马尾好姑娘i/ 2022年10月03日 00:45/ 0 赞/ 149 阅读

相关 LeetCode TwoSum题解

题目 Given an array of integers, return indices of the two numbers such that they add u

淡淡的烟草味﹌/ 2022年06月12日 07:48/ 0 赞/ 145 阅读

相关 LeetCode题解-AddTwoNumbers

LeetCode题解-AddTwoNumbers 问题描述 You are given two non-empty linked lists representin

男娘i/ 2022年05月23日 12:30/ 0 赞/ 157 阅读