训练营刷题第10天_python

最新推荐文章于 2024-09-15 15:29:37 发布

offer收割机_欻欻chua

最新推荐文章于 2024-09-15 15:29:37 发布

阅读量177

点赞数 1

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

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

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

版权

算法刷题专栏收录该内容

17 篇文章 0 订阅

订阅专栏

补作业。。。

leetcode 四题
232.用栈实现队列
225. 用队列实现栈
20. 有效的括号
1047. 删除字符串中的所有相邻重复项

232
我看到了这个
del self.listq[0]
！！！ pop原来是这样？直接del就可以啦
我还辛苦巴拉的列表数值前移，再删掉最后一个
但是实际上这道题想干的是用两个list 实现 emm，还是了解下这种做法吧，应该有他的道理
在这里插入图片描述
225
一个队列，用不来两个队列。。。

20
之前写的了，这个方法还是挺巧妙的，例如字典存储括号的左右对应，用栈来存储左括号。对字符串，如果遇到左括号，存栈，遇到右括号，从栈未pop出一个值，如果对应该右括号，那就没问题，继续读字符串，否则，False。
在这里插入图片描述
1047
学到了对栈的理解更深了
但时间/空间复杂度下不去，也学习了人家的解，但emm，部分题还是很有必要这么做的

offer收割机_欻欻chua

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
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、付费专栏及课程。