![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
熊熊熊熊熊!
这个作者很懒,什么都没留下…
展开
-
今天是大自然的搬运工
Definition for a binary tree node.class TreeNode:def init(self, x):self.val = xself.left = Noneself.right = None递归时间复杂度:O(n),n为节点数,访问每个节点恰好一次。空间复杂度:空间复杂度:O(h),h为树的高度。最坏情况下需要空间O(n),平均情况为O(logn)递归1:二叉树遍历最易理解和实现版本class Solution:def preorderTraversa原创 2020-09-14 16:29:14 · 153 阅读 · 0 评论 -
2020-09-12
DFS 不难 但是问题在于python2中3/2=1 python3中3/2=1.5改成3/float(2)即可 float(3/2)不行!!!这里一定要用dqueue。list不行。原创 2020-09-12 20:43:17 · 49 阅读 · 0 评论 -
组合总和2-3
又是两道差不多类型的题 不用多说了 看注释就行原创 2020-09-11 11:18:54 · 52 阅读 · 0 评论 -
LeetCode 第二题两数相加
有那么一点丑…注意 用a 记住输出 l3的头结点位置 要不然返回l3的话就只是结果的最后一个节点另外,注意最后一位相加完仍有一位进位的情况(注释掉的两行,可以直接在while处加or,挺妙的)学习一下三目预算符递归写法也不错还有转换为字符串操作的 想法很好res = []while L:res.append(L.val)L = L.next然后相加反序输出就可以...原创 2020-09-09 22:26:59 · 61 阅读 · 0 评论 -
开始刷题第一天!
2020/9/9开始好好刷题的第一天完全靠自己做出来的第一道题LeetCode 39 组合总和 简单的回溯法注意 list[:]为浅拷贝 只有 list 名称是深拷贝 会随着pop操作变成空原创 2020-09-09 22:18:33 · 84 阅读 · 0 评论