每天进步一点点，就已经很棒很棒了，坚持坚持，不要太累，拒绝内卷，从每日一练开始，每天十分钟，快乐生活一辈子！疫情依旧反复，大家带好口罩啊~ 继续继续，来，今天和车神哥一起来提升自己的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

二叉树，到这里，也刷完了，耶！

这会儿才有点空，今天太累了，终于周末啦，休息休息，不对，明儿还得有个会议，啊！！！

明天我要睡到中午才起来！！！