我很忙2010-CSDN博客

原创 leetcode 8014. 循环增长使字符串子序列等于另一个字符串

一个字符串的子序列指的是从原字符串中删除一些（可以一个字符也不删）字符后，剩下字符按照原本先后顺序组成的新字符串。因此，str1 变成 "abd" 且 str2 现在是一个子序列。因此，str1 变成 "ad" 且 str2 现在是一个子序列。这个例子中，没法在执行一次操作的前提下，将 str2 变为 str1 的子序列。将 str1[2] 循环递增，得到 'd'。将 str1[1] 循环递增得到 'd'。选择 str1 中的下标 0 和 1。递增，变成下一个字符。选择 str1 中的下标 2。

2023-08-20 14:34:08 288

原创 leetcode 6450. k-avoiding 数组的最小总和

设若 k-avoiding 数组为 [1,2,4,5,6] ，其元素总和为 18。正整数组成的数组，如果其中不存在任何求和等于 k 的不同元素对，则称其为。可以证明不存在总和小于 18 的 k-avoiding 数组。可以证明不存在总和小于 3 的 k-avoiding 数组。可以构造数组 [1,2] ，其元素总和为 3。数组的可能的最小总和。

2023-08-20 14:24:02 440

原创 leetcode 6914. 翻倍以链表形式表示的数字

上图中给出的链表，表示数字 999。返回的链表表示数字 999 * 2 = 1998。上图中给出的链表，表示数字 189。返回的链表表示数字 189 * 2 = 378。，表示一个不含前导零的非负数整数。

2023-08-13 14:27:21 420

原创 leetcode 2766. 重新放置石块

第 i = 0 步操作中，我们将位置 1 处的石块移到位置 2 处，有石块的位置为 [2,2,3,3]。第 i = 1 步操作中，我们将位置 3 处的石块移到位置 2 处，有石块的位置为 [2,2,2,2]。第 i = 0 步操作中，我们将位置 1 处的石块移到位置 2 处，位置 2,6,7,8 有石块。第 i = 1 步操作中，我们将位置 7 处的石块移到位置 9 处，位置 2,6,8,9 有石块。第 i = 2 步操作中，我们将位置 2 处的石块移到位置 5 处，位置 5,6,8,9 有石块。

2023-07-16 23:17:45 269

原创 leetcode 将区间分为最少组数

如果两个区间覆盖的范围有重叠（即至少有一个公共数字），那么我们称这两个区间是。所有区间互不相交，所以我们可以把它们全部放在一个组内。- 第 2 组：[2, 3] ，[5, 10]。- 第 1 组：[1, 5] ，[6, 8]。属于一个组，且同一个组中任意两个区间。可以证明无法将区间划分为少于 3 个组。- 第 3 组：[1, 10]。划分为一个或者多个区间。给你一个二维整数数组。需要划分成多少个组。

2022-09-12 13:09:39 193 1

原创 leetcode 收集垃圾的最少总时间

总共花费 7 + 15 + 15 = 37 分钟收拾完所有的垃圾。收拾玻璃的垃圾车总共花费 13 分钟收拾完所有的玻璃垃圾。所以总共花费 8 + 13 = 21 分钟收拾完所有垃圾。由于没有金属垃圾，收拾金属的垃圾车不需要花费任何时间。收拾玻璃的垃圾车花费 15 分钟收拾完所有的玻璃垃圾。收拾纸的垃圾车总共花费 8 分钟收拾完所有的纸垃圾。收拾金属的垃圾车花费 7 分钟收拾完所有的金属垃圾。收拾纸的垃圾车花费 15 分钟收拾完所有的纸垃圾。1. 收拾房子 0 的玻璃垃圾。4. 收拾房子 2 的玻璃垃圾。..

2022-08-28 23:10:28 235

原创 leetcode 从字符串中移除星号

*cod*e" 中的 't' ，s 变为 "lee*cod*e"。*cod*e" 中的 'e' ，s 变为 "lecod*e"。*e" 中的 'd' ，s 变为 "lecoe"。- 距离第 3 个星号最近的字符是 "leco。- 距离第 1 个星号最近的字符是 "lee。- 距离第 2 个星号最近的字符是 "le。不存在其他星号，返回 "lecoe"。整个字符串都会被移除，所以返回空字符串。给你一个包含若干星号。...

2022-08-28 22:33:26 344

原创 leetcode 坐上公交的最晚时间

给你一个下标从 0 开始长度为的整数数组，其中表示第辆公交车的出发时间。同时给你一个下标从 0 开始长度为的整数数组，其中表示第位乘客的到达时间。所有公交车出发的时间互不相同，所有乘客到达的时间也互不相同。给你一个整数，表示每辆公交车最多能容纳的乘客数目。每位乘客都会搭乘下一辆有座位的公交车。如果你在时刻到达，公交在时刻出发，满足且公交没有满，那么你可以搭乘这一辆公交。最早到达的乘客优先上车。返回你可以搭乘公交车的最晚到达公交站时间。你不能跟别的乘

2022-07-10 14:57:35 379

原创 leetcode 无限集中的最小数字

现有一个包含所有正整数的集合。实现类：示例：输入["SmallestInfiniteSet", "addBack", "popSmallest", "popSmallest", "popSmallest", "addBack", "popSmallest", "popSmallest", "popSmallest"]

2022-07-10 13:31:25 373

原创 leetcode 统计无向图中无法互相到达点对数

给你一个整数，表示一张无向图中有个节点，编号为到。同时给你一个二维整数数组，其中表示节点和之间有一条无向边。请你返回无法互相到达的不同点对数目。示例 1：输入：n = 3, edges = [[0,1],[0,2],[1,2]]输出：0解释：所有点都能互相到达，意味着没有点对无法互相到达，所以我们返回 0 。示例 2：输入：n = 7, edges = [[0,2],[0,5],[2,4],[1,6],[5,4]]输出：14解释：总共有 14

2022-06-26 21:16:38 362

原创 leetcode 统计放置房子的方式数

一条街道上共有个地块，街道的两侧各有个地块。每一边的地块都按从到编号。每个地块上都可以放置一所房子。现要求街道同一侧不能存在两所房子相邻的情况，请你计算并返回放置房屋的方式数目。由于答案可能很大，需要对取余后再返回。注意，如果一所房子放置在这条街某一侧上的第个地块，不影响在另一侧的第个地块放置房子。示例 1：输入：n = 1输出：4解释：可能的放置方式：1. 所有地块都不放置房子。2. 一所房子放在街道的某一侧。3. 一所房子放在街道的另一侧。4. 放置两所房

2022-06-26 15:14:14 212

原创 leetcode 小于等于 K 的最长二进制子序列

给你一个二进制字符串和一个正整数。请你返回的最长子序列，且该子序列对应的二进制数字小于等于。注意：示例 1：输入：s = "1001010", k = 5输出：5解释：s 中小于等于 5 的最长子序列是 "00010" ，对应的十进制数字是 2 。注意 "00100" 和 "00101" 也是可行的最长子序列，十进制分别对应 4 和 5 。最长子序列的长度为 5 ，所以返回 5 。示例 2

2022-06-19 15:30:02 174

原创 leetcode 个位数字为 K 的整数之和

给你两个整数和，考虑具有以下属性的正整数多重集：返回该多重集的最小大小，如果不存在这样的多重集，返回。注意：示例 1：输入：num = 58, k = 9输出：2解释：多重集 [9,49] 满足题目条件，和为 58 且每个整数的个位数字是 9 。另一个满足条件的多重集是 [19,39] 。可以证明 2 是满足题目条件的多重集的最小长度。示例 2：输入：num = 37, k = 2输出：-1解释：个位数字为 2 的整数无法相加得到 37 。示例 3：输入：num =

2022-06-19 13:55:04 402 1

原创 leetcode 532. 数组中的 k-diff 数对

给你一个整数数组和一个整数，请你在数组中找出不同的 k-diff 数对，并返回不同的 k-diff 数对的数目。k-diff 数对定义为一个整数对，并满足下述全部条件：注意，表示的绝对值。示例 1：输入：nums = [3, 1, 4, 1, 5], k = 2输出：2解释：数组中有两个 2-diff 数对, (1, 3) 和 (3, 5)。尽管数组中有两个 1 ，但我们只应返回不同的数对的数量。示例 2：输入：nums = [1, 2, 3, 4, 5], k = 1

2022-06-17 22:54:19 183

原创 leetcode 网格中的最小路径代价

给你一个下标从 0 开始的整数矩阵，矩阵大小为，由从到的不同整数组成。你可以在此矩阵中，从一个单元格移动到下一行的任何其他单元格。如果你位于单元格，且满足，你可以移动到 , , ..., 中的任何一个单元格。注意：在最后一行中的单元格不能触发移动。每次可能的移动都需要付出对应的代价，代价用一个下标从 0 开始的二维数组表示，该数组大小为，其中是从值为的单元格移动到下一行第列单元格的代价。从最后一行的单元格移动的代价可以忽略。一条路径的代价是：所有路径

2022-06-13 23:18:40 364 1

原创 leetcode 咒语和药水的成功对数

给你两个正整数数组和，长度分别为和，其中表示第个咒语的能量强度，表示第瓶药水的能量强度。同时给你一个整数。一个咒语和药水的能量强度相乘如果大于等于，那么它们视为一对成功的组合。请你返回一个长度为的整数数组，其中是能跟第个咒语成功组合的药水数目。示例 1：输入：spells = [5,1,3], potions = [1,2,3,4,5], success = 7输出：[4,0,3]解释：- 第 0 个咒语：5 * [1,2,3,4,5

2022-06-12 00:29:14 257

原创 leetcode 划分数组使最大差为 K

给你一个整数数组和一个整数。你可以将划分成一个或多个子序列，使中的每个元素都恰好出现在一个子序列中。在满足每个子序列中最大值和最小值之间的差值最多为的前提下，返回需要划分的最少子序列数目。子序列本质是一个序列，可以通过删除另一个序列中的某些元素（或者不删除）但不改变剩下元素的顺序得到。示例 1：输入：nums = [3,6,1,2,5], k = 2输出：2解释：可以将 nums 划分为两个子序列 [3,1,2] 和 [6,5] 。第一个子序列中最大值和最小值的差

2022-06-06 00:20:45 473

原创 leetcode 最多单词数的发件人

给你一个聊天记录，共包含n条信息。给你两个字符串数组messages和senders，其中messages[i]是senders[i]发出的一条信息。一条信息是若干用单个空格连接的单词，信息开头和结尾不会有多余空格。发件人的单词计数是这个发件人总共发出的单词数。注意，一个发件人可能会发出多于一条信息。请你返回发出单词数最多的发件人名字。如果有多个发件人发出最多单词数，请你返回字典序最大的名字。注意：字典序里，大写字母小于小写字母。 "Alic...

2022-05-29 23:28:28 103

原创 leetcode 表示一个折线图的最少线段数

给你一个二维整数数组stockPrices，其中stockPrices[i] = [dayi, pricei]表示股票在dayi的价格为pricei。折线图是一个二维平面上的若干个点组成的图，横坐标表示日期，纵坐标表示价格，折线图由相邻的点连接而成。比方说下图是一个例子：请你返回要表示一个折线图所需要的最少线段数。示例 1：输入：stockPrices = [[1,7],[2,6],[3,5],[4,4],[5,4],[6,3],[7,2],[8,1]]输出...

2022-05-22 22:50:50 122

原创 leetcode 436. 寻找右区间

给你一个区间数组intervals，其中intervals[i] = [starti, endi]，且每个starti都不同。区间i的右侧区间可以记作区间j，并满足startj>= endi，且startj最小化。返回一个由每个区间i的右侧区间在intervals中对应下标组成的数组。如果某个区间i不存在对应的右侧区间，则下标i处的值设为-1。示例 1：输入：intervals = [[1,2]]输出：[-1...

2022-05-22 22:28:27 96

原创 leetcode 装满石头的背包的最大数量

现有编号从0到n - 1的n个背包。给你两个下标从0开始的整数数组capacity和rocks。第i个背包最大可以装capacity[i]块石头，当前已经装了rocks[i]块石头。另给你一个整数additionalRocks，表示你可以放置的额外石头数量，石头可以往任意背包中放置。请你将额外的石头放入一些背包中，并返回放置后装满石头的背包的最大数量。示例 1：输入：capacity = [2,3,4,5], rocks = [1,2,4,4...

2022-05-22 22:26:42 199

原创 leetcode 不含特殊楼层的最大连续楼层数

Alice 管理着一家公司，并租用大楼的部分楼层作为办公空间。Alice 决定将一些楼层作为特殊楼层，仅用于放松。给你两个整数bottom和top，表示 Alice 租用了从bottom到top（含bottom和top在内）的所有楼层。另给你一个整数数组special，其中special[i]表示 Alice 指定用于放松的特殊楼层。返回不含特殊楼层的最大连续楼层数。示例 1：输入：bottom = 2, top = 9, special = [...

2022-05-15 23:38:28 117

原创 leetcode 1823. 找出游戏的获胜者

共有n名小伙伴一起做游戏。小伙伴们围成一圈，按顺时针顺序从1到n编号。确切地说，从第i名小伙伴顺时针移动一位会到达第(i+1)名小伙伴的位置，其中1 <= i < n，从第n名小伙伴顺时针移动一位会回到第1名小伙伴的位置。游戏遵循如下规则：从第1名小伙伴所在位置开始。沿着顺时针方向数k名小伙伴，计数时需要包含起始时的那位小伙伴。逐个绕圈进行计数，一些小伙伴可能会被数过不止一次。你数到的最后一名小伙伴需要离开圈子，并视作输掉游戏。...

2022-05-15 23:37:24 94

原创 leetcode 统计值等于子树平均值的节点数

给你一棵二叉树的根节点 root ，找出并返回满足要求的节点数，要求节点的值等于其子树中值的平均值。注意：n 个元素的平均值可以由 n 个元素求和然后再除以 n ，并向下舍入到最近的整数。root 的子树由 root 和它的所有后代组成。示例 1：输入：root = [4,8,5,0,1,null,6]输出：5解释：对值为 4 的节点：子树的平均值 (4 + 8 + 5 + 0 + 1 + 6) / 6 = 24 / 6 = 4 。对值为 5 的节点：子.

2022-05-09 00:07:59 403

原创 leetcode 2256. 最小平均差

给你一个下标从0开始长度为n的整数数组nums。下标i处的平均差指的是nums中前i + 1个元素平均值和后n - i - 1个元素平均值的绝对差。两个平均值都需要向下取整到最近的整数。请你返回产生最小平均差的下标。如果有多个下标最小平均差相等，请你返回最小的一个下标。注意：两个数的绝对差是两者差的绝对值。 n个元素的平均值是n个元素之和除以（整数除法）n。 0个元素的平均值视为0。示例 1：输入：...

2022-05-04 15:03:35 1062

原创 leetcode 含最多 K 个可整除元素的子数组

给你一个整数数组 nums 和两个整数 k 和 p ，找出并返回满足要求的不同的子数组数，要求子数组中最多 k 个可被 p 整除的元素。如果满足下述条件之一，则认为数组 nums1 和 nums2 是不同数组：两数组长度不同，或者存在至少一个下标 i 满足 nums1[i] != nums2[i] 。子数组定义为：数组中的连续元素组成的一个非空序列。示例 1：输入：nums = [2,3,3,2,2], k = 2, p = 2输出：11解释：位于下标 0、3

2022-05-01 23:41:52 135

原创 leetcode 必须拿起的最小连续卡牌数

给你一个整数数组cards，其中cards[i]表示第i张卡牌的值。如果两张卡牌的值相同，则认为这一对卡牌匹配。返回你必须拿起的最小连续卡牌数，以使在拿起的卡牌中有一对匹配的卡牌。如果无法得到一对匹配的卡牌，返回-1。示例 1：输入：cards = [3,4,2,3,4,7]输出：4解释：拿起卡牌 [3,4,2,3] 将会包含一对值为 3 的匹配卡牌。注意，拿起 [4,2,3,4] 也是最优方案。示例 2：输入：cards = [1,0,5,3]输出...

2022-05-01 22:00:05 119

原创 leetcode 烹饪料理

欢迎各位勇者来到力扣城，城内设有烹饪锅供勇者制作料理，为自己恢复状态。勇者背包内共有编号为0 ~ 4的五种食材，其中materials[j]表示第j种食材的数量。通过这些食材可以制作若干料理，cookbooks[i][j]表示制作第i种料理需要第j种食材的数量，而attribute[i] = [x,y]表示第i道料理的美味度x和饱腹感y。在饱腹感不小于limit的情况下，请返回勇者可获得的最大美味度。如果无法满足饱腹感要求，则返回-1。注意：每种料理...

2022-04-21 23:18:37 151

原创 leetcode 设计一个 ATM 机器

一个 ATM 机器，存有5种面值的钞票：20，50，100，200和500美元。初始时，ATM 机是空的。用户可以用它存或者取任意数目的钱。取款时，机器会优先取较大数额的钱。比方说，你想取$300，并且机器里有2张$50的钞票，1张$100的钞票和1张$200的钞票，那么机器会取出$100和$200的钞票。但是，如果你想取$600，机器里有3张$200的钞票和1张$500的钞票，那么取款请求会被拒绝，因为机器会先取出$500...

2022-04-20 23:02:06 88

原创 leetcode 2233. K 次增加后的最大乘积

给你一个非负整数数组nums和一个整数k。每次操作，你可以选择nums中任一元素并将它增加1。请你返回至多k次操作后，能得到的nums的最大乘积。由于答案可能很大，请你将答案对109+ 7取余后返回。示例 1：输入：nums = [0,4], k = 5输出：20解释：将第一个数增加 5 次。得到 nums = [5, 4] ，乘积为 5 * 4 = 20 。可以证明 20 是能得到的最大乘积，所以我们返回 20 。存在其他增加 nums ...

2022-04-17 15:58:09 850

原创 leetcode 完成所有任务需要的最少轮数

给你一个下标从0开始的整数数组tasks，其中tasks[i]表示任务的难度级别。在每一轮中，你可以完成 2 个或者 3 个相同难度级别的任务。返回完成所有任务需要的最少轮数，如果无法完成所有任务，返回-1。示例 1：输入：tasks = [2,2,3,3,2,4,4,4,4,4]输出：4解释：要想完成所有任务，一个可能的计划是：- 第一轮，完成难度级别为 2 的 3 个任务。 - 第二轮，完成难度级别为 3 的 2 个任务。 - 第三轮，完成难度级别为 ...

2022-04-17 15:55:34 205

原创 leetcode 向表达式添加括号后的最小结果

给你一个下标从0开始的字符串expression，格式为"<num1>+<num2>"，其中<num1>和<num2>表示正整数。请你向expression中添加一对括号，使得在添加之后，expression仍然是一个有效的数学表达式，并且计算后可以得到最小可能值。左括号必须添加在'+'的左侧，而右括号必须添加在'+'的右侧。返回添加一对括号后形成的表达式expression，且满足expression...

2022-04-11 01:04:39 167

原创 leetcode 每个小孩最多能分到多少糖果

给你一个下标从 0 开始的整数数组candies。数组中的每个元素表示大小为candies[i]的一堆糖果。你可以将每堆糖果分成任意数量的子堆，但无法再将两堆合并到一起。另给你一个整数k。你需要将这些糖果分配给k个小孩，使每个小孩分到相同数量的糖果。每个小孩可以拿走至多一堆糖果，有些糖果可能会不被分配。返回每个小孩可以拿走的最大糖果数目。示例 1：输入：candies = [5,8,6], k = 3输出：5解释：可以将 candies[1]...

2022-04-03 14:59:52 204

原创 leetcode 找出输掉零场或一场比赛的玩家

给你一个整数数组matches其中matches[i] = [winneri, loseri]表示在一场比赛中winneri击败了loseri。返回一个长度为 2 的列表answer：answer[0]是所有没有输掉任何比赛的玩家列表。 answer[1]是所有恰好输掉一场比赛的玩家列表。两个列表中的值都应该按递增顺序返回。注意：只考虑那些参与至少一场比赛的玩家。生成的测试用例保证不存在两场比赛结果相同。示例 1：输入：ma...

2022-04-03 14:20:05 827

原创 leetcode 选择建筑的方案数

给你一个下标从0开始的二进制字符串s，它表示一条街沿途的建筑类型，其中：s[i] = '0'表示第i栋建筑是一栋办公楼， s[i] = '1'表示第i栋建筑是一间餐厅。作为市政厅的官员，你需要随机选择3 栋建筑。然而，为了确保多样性，选出来的 3 栋建筑相邻的两栋不能是同一类型。比方说，给你s = "001101"，我们不能选择第1，3和5栋建筑，因为得到的子序列是"011"，有相邻两栋建筑是同一类型，所以不合题意。请你返回可以选择 3 栋建筑...

2022-04-03 00:15:39 227

原创 leetcode 统计道路上的碰撞次数

在一条无限长的公路上有n辆汽车正在行驶。汽车按从左到右的顺序按从0到n - 1编号，每辆车都在一个独特的位置。给你一个下标从0开始的字符串directions，长度为n。directions[i]可以是'L'、'R'或'S'分别表示第i辆车是向左、向右或者停留在当前位置。每辆车移动时速度相同。碰撞次数可以按下述方式计算：当两辆移动方向相反的车相撞时，碰撞次数加2。当一辆移动的车和一辆静止的车相撞时，碰撞次数加1。碰撞发生...

2022-03-20 15:33:45 236

原创 leetcode 将数组和减半的最少操作次数

给你一个正整数数组nums。每一次操作中，你可以从nums中选择任意一个数并将它减小到恰好一半。（注意，在后续操作中你可以对减半过的数继续执行操作）请你返回将nums数组和至少减少一半的最少操作数。示例 1：输入：nums = [5,19,8,1]输出：3解释：初始 nums 的和为 5 + 19 + 8 + 1 = 33 。以下是将数组和减少至少一半的一种方法：选择数字 19 并减小为 9.5 。选择数字 9.5 并减小为 4.75 。选择数字 8...

2022-03-19 23:59:26 1064

原创 leetcode 字符串中最多数目的子字符串

给你一个下标从0开始的字符串text和另一个下标从0开始且长度为2的字符串pattern，两者都只包含小写英文字母。你可以在text中任意位置插入一个字符，这个插入的字符必须是pattern[0]或者pattern[1]。注意，这个字符可以插入在text开头或者结尾的位置。请你返回插入一个字符后，text中最多包含多少个等于pattern的子序列。子序列指的是将一个字符串删除若干个字符后（也可以不删除），剩余字符保持原本顺序得到的字符串。...

2022-03-19 23:49:36 376

原创 leetcode 优惠活动系统

「云闪付」作为各方联手打造的全新移动端统一入口，致力成为消费者省钱省心的移动支付管家。请你设计一个「云闪付」优惠活动管理系统DiscountSystem，具体功能如下： AddActivity(int actId, int priceLimit, int discount, int number, int userLimit)-- 表示创建编号为actId的优惠减免活动：单笔消费的原价不小于priceLimit时，可享受discount的减免每个用户最多参与该优惠活动u...

2022-03-14 00:14:48 2037 3

原创 leetcode 统计可以提取的工件

存在一个n x n大小、下标从0开始的网格，网格中埋着一些工件。给你一个整数n和一个下标从0开始的二维整数数组artifacts，artifacts描述了矩形工件的位置，其中artifacts[i] = [r1i, c1i, r2i, c2i]表示第i个工件在子网格中的填埋情况：(r1i, c1i)是第i个工件左上单元格的坐标，且 (r2i, c2i)是第i个工件右下单元格的坐标。你将会挖掘网格中的一些单元格，并清除其中的填埋物。如果单元格中埋着工件...

2022-03-13 12:59:38 374

目标检测框二进制文件

空空如也