Puppet__-CSDN博客

原创【康复学习--LeetCode每日一题】2860. 让所有学生保持开心的分组方法数

给你一个下标从 0 开始、长度为 n 的整数数组 nums ，其中 n 是班级中学生的总数。如果班主任仅选中一个学生来完成分组，那么两个学生都无法保持开心。这位学生没有被选中，并且被选中的学生人数严格小于 nums[i]。这位学生被选中，并且被选中的学生人数严格大于 nums[i]。输入：nums = [6,0,3,3,6,7,2,7]班主任选中下标为 1、2、3、6 的学生形成一组。返回能够满足让所有学生保持开心的分组方法的数目。班主任选中下标为 1 的学生形成一组。班主任选中所有学生形成一组。

2024-09-04 09:55:15 148

原创【康复学习--LeetCode每日一题】2708. 一个小组的最大实力值

老师想选出一部分同学组成一个非空小组，且这个小组的实力值最大，如果这个小组里的学生下标为 i0, i1, i2, …, ik ，那么这个小组的实力值定义为 nums[i0] * nums[i1] * nums[i2] * …解释：一种构成最大实力值小组的方案是选择下标为 [0,2,3,4,5] 的学生。实力值为 3 * (-5) * 2 * 5 * (-9) = 1350 ，这是可以得到的最大实力值。输入：nums = [3,-1,-5,2,5,-9]输入：nums = [-4,-5,-4]

2024-09-03 09:09:17 433

原创【康复学习--LeetCode每日一题】2024. 考试的最大困扰度

每次操作中，将问题的正确答案改为 ‘T’ 或者 ‘F’ （也就是将 answerKey[i] 改为 ‘T’ 或者 ‘F’ ）。解释：我们可以将第一个 ‘F’ 换成 ‘T’ ，得到 answerKey = “TTTTTFTT”。解释：我们可以将最前面的 ‘T’ 换成 ‘F’ ，得到 answerKey = “FFFT”。或者，我们可以将第二个 ‘T’ 换成 ‘F’ ，得到 answerKey = “TFFF”。请你返回在不超过 k 次操作的情况下，最大连续 ‘T’ 或者 ‘F’ 的数目。

2024-09-03 08:56:59 400

原创【康复学习--LeetCode每日一题】1450. 在既定时间做作业的学生人数

输入：startTime = [9,8,7,6,5,4,3,2,1], endTime = [10,10,10,10,10,10,10,10,10], queryTime = 5。输入：startTime = [1,1,1,1], endTime = [1,3,2,4], queryTime = 7。输入：startTime = [1,2,3], endTime = [3,2,7], queryTime = 4。第一名学生在时间 1 开始写作业，并于时间 3 完成作业，在时间 4 没有处于做作业的状态。

2024-09-03 08:36:43 250

原创【康复学习--LeetCode每日一题】3152. 特殊数组 II

你有一个整数数组 nums 和一个二维整数矩阵 queries，对于 queries[i] = [fromi, toi]，请你帮助你检查子数组 nums[fromi…toi] 是特殊数组，则 answer[i] 为 true ，否则，answer[i] 为 false。输入：nums = [4,3,1,6], queries = [[0,2],[2,3]]子数组是 [4,3,1]。输入：nums = [3,4,1,2,6], queries = [[0,4]]子数组是 [3,4,1,2,6]。

2024-08-14 14:44:35 240

原创【康复学习--LeetCode每日一题】3151. 特殊数组 I

Aging 有一个整数数组 nums。如果 nums 是一个特殊数组，返回 true，否则返回 false。只有两对相邻元素： (2,1) 和 (1,4)，它们都包含了奇偶性不同的数字，因此答案为 true。如果数组的每一对相邻元素都是两个奇偶性不同的数字，则该数组被认为是一个特殊数组。nums[1] 和 nums[2] 都是奇数。因此答案为 false。输入：nums = [4,3,1,6]只有一个元素，所以答案为 true。输入：nums = [2,1,4]输入：nums = [1]

2024-08-13 09:33:07 263

原创【康复学习--LeetCode每日一题】3131. 找出与数组相加的整数 I

在与 x 相加后，nums1 和 nums2 相等。测试用例以这样的方式生成：存在一个整数 x，使得 nums1 中的每个元素都与 x 相加后，nums1 与 nums2 相等。输入：nums1 = [1,1,1,1], nums2 = [1,1,1,1]输入：nums1 = [2,6,4], nums2 = [9,7,5]输入：nums1 = [10], nums2 = [5]与 -5 相加后，nums1 和 nums2 相等。与 3 相加后，nums1 和 nums2 相等。

2024-08-08 08:43:06 289

原创【康复学习--LeetCode每日一题】572. 另一棵树的子树

检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。否则，返回 false。输入：root = [3,4,5,1,2,null,null,null,null,0], subRoot = [4,1,2]二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。输入：root = [3,4,5,1,2], subRoot = [4,1,2]subRoot 树上的节点数量范围是 [1, 1000]root 树上的节点数量范围是 [1, 2000]

2024-08-05 08:39:10 229

原创【康复学习--LeetCode每日一题】3128. 直角三角形

考虑枚举两条直角边的交点，然后将「该点所在行的其他点」与「该点所在列的其他点」一一匹配，即可得到所有以该点为直角边交点的所有方案。如果 grid 中 3 个元素满足：一个元素与另一个元素在同一行，同时与第三个元素在同一列，那么这 3 个元素称为一个直角三角形。输入：grid = [[1,0,0,0],[0,1,0,1],[1,0,0,0]]输入：grid = [[0,1,0],[0,1,1],[0,1,0]]输入：grid = [[1,0,1],[1,0,0],[1,0,0]]

2024-08-02 10:05:32 219

原创【康复学习--LeetCode每日一题】LCP 40. 心算挑战

力扣挑战赛」心算项目的挑战比赛中，要求选手从 N 张卡牌中选出 cnt 张卡牌，若这 cnt 张卡牌数字总和为偶数，则选手成绩「有效」且得分为 cnt 张卡牌数字总和。给定数组 cards 和 cnt，其中 cards[i] 表示第 i 张卡牌上的数字。解释：选择数字为 1、8、9 的这三张卡牌，此时可获得最大的有效得分 1+8+9=18。输入：cards = [1,2,8,9], cnt = 3。输入：cards = [3,3,1], cnt = 1。解释：不存在获取有效得分的卡牌方案。

2024-08-01 09:02:09 306

原创【康复学习--LeetCode每日一题】3111. 覆盖所有点的最少矩形数目

每个矩形的左下角在某个点 (x1, 0) 处，且右上角在某个点 (x2, y2) 处，其中 x1 <= x2 且 y2 >= 0 ，同时对于每个矩形都必须满足 x2 - x1 <= w。输入：points = [[0,0],[1,1],[2,2],[3,3],[4,4],[5,5],[6,6]], w = 2。输入：points = [[2,1],[1,0],[1,4],[1,8],[3,5],[4,6]], w = 1。一个矩形的左下角在 (0, 0) ，右上角在 (2, 2)。

2024-07-31 08:44:51 413

原创【康复学习--LeetCode每日一题】2961. 双模幂运算

给你一个下标从 0 开始的二维数组 variables ，其中 variables[i] = [ai, bi, ci, mi]，以及一个整数 target。输入：variables = [[2,3,3,10],[3,3,3,1],[6,1,1,4]], target = 2。输入：variables = [[39,3,1000,1000]], target = 17。返回一个由好下标组成的数组，顺序不限。

2024-07-30 08:34:41 612

原创【康复学习--LeetCode每日一题】682. 棒球比赛

比赛开始时，记录是空白的。“+” - 记录加 9 + 5 = 14 ，记录现在是 [5, -2, -4, 9, 5, 14]“+” - 记录加 -4 + 9 = 5 ，记录现在是 [5, -2, -4, 9, 5]输入：ops = [“5”,“-2”,“4”,“C”,“D”,“9”,“+”,“+”]“D” - 记录加 2 * -2 = -4 ，记录现在是 [5, -2, -4]“9” - 记录加 9 ，记录现在是 [5, -2, -4, 9]输入：ops = [“5”,“2”,“C”,“D”,“+”]

2024-07-29 08:43:10 311

原创【康复学习--LeetCode每日一题】2740. 找出分区值

其中，max(nums1) 表示数组 nums1 中的最大元素，min(nums2) 表示数组 nums2 中的最小元素。解释：可以将数组 nums 分成 nums1 = [10] 和 nums2 = [100,1]。解释：可以将数组 nums 分成 nums1 = [1,2] 和 nums2 = [3,4]。数组 nums 中的每个元素都属于数组 nums1 或数组 nums2。输入：nums = [100,1,10]输入：nums = [1,3,2,4]给你一个正整数数组 nums。

2024-07-26 09:31:56 150

原创【康复学习--LeetCode每日一题】2844. 生成特殊数字的最少操作

请注意，如果你删除 num 中的所有数字，则 num 变为 0。解释：删除 num[3]、num[4] 和 num[6] ，得到数字 “2900” ，可以被 25 整除。解释：删除数字 num[5] 和 num[6] ，得到数字 “22450” ，可以被 25 整除。解释：删除 num[0] ，得到数字 “0” ，可以被 25 整除。可以证明要使数字变成特殊数字，最少需要删除 2 位数字。可以证明要使数字变成特殊数字，最少需要删除 3 位数字。可以证明要使数字变成特殊数字，最少需要删除 1 位数字。

2024-07-25 09:24:46 480

原创【康复学习--LeetCode每日一题】2766. 重新放置石块

输入：nums = [1,6,7,8], moveFrom = [1,7,2], moveTo = [2,9,5]输入：nums = [1,1,3,3], moveFrom = [1,3], moveTo = [2,2]第 i = 0 步操作中，我们将位置 1 处的石块移到位置 2 处，有石块的位置为 [2,2,3,3]。第 i = 1 步操作中，我们将位置 3 处的石块移到位置 2 处，有石块的位置为 [2,2,2,2]。最后，至少有一个石块的位置为 [5,6,8,9]。输出：[5,6,8,9]

2024-07-24 08:53:33 338

原创【康复学习--LeetCode每日一题】2951. 找出峰值

mountain[2] 也不可能是峰值，因为它不严格大于 mountain[3] 和 mountain[1]。解释：mountain[0] 和 mountain[2] 不可能是峰值，因为它们是数组的第一个和最后一个元素。解释：mountain[0] 和 mountain[4] 不可能是峰值，因为它们是数组的第一个和最后一个元素。mountain[1] 也不可能是峰值，因为它不严格大于 mountain[2]。但是 mountain[1] 和 mountain[3] 严格大于它们的相邻元素。

2024-07-23 11:25:39 300

原创【补】【康复学习--LeetCode每日一题】1186. 删除一次得到子数组最大和

换句话说，你可以从原数组中选出一个子数组，并可以决定要不要从中删除一个元素（只能删一次哦），（删除后）子数组中至少应当有一个元素，然后该子数组（剩下）的元素总和是所有子数组之中最大的。解释：我们可以选出 [1, -2, 0, 3]，然后删掉 -2，这样得到 [1, 0, 3]，和最大。我们应该直接选择 [-1]，或者选择 [-1, -1] 再从中删去一个 -1。输入：arr = [-1,-1,-1,-1]输入：arr = [1,-2,-2,3]输入：arr = [1,-2,0,3]

2024-07-22 08:47:16 540

原创【康复学习--LeetCode每日一题】2928. 给小朋友们分糖果 I

解释：总共有 10 种方法分配 3 颗糖果，且每位小朋友的糖果数不超过 3 ：(0, 0, 3) ，(0, 1, 2) ，(0, 2, 1) ，(0, 3, 0) ，(1, 0, 2) ，(1, 1, 1) ，(1, 2, 0) ，(2, 0, 1) ，(2, 1, 0) 和 (3, 0, 0)。解释：总共有 3 种方法分配 5 颗糖果，且每位小朋友的糖果数不超过 2 ：(1, 2, 2) ，(2, 1, 2) 和 (2, 2, 1)。输入：n = 3, limit = 3。

2024-07-18 09:28:32 276

原创【康复学习--LeetCode每日一题】2959. 关闭分部的可行集合数目

公司意识到在分部之间旅行花费了太多时间，所以它们决定关闭一些分部（也可能不关闭任何分部），同时保证剩下的分部之间两两互相可以到达且最远距离不超过 maxDistance。输入：n = 3, maxDistance = 5, roads = [[0,1,20],[0,1,10],[1,2,2],[0,2,2]]输入：n = 3, maxDistance = 5, roads = [[0,1,2],[1,2,10],[0,2,10]]一个公司在全国有 n 个分部，它们之间有的有道路连接。

2024-07-17 08:41:26 821

原创【康复学习--LeetCode每日一题】2956. 找到两个数组中的公共元素

统计 0 <= i < n 中的下标 i ，满足 nums1[i] 在 nums2 中至少出现了一次。统计 0 <= i < m 中的下标 i ，满足 nums2[i] 在 nums1 中至少出现了一次。给你两个下标从 0 开始的整数数组 nums1 和 nums2 ，它们分别含有 n 和 m 个元素。输入：nums1 = [4,3,2,3,1], nums2 = [2,2,5,2,3,6]输入：nums1 = [3,4,2,3], nums2 = [1,5]

2024-07-16 08:36:58 181

原创【补】【康复学习--LeetCode每日一题】2974. 最小数字游戏

你有一个下标从 0 开始、长度为偶数的整数数组 nums ，同时还有一个空数组 arr。Alice 和 Bob 决定玩一个游戏，游戏中每一轮 Alice 和 Bob 都会各自执行一次操作。游戏规则如下：每一轮，Alice 先从 nums 中移除一个最小元素，然后 Bob 执行同样的操作。接着，Bob 会将移除的元素添加到数组 arr 中，然后 Alice 也执行同样的操作。游戏持续进行，直到 nums 变为空。返回结果数组 arr。

2024-07-15 15:41:51 352

原创【康复学习--LeetCode每日一题】2970. 统计移除递增子数组的数目 I

比方说，[5, 3, 4, 6, 7] 中的 [3, 4] 是一个移除递增子数组，因为移除该子数组后，[5, 3, 4, 6, 7] 变为 [5, 6, 7] ，是严格递增的。解释：10 个移除递增子数组分别为：[1], [2], [3], [4], [1,2], [2,3], [3,4], [1,2,3], [2,3,4] 和 [1,2,3,4]。解释：7 个移除递增子数组分别为：[5], [6], [5,7], [6,5], [5,7,8], [6,5,7] 和 [6,5,7,8]。

2024-07-10 08:46:01 267

原创【康复学习--LeetCode每日一题】2965. 找出缺失和重复的数字

除上述的两个之外，对于所有满足1 <= x <= n * n 的 x ，都恰好存在一对 i, j 满足 0 <= i, j <= n - 1 且 grid[i][j] == x。返回一个下标从 0 开始、长度为 2 的整数数组 ans ，其中 ans[0] 等于 a ，ans[1] 等于 b。输入：grid = [[9,1,7],[8,9,2],[3,4,6]]解释：数字 2 重复，数字 4 缺失，所以答案是 [2,4]。输入：grid = [[1,3],[2,2]]

2024-07-09 08:47:26 395

原创【康复学习--LeetCode每日一题】724. 寻找数组的中心下标

左侧数之和 sum = nums[0] + nums[1] + nums[2] = 1 + 7 + 3 = 11 ，右侧数之和 sum = nums[4] + nums[5] = 5 + 6 = 11 ，二者相等。右侧数之和 sum = nums[1] + nums[2] = 1 + -1 = 0。数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。输入：nums = [1, 7, 3, 6, 5, 6]输入：nums = [2, 1, -1]

2024-07-08 08:51:48 293

原创【康复学习--LeetCode每日一题】3033. 修改矩阵

给你一个下标从 0 开始、大小为 m x n 的整数矩阵 matrix ，新建一个下标从 0 开始、名为 answer 的矩阵。使 answer 与 matrix 相等，接着将其中每个值为 -1 的元素替换为所在列的最大元素。输入：matrix = [[1,2,-1],[4,-1,6],[7,8,9]]输出：[[1,2,9],[4,8,6],[7,8,9]]输入：matrix = [[3,-1],[5,2]]解释：上图显示了发生替换的元素（蓝色区域）。输出：[[3,2],[5,2]]

2024-07-05 09:38:19 390

原创【康复学习--LeetCode每日一题】2734. 执行子串操作后的字典序最小字符串

y[i] 的第一个位置 i 上，如果 x[i] 在字母表中先于 y[i] 出现，则认为字符串 x 比字符串 y 字典序更小。只要不存在a -> z即满足字典序更小需求，即找第一个不包含a的子序列，譬如 aaXXXXXXa 获取XXXXXX，然后模拟进行-1操作即可。选择 s 的任一非空子字符串，可能是整个字符串，接着将字符串中的每一个字符替换为英文字母表中的前一个字符。解释：我们选择从下标 0 开始、到下标 1 结束的子字符串执行操作。可以证明最终得到的字符串是字典序最小的。输出：“baabc”

2024-07-04 09:28:33 168

原创【康复学习--LeetCode每日一题】3099. 哈沙德数

如果一个整数能够被其各个数位上的数字之和整除，则称之为哈沙德数（Harshad number）。给你一个整数 x。如果 x 是哈沙德数，则返回 x 各个数位上的数字之和，否则，返回 -1。x 各个数位上的数字之和为 5。23 不能被 5 整除。因此 23 不是哈沙德数，答案是 -1。x 各个数位上的数字之和为 9。18 能被 9 整除。因此 18 是哈沙德数，答案是 9。输入： x = 18。输入： x = 23。

2024-07-03 08:32:16 336

原创【康复学习--LeetCode每日一题】3115. 质数的最大距离

打表，将100以内的质数先穷举出来,然后用一个tmp记录第一个质数的下标，后面每遇到一个质数就去更新ans。解释： nums[1]、nums[3] 和 nums[4] 是质数。因此答案是 |4 - 1| = 3。解释： nums[2] 是质数。因为只有一个质数，所以答案是 |2 - 2| = 0。返回两个（不一定不同的）质数在 nums 中下标的最大距离。输入： nums = [4,2,9,5,3]输入： nums = [4,8,2,8]输入保证 nums 中至少有一个质数。

2024-07-02 08:30:45 294

原创【康复学习--LeetCode每日一题】分糖果 II

然后，我们再回到队伍的起点，给第一个小朋友 n + 1 颗糖果，第二个小朋友 n + 2 颗，依此类推，直到给最后一个小朋友 2 * n 颗糖果。第四次，ans[3] += 1（因为此时只剩下 1 颗糖果），最终数组变为 [1,2,3,1]。第一次，ans[0] += 1，数组变为 [1,0,0,0]。第二次，ans[1] += 2，数组变为 [1,2,0,0]。第三次，ans[2] += 3，数组变为 [1,2,3,0]。第二次，ans[1] += 2，数组变为 [1,2,0]。输出：[1,2,3,1]

2024-06-26 09:49:51 249

raft协议基础学习笔记

mongoDB学习笔记

空空如也