训练营刷题_day17_python

最新推荐文章于 2024-09-15 22:31:42 发布

offer收割机_欻欻chua

最新推荐文章于 2024-09-15 22:31:42 发布

阅读量260

点赞数 5

分类专栏：算法刷题文章标签： python 开发语言

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/bgnjava/article/details/140702828

版权

算法刷题专栏收录该内容

17 篇文章 0 订阅

订阅专栏

今日leetcode 四题：

654.最大二叉树
 617.合并二叉树
 700.二叉搜索树中的搜索
 98.验证二叉搜索树

小结：

今天也是巧合下复习了堆排序和递归详解
再次遇到 return and 还是 or：如果是and，两个成立才成立，and 遇到 None立马返回None；如果是 or，一个成立就成立，or 遇到非None，立马返回非None值。

654.最大二叉树

*题外话：复习一下堆，之前写过，现在还是有点不会写，尴尬。* 这道题难度不大，要读题，算法人家都写出来了！速读只能读小说。 ![在这里插入图片描述](https://i-blog.csdnimg.cn/direct/a1712074721949bca092ca8633aa6841.png)

二叉堆/最小堆/堆排序：

import heapq
heapq.heapify(pq)
heapq.heappop(pq)
heapq.heappush(pq)

    def constructMaximumBinaryTree(self, nums: List[int]) -> Optional[TreeNode]:
        def digui(left,right):
            if left>right:
                return
            max_inx = left
            for i in range(left+1,right+1):
                if nums[i] > nums[max_inx]:
                    max_inx = i
            node = TreeNode(nums[max_inx])
            node.left = digui(left,max_inx-1) 
            node.right= digui(max_inx+1,right)
            return node
        return digui(0,len(nums)-1)

617 合并二叉树

简单题贼快

在这里插入图片描述

113.二叉搜索树中的搜索

在这里插入图片描述

98.验证二叉搜索树

目前的算法逻辑是不对的，但是有77/85，先放过，明天再改，嘿嘿
在这里插入图片描述

def buildTree(inorder, postorder):

offer收割机_欻欻chua

关注

5
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

offer收割机_欻欻chua CSDN认证博客专家 CSDN认证企业博客

码龄5年

19: 原创

124万+: 周排名

8万+: 总排名

6229: 访问

: 等级

320: 积分

91: 粉丝

117: 获赞

9: 评论

67: 收藏

私信

关注

热门文章

分类专栏

最新评论

训练营刷题_day17_python
offer收割机_欻欻chua: 之前的判断边界有误，只以当前node val 作为左右边界判断左右子树，其实每个子树不是只有单边界，而是双边界。 [code=python] class Solution: def isValidBST(self, root: Optional[TreeNode]) -> bool: def digui(node,low,high): if not node: return True if not low <node.val <high: return False return digui(node.left,low,node.val) and digui(node.right,node.val,high) return True return digui(root,pow(-2,31)-1,pow(2,31)) [/code]
训练营刷题_day16_python
offer收割机_欻欻chua: 写了八百年的 106 [code=python] def buildTree(self, inorder: List[int], postorder: List[int]) -> Optional[TreeNode]: # 善于看题解 # 注意题目函数return TreeNode not list # 注意后序遍历：左右根， #因此取postorder[-1](pop())依次取到根右左， #因此先根后build(递归) root.right 后build root.left。 if not inorder or not postorder: return None def buildtree(in_left,in_right): if in_left > in_right: return None root_val = postorder.pop() root = TreeNode(root_val) root_ind = indx_map[root_val] root.right = buildtree(root_ind+1,in_right) root.left = buildtree(in_left,root_ind-1) return root indx_map = {val:indx for indx,val in enumerate(inorder)} return buildtree(0,len(postorder)-1 ) [/code]
训练营刷题_day16_python
offer收割机_欻欻chua: idx_map = {val: idx for idx, val in enumerate(inorder)} # 建立（元素，下标）键值对的哈希表原本查找索引用的是：“inorder_index = inorder.index(root_val)”
训练营刷题day13_python
offer收割机_欻欻chua: 再看一下中序遍历（这个写法是传参）： [code=python] class Solution: def inorderTraversal(self, root: Optional[TreeNode]) -> List[int]: def inorder_Traversal(node: Optional[TreeNode], ans:List[int] = [])->List[int]: if node is None: return [] inorder_Traversal(node.left,ans) ans.append(node.val) inorder_Traversal(node.right,ans) return ans return inorder_Traversal(root) [/code]
训练营刷题day13_python
offer收割机_欻欻chua: 对前序遍历，补充python的说法：这里的关键是ans是在preorderTraversal函数内定义的，而bianli是preorderTraversal的一个内部函数。Python允许内部函数访问包含它的外部函数的变量，而不需要nonlocal声明。这是*Python闭包*的一个特性。

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。