💖作者简介:大家好,我是车神哥,府学路18号的车神🥇
⚡About—>车神:从寝室到实验室最快3分钟,最慢3分半(那半分钟其实是等红绿灯)
📝个人主页:应无所住而生其心的博客_府学路18号车神_CSDN博客
🎉点赞➕评论➕收藏 == 养成习惯(一键三连)😋
📖本系列主要以刷LeetCode(力扣)网站的各类题为标准,实现自我能力的提升为目标⚡
⚡希望大家多多支持🤗~一起加油 😁
- 专栏—>《LeetCode天梯》
其他专栏:
周五,周五,黑色星期五,终于渡过了,今天太忙了,学术论坛整了一天,算是结束了。听了一天研一小朋友的报告,确实,有很多需要改进的地方,但是,参与了还是很棒的,值得鼓励!自己没参加上有点遗憾,机会留给年轻人吧!哈哈哈,老男孩就接着回来搞自己的学术吧!虽然这个点了,但还是得坚持刷题,不为什么,就为了那一点点的求真和坚持,虽然很难受,或许是这辈子求真的仅存的几年了吧!~
每天进步一点点,就已经很棒很棒了,坚持坚持,不要太累,拒绝内卷,从每日一练开始,每天十分钟,快乐生活一辈子!疫情依旧反复,大家带好口罩啊~ 继续继续,来,今天和车神哥一起来提升自己的Python编程和面试能力吧,刷天梯~
放上我拍的Photo吧!晚上去买了茶百道,奖励自己一波,哈哈
每日推荐一首歌:一路向北——Jay Chou
以下为我的天梯积分规则:
每日至少一题:一题积分+10分
若多做了一题(或多一种方法解答),则当日积分+20分(+10+10)
若做了三道以上,则从第三题开始算+20分(如:做了三道题则积分-10+10+20=40;做了四道题则积分–10+10+20+20=60)
初始分为100分
若差一天没做题,则扣积分-10分(周六、周日除外注:休息)
坚持!!!
初级算法
刷题目录
链表
题干
给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。
高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。
示例 1:
输入:nums = [-10,-3,0,5,9]
输出:[0,-3,9,-10,null,5]
解释:[0,-10,5,null,-3,null,9] 也将被视为正确答案:
示例2:
输入:nums = [1,3]
输出:[3,1]
解释:[1,3] 和 [3,1] 都是高度平衡二叉搜索树。
分治递归
分析:
我们需要做的是转换为一颗高度平衡的二叉搜索树,题目中说道我们的数组nums是已经排完序号的,我们可以利用递归的思想,将每次取出数组中的中间值,然后将前一个数作为左节点,后一个数作为右子树节点,这样下去就完成了二叉树的分配。我们可以用切片来递归取值,然后填写到子树种。今天的题不是很难,还有深度搜索可以试一试。
大佬的图简直就是心声:
class Solution:
def sortedArrayToBST(self, nums: List[int]) -> TreeNode:
n = len(nums)
if n == 0:
return None
mid = n // 2 # 平板除,取中位数
root = TreeNode(nums[mid])
root.left = Solution.sortedArrayToBST(self, nums[:mid])
root.right = Solution.sortedArrayToBST(self, nums[mid+1:])
return root
二叉树,到这里,也刷完了,耶!
这会儿才有点空,今天太累了,终于周末啦,休息休息,不对,明儿还得有个会议,啊!!!
明天我要睡到中午才起来!!!
Reference
作者:力扣 (LeetCode)
链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xninbt/
来源:力扣(LeetCode)
作者:数据结构和算法
链接:https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnd69e/?discussion=1Pu6Hw
来源:力扣(LeetCode)
今日得分:+10
总得分:710加油!!!
❤坚持读Paper,坚持做笔记,坚持学习,坚持刷力扣LeetCode❤!!!
坚持刷题!!!打天梯!!!
⚡To Be No.1⚡⚡哈哈哈哈
⚡创作不易⚡,过路能❤关注、收藏、点个赞❤三连就最好不过了
ღ( ´・ᴗ・` )
❤
『
万物初发清净明,可知此芽成何草。
』