Leetcode 998

构造最大数，题目的意思是

给出一个序列A按照题目的构造方法给出一个树，

现在在序列A的最后加一个树，求现在的树的样子

sol:

首先加的树是在序列最后，所以应该是去递归树的右边，找到对应的位置后，

注意到最后加的数在最后，所以应该是该位置的右子树，然后比它小的数在它左边，应为它的左子树

需要多想一下。

递归版：

    public TreeNode insertIntoMaxTree(TreeNode root, int val) {if (root != null && val < root.val) {root.right = insertIntoMaxTree(root.right, val);return root;}TreeNode r = new TreeNode(val);r.left = root;return r;}

迭代版：

    public TreeNode insertIntoMaxTree(TreeNode root, int val) {TreeNode node = new TreeNode(val);TreeNode k = root;if (root != null && val > root.val) {node.left = root;return node;}while (root.right != null && val < root.right.val) {root = root.right;}node.left = root.right;root.right = node;return k;}

Leetcode 998相关推荐

LeetCode 998. 最大二叉树 II
1. 题目向最大二叉树插入一个值: 如果该值大于根节点,则子树必须在该值的左边: 如果该值小于根节点,则该值必须在根节点的右子树 2. 解题 class Solution {public:TreeN ...
LeetCode——998.最大二叉树 II
通过万岁!!! 题目:理解这个题之前,需要先了解另外一个题目.之前的题目大致意思是,给你一个数组,然后找数组中的最大值,然后最大值是一个节点,最大值左边的是其左子树,右边是右子树.然后构建起一个二叉树 ...
python用递归方式实现最大公约数_关于python最大递归深度 - 998
今天LeetCode的时候暴力求解233 问题: 给定一个整数 n,计算所有小于等于 n 的非负数中数字1出现的个数. 例如: 给定 n = 13, 返回 6,因为数字1出现在下数中出现:1,10,1 ...
[LeetCode]135.Candy
[题目] There are N children standing in a line. Each child is assigned a rating value. You are giving ...
【LeetCode】(55)Jump Game(Medium)
题目 Jump Game Total Accepted: 52275 Total Submissions: 194395My Submissions Question Solution Given ...
LeetCode.接雨水
题外话:LeetCode上一个测试用例总是通不过(我在文章末贴出通不过的测试用例),给的原因是超出运行时间,我拿那个测试用例试了下2.037ms运行完.我自己强行给加了这句: if(second == ...
LeetCode之Candy
[题目] There areNchildren standing in a line. Each child is assigned a rating value. You are giving ca ...
leetcode 5. Longest Palindromic Substring 字符串中的最长回文数逐步从O(n^2)优化至线性时间
题目解析思路一暴力解法思路二指针+最大长度思路3 由中间至两边找回数思路4 Manacher's algorithm 线性时间参考文档题目链接给定一个字符串 s,找到 s 中最长 ...
LeetCode 10. Regular Expression Matching python特性、动态规划、递归
前言本文主要提供三种不同的解法,分别是利用python的特性.动态规划.递归方法解决这个问题使用python正则属性 import reclass Solution2:# @return a bo ...

Leetcode 998

Leetcode 998相关推荐

最新文章

热门文章