12 2021 档案

123-128 这周继续理财 你不理财 财不理你
摘要：123 买股票最佳时机3 看了好久的题解才看懂 class Solution: def maxProfit(self, prices: List[int]) -> int: if prices == []: return 0 n = len(prices) buy1 = prices[0] buy2 阅读全文
posted @ 2021-12-31 16:46 yi术家 阅读(40) 评论(0) 推荐(0)
119- 122 + 124 这周开始理财啦！！ 竟然没凑够五道 拿下周的来凑 ！
摘要：119 杨辉三角2 一行一行往下推 class Solution: def getRow(self, rowIndex: int) -> List[int]: if rowIndex == 0: return [1] if rowIndex == 1: return [1,1] rel = [1,1 阅读全文
posted @ 2021-12-31 16:39 yi术家 阅读(93) 评论(0) 推荐(0)
继续继续 114 -118自己完成的一周
摘要：114 二叉树展开为链表 ： 反先序遍历 我真是天才 如果是前序遍历的话，根结点没法加入结果，因为这样 本来树的结构和结果会缠绕到一起。 所以想着能不能先加入叶子结点。就想到了反先序 右 左 根 这样的顺序 这样 第一个访问到的就是最右下角那个结点 把他加入结果即可。这样结果就是从下往上构建的了 比 阅读全文
posted @ 2021-12-31 16:33 yi术家 阅读(45) 评论(0) 推荐(0)
啊啊 啊 好久没写了 我发现一件事情一懒 件件事情都会变懒。元旦前把这一年的结了吧 107 - 113 还送个103？
摘要：103 ：锯齿形层序遍历 不谈了 层序会 这个也没啥难得 加了奇 偶层的判断 def zigzagLevelOrder(self, root: TreeNode) -> List[List[int]]: if root == None: return [] que = [] rel = [] cur 阅读全文
posted @ 2021-12-31 16:28 yi术家 阅读(57) 评论(0) 推荐(0)
100 -106 无103 我不想写二叉树啊1啊啊啊啊
摘要：100，相同的树 前序遍历 先看结构再看值 用flag剪枝 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = 阅读全文
posted @ 2021-12-06 14:36 yi术家 阅读(108) 评论(0) 推荐(0)
94-99 好久没来打卡啦 ， 对不起。 我真的讨厌二叉树
摘要：我发现力扣 B站这种登录的电脑多了 之前的就会被挤掉 好麻烦0.0 94：中序遍历 不多讲了 递归真好写 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, rig 阅读全文
posted @ 2021-12-06 14:24 yi术家 阅读(64) 评论(0) 推荐(0)