摘要:
这是不是一个超级好的IDEA 我是不是要发顶会了!!! 看到yolo 直接绝望 果然 你能想到的都已经被发表了。 生不逢时啊!!! 阅读全文
摘要:
90题 子集2 我想起了上次写子集1 仿照那个写法 结果还不错 根据上题大佬解法有感如果nums有n个数字 那么就分n轮进行 第i轮就只看nums[i]每一轮,对于rel中的每一个结果 让这个结果添加一个nums[i] 再添加到结果中去。如 [1,2,3]这个nums 第0轮 rel是[[]] 对于 阅读全文
摘要:
83: 删除重复元素 剩一个 依旧头结点 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = nex 阅读全文
摘要:
78:子集问题 我用的是深度回溯 结果空间大爆炸 思路简单 类似于层序遍历的思想 这棵树每层都是一个下标。第一层 空 第二层 是0到n的下标 添加到结果结果中 第一个到第n+1 个是第一层的 把他们都挑出来画子树 用curpos记录第三层的位置然后再遍历 第三层的 pos2 到第三层下标就是新的一层 阅读全文
摘要:
73: 矩阵置零 我跟官方解竟然一样哎 难点在于原地 class Solution: def setZeroes(self, matrix: List[List[int]]) -> None: """ Do not return anything, modify matrix in-place in 阅读全文
摘要:
68 文本左右对齐 这困难题是我自己做的 耶~! !我觉得亮点在加空格那里 class Solution: def fullJustify(self, words: List[str], maxWidth: int) -> List[str]: n = len(words) i = 1 rel = 阅读全文
摘要:
61 旋转列表 被大多数人击败 不想写题解 应该与我数了长度有关 我想的是这样后面不用再遍历了 很长时有利 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # 阅读全文
摘要:
55 跳跃游戏 采用了第一次学的的那个方法 维持一个max: 这一步能到达的最远距离nextmax 下一步能到达的最远距离当nextmax到n-1时 直接返回当index到max时 检查下一步 class Solution: def canJump(self, nums: List[int]) -> 阅读全文
摘要:
48: 旋转图像 采用四边界的方法 我喜欢这个 代码写出来很清晰. 在四个边界上互换 换完就收缩四个边界 代码: class Solution: def rotate(self, matrix: List[List[int]]) -> None: """ Do not return anything 阅读全文
摘要:
43: 字符串相乘 我以为是一道很简单的题 不让用int 就用ASCII嘛 结果 原来自己是沾了python的光 这题是大数 所以只有python的整数可以放下这么大的数 因此其他语言这种方法是不可行的 class Solution(object): def multiply(self, num1, 阅读全文