02 2021 档案

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

点击右上角即可分享
微信分享提示