weixin_42379312的博客

难度简单89收藏分享切换为英文接收动态反馈给你一个二维整数数组ranges和两个整数left和right。每个ranges[i] = [starti, endi]表示一个从starti到endi的闭区间。如果闭区间[left, right]内每个整数都被ranges中至少一个区间覆盖，那么请你返回true，否则返回false。已知区间ranges[i] = [starti, endi]，如果整数x满足starti<= x &l...

假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数n。能否在不打破种植规则的情况下种入n朵花？能则返回True，不能则返回False。示例 1:输入: flowerbed = [1,0,0,0,1], n = 1输出: True示例 2:输入: flowerbed = [1,0,0,0,1], n = 2输出: Fals...

有效括号字符串 定义：对于每个左括号，都能找到与之对应的右括号，反之亦然。详情参见题末「有效括号字符串」部分。嵌套深度 depth 定义：即有效括号字符串嵌套的层数，depth(A) 表示有效括号字符串 A 的嵌套深度。详情参见题末「嵌套深度」部分。有效括号字符串类型与对应的嵌套深度计算方法如下图所示：给你一个「有效括号字符串」 seq，请你将其分成两个不相交的有效括号字符串，A 和B，并使这两个字符串的深度最小。不相交：每个 seq[i] 只能分给 A 和 B 二者中的一个，不能既..

给你一个字符串s，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。利用单调栈实现。有关键点，如果一个字母已经在栈中出现了，那么该字母就不应该和栈顶元素比较了。记录每个元素剩余个数。from collections import defaultdictclass Solution: def removeDuplicateLetters(self, s: str) -> str: cnt...

给你一个按升序排序的整数数组 num（可能包含重复数字），请你将它们分割成一个或多个子序列，其中每个子序列都由连续整数组成且长度至少为 3 。如果可以完成上述分割，则返回 true ；否则，返回 false 。示例 1：输入: [1,2,3,3,4,5]输出: True解释:你可以分割出这样两个连续子序列 :1, 2, 33, 4, 5示例 2：输入: [1,2,3,3,4,4,5,5]输出: True解释:你可以分割出这样两个连续子序列 :1, 2, 3...

给定一个字符串S，检查是否能重新排布其中的字母，使得两相邻的字符不同。若可行，输出任意可行的结果。若不可行，返回空字符串。示例1:输入: S = "aab"输出: "aba"示例 2:输入: S = "aaab"输出: ""本题采用贪心算法和堆来求解。我们尽可能向构造的字符串中加入剩余数量多的字符，这样避免剩余过多的单一字符，最后相邻。每次选出剩余最多的两个字符就可以避免和以构造的字符串末尾同。import heapqfrom collections impo.

假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。注意：总人数少于1100人。示例输入:[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]输出:[[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]由于是看前面有几个升高更高的，所以我们需要按照身高由高到低排序。然后再项结果队列中一个一个插入元素。

给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。道理很简单，如果当天股价高于前一天，那么就加上这两天的差值。from typing import *class Solution: def maxProfit(self, prices: List[int]) -> int: tem_p.

给出n个数对。在每一个数对中，第一个数字总是比第二个数字小。现在，我们定义一种跟随关系，当且仅当b < c时，数对(c, d)才可以跟在(a, b)后面。我们用这种形式来构造一个数对链。给定一个对数集合，找出能够形成的最长数对链的长度。你不需要用到所有的数对，你可以以任何顺序选择其中的一些数对来构造。贪心算法class Solution: def findLongestChain(self, pairs: List[List[int]]) -> int:...