上一页 1 2 3 4 5 6 ··· 9 下一页
摘要: 149: 直线最多的点数 思路就是 对于每一个点 看后面能和他组成的直线数相同的直线怎么判断呢 就用一个字典 标签是 '1' +str((Y2-Y1)/(X2-X1)) 就是用横坐标归一化不过要注意 平行于X轴和Y轴的直线要单独标出来 我用的是X0 和 Y0判断完一个数后 字典要重置 class S 阅读全文
posted @ 2022-02-26 11:34 yi术家 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 唉 人总是幻想以后的自己会更好 ,实际上 你现在是什么样 大概率你后面就是什么样子 。 我总是想年后一定全新学习,天天早睡早起,锻炼身体,可是过完年依然得过且过,blabla。定目标 就要定当下的目标!!! 不过至少过年的时候力扣没落下 141 环形链表 。 是否有环 快慢指针 经典 # Defin 阅读全文
posted @ 2022-02-26 11:25 yi术家 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 135 分糖果 一开始 用贪心算法 就很简单的从头到尾遍历 , 对于一个数如果他比前面数大: 就是前面那个糖果数加1跟前面数相等: 就是1比前面数小: 就是1但是如果前面人的糖果也是1呢 就会出现分数不同但是糖果相同的情况,此时需要把前面的严格递减(只差1)分数全部加1比如前面人糖果数是 ...10 阅读全文
posted @ 2022-01-15 19:19 yi术家 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 因为我最近生病 就是深恶痛绝的 颈椎病 背上都是麻的 所以 唉 艰难的人生唉。 129 :根节点到叶节点之和 简单题前序遍历 往下遍历时 传入当前路径和 记得每层乘10 class Solution: def sumNumbers(self, root: TreeNode) -> int: rel 阅读全文
posted @ 2022-01-15 19:12 yi术家 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 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术家 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 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术家 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 114 二叉树展开为链表 : 反先序遍历 我真是天才 如果是前序遍历的话,根结点没法加入结果,因为这样 本来树的结构和结果会缠绕到一起。 所以想着能不能先加入叶子结点。就想到了反先序 右 左 根 这样的顺序 这样 第一个访问到的就是最右下角那个结点 把他加入结果即可。这样结果就是从下往上构建的了 比 阅读全文
posted @ 2021-12-31 16:33 yi术家 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 103 :锯齿形层序遍历 不谈了 层序会 这个也没啥难得 加了奇 偶层的判断 def zigzagLevelOrder(self, root: TreeNode) -> List[List[int]]: if root == None: return [] que = [] rel = [] cur 阅读全文
posted @ 2021-12-31 16:28 yi术家 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 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术家 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 我发现力扣 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术家 阅读(46) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 9 下一页