随笔分类 - 力扣-算法
https://leetcode-cn.com/ 详细内容请看力扣
摘要：最长连续递增序列 /* 674. 最长连续递增序列 给定一个未排序的整数数组，找到最长递增子序列的个数。 */ func findLengthOfLCIS1(nums []int) int { n := len(nums) if n < 2 { return 1 } l, r, ans := 0,
阅读全文
摘要：class Solution(object): def smallestK(self, arr, k): """ :type arr: List[int] :type k: int :rtype: List[int] """ self.quick_sort(arr, 0, len(arr) - 1)
阅读全文
摘要：昨天的题不是不是很难,都会有自己的解法. class Solution(object): def countBits0(self, num: int): """暴力统计""" res = [] for i in range(num + 1): res.append(bin(i).count("1")
阅读全文
摘要：先看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
阅读全文
摘要：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。(一个也不会,难受) class Solution(object): def maxSubArray1(self, nums): """ :type nums: List[int] :rtype:
阅读全文
摘要：给定一个罗马数字,转为整数(都是我写的,我很开心,如果我不思考这个问题看起来很难,但是当我思考了他就变得不是那么难) class Solution(object): data_dict = {"I": 1, "V": 5, "X": 10, "L": 50, "C": 100, "D": 500,
阅读全文
摘要：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行(第一个我写的,我越优化,效率越低,懵逼) class Solution(object): def generate1(self, numRows): """ :type numRows: int :rtype: List[Lis
阅读全文
摘要：颠倒给定的 32 位无符号整数的二进制位(硬性拼字符串就是我的) class Solution: # @param n, an integer # @return an integer def reverseBits1(self, n): binary_ = lambda n: "" if n ==
阅读全文
