小黑下午第一场面试被鸽，一切遇见随缘，继续第二场的leetcode之旅:654. 最大二叉树

小黑代码

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:def constructMaximumBinaryTree(self, nums: List[int]) -> Optional[TreeNode]:def dfs(start, end):# 递归推出条件if start > end:return# 获取最大值和最大值对应索引index = -1max_ = -1for i in range(start, end+1):if nums[i] > max_:max_ = nums[i]index = inode = TreeNode(val=max_)node.left = dfs(start, index-1)node.right = dfs(index+1, end)return nodereturn dfs(0, len(nums)-1)

单调栈法

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:def constructMaximumBinaryTree(self, nums: List[int]) -> Optional[TreeNode]:n = len(nums)# 找到左右的“一大”left = [-1] * nright = [-1] * nnodes = []# 初始化单调栈q = []for i in range(n):# 将该结点插入数组node = TreeNode(val=nums[i])nodes.append(node)# 满足单调栈出栈条件 while q and nums[q[-1]] < nums[i]:top = q.pop()right[top] = i# 栈非空的话，赋予该元素左“一大”if q:left[i] = q[-1]q.append(i)# 通过左右"一大"进行构建二叉树print(right,left)root = Nonefor i in range(n):# 根结点if left[i] == right[i] == -1:root = nodes[i]# 向右一大看齐elif left[i] == -1 or (right[i] != -1 and nums[left[i]] > nums[right[i]]):nodes[right[i]].left = nodes[i]else:nodes[left[i]].right = nodes[i]return root

优先栈改进

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:def constructMaximumBinaryTree(self, nums: List[int]) -> Optional[TreeNode]:nodes = []n = len(nums)# 初始化优先栈q = []for i in range(n):node = TreeNode(val=nums[i])# 优先栈工作while q and nums[i] > nums[q[-1]]:node.left = nodes[q[-1]]q.pop()if q:nodes[q[-1]].right = nodeq.append(i)nodes.append(node)return nodes[q[0]]

小黑生活

完成了销售的测评，并且通过了面试，但是思考好久小黑还是想前期先进军互联网

喜茶店的学习和面试,第一场校招面试把我鸽了，参加了第二场初创公司的实习面试，面试到七点。

飞速去找大黑驴共进晚餐

在齐齐哈尔烧烤店见面啦

喜提阴性

实习两次面试通过啦

去搓澡啦

回家自己涮个锅子啦

在学钢琴的地方望向东三环

事业单位考试，考前喝杯喜茶啦

晚上和一起秋招奇安信的小伙伴吃饭啦，恭喜他成功上岸(不愧是北理工硕士，学历高就是机会多啦)，聊的非常开心

晚上回去直接去学钢琴啦

身边的人开始第二次阳了

晚上从钢琴教室出发，跑向国际贸易中心

重新收拾了一下屋子

早饭开始煎牛排啦

下午又来国贸学习啦，今天去蓝蛙～

另外，祝我身边的所有朋友们考研成功，相信一定能在几个月后在北京相逢，一起去逐梦。你们也一直在激励着小黑，感染着小黑，加油，小黑和他的朋友们～！！！！！

小黑下午第一场面试被鸽，一切遇见随缘，继续第二场的leetcode之旅:654. 最大二叉树相关推荐

2021年CBA总决赛第二场预测
2021年CBA总决赛第二场预测,总决赛共打三场,2胜即可获得CBA冠军,总决赛第一场广东1:0大比分领先辽宁,第二场看好辽宁扳回一场,预测辽宁战胜广东,预测纯属个人观点!
遵循分享经济大趋势：滴滴的第二场战争
砺石导语:短短四年,滴滴出行就成为中国最大的互联网出行平台,程维也迅速成长为国内最年轻的独角兽企业CEO.他虽左拥腾讯,右傍阿里,口袋里有近40亿美元现金,但盈利模式尚未明确的危机感.周围对手虎视眈眈 ...
40+场面试，100%通过率，我想分享的14条经验
来源 | 陈同学在搬砖头图 | 下载于视觉中国大家好,我是陈同学,首先来一个简单的自我介绍和个人的经历分享. 我的本科和硕士均就读于哈工大,在研究生期1年时间内自学操作系统.计算机网络.C++.数 ...
40+场面试，100%通过率，我想分享的 14 条经验
作者 | 陈同学来源 | 陈同学在搬砖(ID: chentongxueZBZ) 这里是陈同学,首先来一个简单的自我介绍,和个人的经历分享吧. 我本科和硕士均就读于哈工大,是今年1月毕业.我经历过3个 ...
9个offer，12家公司，35场面试，从微软到谷歌，应届计算机毕业生的2012求职之路...
1,简介毕业答辩搞定,总算可以闲一段时间,把这段求职经历写出来,也作为之前三个半月的求职的回顾. 首先说说我拿到的offer情况: 微软,3面->终面,搞定百度,3面->终面,口头of ...
12家国内外之名公司多场面试,微软到谷歌.让我们通过学习达到100%面试率与100%通过率...
下面内容来源于_lcu_,我摘要了一些大家值得借鉴与参考的东西,与大家一起学习成长,来源地址:http://www.cnblogs.com/figure9/archive/2013/01/09/285 ...
大数据工程师职场面试攻略技巧有哪些?
面试是一个双向选择的过程,面试官在选人,面试者在选公司.而面试者了解这家公司最直接的途径就是通过面试官.如果面试者是个到处抢着要的高手,那你有水平的提问会给这个面试者留下深刻印象,毕竟大家都是喜欢和厉 ...
重视六大职场面试礼仪
对应届毕业生来说,进入职场的第一关,就是面试,通过面试才能正真开始自己的职场生涯,所以面试是至关重要的.在面试时,礼仪是你本身素质的体现,技能是很难在短短几十分钟的面试过程中展现出来的,但是你的人品却 ...
35场面试，应届计算机毕业生的霸气求职之路
1,简介毕业答辩搞定,总算可以闲一段时间,把这段求职经历写出来,也作为之前三个半月的求职的回顾. 首先说说我拿到的offer情况: 微软,3面->终面,搞定百度,3面->终面,口头of ...

小黑下午第一场面试被鸽，一切遇见随缘，继续第二场的leetcode之旅:654. 最大二叉树

小黑代码

单调栈法

优先栈改进

小黑生活

完成了销售的测评，并且通过了面试，但是思考好久小黑还是想前期先进军互联网

喜茶店的学习和面试,第一场校招面试把我鸽了，参加了第二场初创公司的实习面试，面试到七点。

飞速去找大黑驴共进晚餐

在齐齐哈尔烧烤店见面啦

喜提阴性

实习两次面试通过啦

去搓澡啦

回家自己涮个锅子啦

在学钢琴的地方望向东三环

事业单位考试，考前喝杯喜茶啦

晚上和一起秋招奇安信的小伙伴吃饭啦，恭喜他成功上岸(不愧是北理工硕士，学历高就是机会多啦)，聊的非常开心

晚上回去直接去学钢琴啦

身边的人开始第二次阳了

晚上从钢琴教室出发，跑向国际贸易中心

重新收拾了一下屋子

早饭开始煎牛排啦

下午又来国贸学习啦，今天去蓝蛙～

另外，祝我身边的所有朋友们考研成功，相信一定能在几个月后在北京相逢，一起去逐梦。你们也一直在激励着小黑，感染着小黑，加油，小黑和他的朋友们～！！！！！

小黑下午第一场面试被鸽，一切遇见随缘，继续第二场的leetcode之旅:654. 最大二叉树相关推荐

最新文章

热门文章