训练营刷题day13_python

最新推荐文章于 2024-08-12 14:30:00 发布

offer收割机_欻欻chua

最新推荐文章于 2024-08-12 14:30:00 发布

阅读量183

点赞数 1

分类专栏：算法刷题文章标签： python leetcode 算法

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

本文链接：https://blog.csdn.net/bgnJava/article/details/140444692

版权

算法刷题专栏收录该内容

17 篇文章 0 订阅

订阅专栏

终于来到树了
从树开始，算法题就可以有很多很大难度liao
很多内容没完成，待续

主要是对递归不成体系，没有方法论，每次写递归算法，都是靠玄学来写代码，代码能不能编过都靠运气。（说的就是我）

迭代模板：
1、确定迭代函数传入和传出
2、迭代条件
3、迭代内容（解决的子问题）

在这里插入图片描述

144.前序
在这里插入图片描述
94.中序

offer收割机_欻欻chua

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
2
评论
训练营刷题day13_python

主要是对递归不成体系，没有方法论，每次写递归算法，都是靠玄学来写代码，代码能不能编过都靠运气。从树开始，算法题就可以有很多很大难度liao。很多内容没完成，待续。
复制链接

扫一扫

专栏目录

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

码龄5年

19: 原创

12万+: 周排名

7万+: 总排名

4569: 访问

: 等级

294: 积分

75: 粉丝

91: 获赞

9: 评论

47: 收藏

私信

关注

热门文章

分类专栏

最新评论

训练营刷题_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闭包*的一个特性。

大家在看

最新文章

目录

评论 2

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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