02 2021 档案
摘要:先看78,再去看1178,这两道题都比较难 # 78. 子集问题 class Solution(object): def subsets(self, nums): """ https://leetcode-cn.com/problems/subsets/solution/zi-ji-by-leetc
阅读全文
摘要:来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/russian-doll-envelopes 494.目标和 给定一个非负整数数组,a1, a2, ..., an, 和一个目标数,S。现在你有两个符号 + 和 -。对于数组中的任意一个整数,你都
阅读全文
摘要:四个个都是滑动窗口问题,后面是第三道题的大小顶堆的解法(第二题和第三题我做出来了)题解还是看这里:https://leetcode-cn.com/ from collections import deque # 1438. 绝对差不超过限制的最长连续子数组 class Solution(object
阅读全文
摘要:这个题不会做 class Node: def __init__(self, val=0, neighbors=None): self.val = val self.neighbors = neighbors if neighbors is not None else [] class Solutio
阅读全文
摘要:这个是逆波兰表达式(其中python3执行,否则会出现计算错误) class Solution(object): def evalRPN(self, tokens): """ :type tokens: List[str] :rtype: int """ operation_list = ("+",
阅读全文
摘要:请根据每日 气温 列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。 例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1
阅读全文
摘要:给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。(第一个我写的) import math class Solution(object): def numSquares1(self, n): """ :type
阅读全文
摘要:这是一类典型的bfs问题,希望下次遇到我能回 import collections class Solution(object): def openLock1(self, deadends, target): dead_set = set(deadends) queue = collections.
阅读全文
摘要:栈解决岛屿数量问题与并集解决岛屿数量问题 这道题完全套用上篇的方式解决的,可能我下一次又不回了.主要是我思考不到将遍历到1的位置变为0,之后再重复进行这一点,很难. 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和
阅读全文
摘要:你被给定一个 m × n 的二维网格,网格中有以下三种可能的初始化值: -1 表示墙或是障碍物 0 表示一扇门 INF 无限表示一个空的房间。然后,我们用 231 - 1 = 2147483647 代表 INF。你可以认为通往门的距离总是小于 2147483647 的。 你要给每个空房间位上填上该房
阅读全文
摘要:给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。(第一个和第三个我写的,群众的眼睛是光亮的) class Solution(object): def missingNumber1(self, nums): """ :type num
阅读全文
摘要:给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。(第一个是错误的,第二个是我写的,我对栈的理解有偏差,所以在写第三种的时候出了些问题:我理解的是一次性将所有的字符串都压入栈中,而事实上却是每次只压入一个元素入栈,看来我还得补补课.) class S
阅读全文