XforeverZ-CSDN博客

原创 LeetCode 每日一题 Day 158-166

将下标在 [i + 1, n - 1] 的所有设备的电池百分比减少 1，确保它们的电池百分比不会低于 0 ，即 batteryPercentages[j] = max(0, batteryPercentages[j] - 1)。在设备 0 上，batteryPercentages[0] > 0 ，现在有 1 个已测试设备，batteryPercentages 变为 [1,0,1,0,2]。解释：难度级别为 2 的任务只有 1 个，但每一轮执行中，只能选择完成 2 个或者 3 个相同难度级别的任务。

2024-05-16 16:35:12 830

原创 LeetCode 每日一题 Day 144-157

输入：mat = [[11,25,66,1,69,7],[23,55,17,45,15,52],[75,31,36,44,58,8],[22,27,33,25,68,4],[84,28,14,11,5,50]]输入：grid = [[1,0,0,0,0,0,1],[2,0,0,0,0,3,0],[2,0,9,0,0,0,0],[0,3,0,5,4,0,0],[1,0,2,3,0,0,6]]解密后的密码为 [7+1+4, 1+4+5, 4+5+7, 5+7+1]。初始时，每个元素都等于 0。

2024-05-07 16:57:45 937

原创 LeetCode 每日一题 Day 137-143

如果通过一条道路恰好用去 2 小时，就无需等待，可以直接继续。不跳过任何休息时间，你将用 (7/2 + 1/2) + (3/2 + 1/2) + (5/2 + 1/2) + (5/2) = 11.5 小时才能抵达会议现场。输入：customers = [1,0,1,2,1,1,7,5], grumpy = [0,1,0,1,0,1,0,1], minutes = 3。输入：graph = [[1,1,0,0],[1,1,1,0],[0,1,1,1],[0,0,1,1]], initial = [0,1]

2024-04-23 16:46:02 1061

原创 LeetCode 每日一题 Day 123-136

请你返回一个大小为 n 的数组 ans ，其中 ans[i]是离节点 i 最近的祖先节点且满足 nums[i] 和 nums[ans[i]] 是互质的，如果不存在这样的祖先节点，ans[i] 为 -1。调用 Successor(Jack, curOrder) ，返回 Bob ，所以我们将 Bob 放入 curOrder 中，得到 [“king”, “Alice”, “Jack”, “Bob”]。在节点网络中，当 graph[i][j] = 1 时，表示节点 i 能够直接连接到另一个节点 j。

2024-04-16 20:27:09 604 2

原创 LeetCode 每日一题 Day 116-122

输出：[[0,0,0,null,null,0,0,null,null,0,0],[0,0,0,null,null,0,0,0,0],[0,0,0,0,0,0,0],[0,0,0,0,0,null,null,null,null,0,0],[0,0,0,0,0,null,null,0,0]]例如，上面的二叉树可以被序列化为字符串 “9,3,4,#,#,1,#,#,2,#,6,#,#”，其中 # 代表一个空节点。给你一个下标从 0 开始的整数数组 coins，表示可用的硬币的面值，以及一个整数 target。

2024-04-02 20:51:03 871 1

原创 LeetCode 每日一题 Day 109-115

从 3 到 2 的最短路径如第一幅图所示：3 -> 0 -> 1 -> 2 ，总代价为 3 + 2 + 1 = 6。请你返回到达右下角格子 (m - 1, n - 1) 需要经过的最少移动格子数，如果无法到达右下角格子，请你返回 -1。你一开始的位置在左上角格子 (0, 0)。输入：grid = [[3,4,2,1],[4,2,3,1],[2,1,0,0],[2,4,0,0]]输入：grid = [[3,4,2,1],[4,2,1,1],[2,1,1,0],[3,4,1,0]]

2024-03-26 16:41:09 704

原创 LeetCode 每日一题 Day 102-108

给你一个二进制字符串 s ，其中至少包含一个 ‘1’。你必须按某种方式重新排列字符串中的位，使得到的二进制数字是可以由该组合生成的最大二进制奇数。以字符串形式，表示并返回可以由给定组合生成的最大二进制奇数。注意返回的结果字符串可以含前导零。示例 1：输入：s = “010”输出：“001”解释：因为字符串 s 中仅有一个 ‘1’ ，其必须出现在最后一位上。所以答案是 “001”。示例 2：输入：s = “0101”输出：“1001”

2024-03-19 19:03:11 815

原创 LeetCode 每日一题 Day 95-101

在 K-or 操作中，如果在 nums 中，至少存在 k 个元素的第 i 位值为 1 ，那么 K-or 中的第 i 位的值是 1。解释：因为 k == 1 ，数组的 1-or 等于其中所有元素按位或运算的结果。给你一个下标从 0 开始的字符串 word ，长度为 n ，由从 0 到 9 的数字组成。给你一个秘密数字 secret 和朋友猜测的数字 guess ，请你返回对朋友这次猜测的提示。提示的格式为 “xAyB” ，x 是公牛个数， y 是奶牛个数，A 表示公牛，B 表示奶牛。

2024-03-12 22:02:43 813

原创 LeetCode 每日一题 Day 88 - 94

输入：n = 7, roads = [[0,6,7],[0,1,2],[1,2,3],[1,3,3],[6,3,3],[3,5,1],[6,5,1],[2,5,1],[0,4,5],[4,6,2]]输入：edges = [[0,1],[1,2],[1,3],[4,2]], guesses = [[1,3],[0,1],[1,0],[2,4]], k = 3。输入：n = 7, edges = [[0,1],[1,2],[3,1],[4,0],[0,5],[5,6]], restricted = [4,5]

2024-03-05 17:25:08 1005

原创 LeetCode 每日一题树合集 Day 76 - 87

输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14]输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14]输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 4。

2024-02-27 12:51:46 804

原创 LeetCode 每日一题 Day 62 - 75

百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。给你一个整数数组 stones ，其中 stones[i] 表示从左边开始的第 i 个石头的值，如果爱丽丝和鲍勃都发挥出最佳水平，请返回他们得分的差值。所有石子都被取完后，得分较高的人为胜者。输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1。

2024-02-15 16:27:06 1065

原创 LeetCode 每日一题Day 54 - 61

返回 [0,1,2,3,3,3]。返回 [0,0,0,5,6,7]。输入：n = 8, edges = [[1,2,6],[1,3,4],[2,4,6],[2,5,3],[3,6,6],[3,0,8],[7,0,2]], queries = [[4,6],[0,4],[6,5],[7,4]]输入：n = 7, edges = [[0,1,1],[1,2,1],[2,3,1],[3,4,2],[4,5,2],[5,6,2]], queries = [[0,3],[3,6],[2,6],[0,6]]

2024-02-01 13:23:37 925

原创 LeetCode 每日一题 Day 51 - 53

也就是说，s1 - s0 = 1 ，s2 - s1 = -1 ，s3 - s2 = 1 ，s4 - s3 = -1 ，以此类推，直到 s[m - 1] - s[m - 2] = (-1)m。解释：交替子数组有 [3,4] ，[3,4,3] 和 [3,4,3,4]。最长的子数组为 [3,4,3,4] ，长度为4。返回你能得到的最大值。输入：maxHeights = [6,5,3,9,2,7]输入：maxHeights = [3,2,5,5,2,3]输入：maxHeights = [5,3,4,1,1]

2024-01-24 18:03:47 1034

原创 LeetCode 每日一题 Day 47 - 50

给你两个长度相等下标从 0 开始的整数数组 nums1 和 nums2。第 1 秒，我们对 i = 0 进行操作，得到 nums1 = [0,2+2,3+3] = [0,4,6]。第 2 秒，我们对 i = 1 进行操作，得到 nums1 = [0+1,0,6+3] = [1,0,9]。第 3 秒，我们对 i = 2 进行操作，得到 nums1 = [1+1,0+2,0] = [2,2,0]。因此，结果数组为 [“one”,“two”,“three”,“four”,“five”,“six”]。

2024-01-21 18:16:07 1002

原创 LeetCode 每日一题 Day 46 ||枚举

给你一个下标从 0 开始的数组 words ，数组中包含互不相同的字符串。输入：words = [“cd”,“ac”,“dc”,“ca”,“zz”]字符串 words[i] 等于 words[j] 的反转字符串。输入：words = [“ab”,“ba”,“cc”]请你返回数组 words 中的最大匹配数目。输入：words = [“aa”,“ab”]解释：这个例子中，无法匹配任何字符串。words[i] 只包含小写英文字母。words 包含的字符串互不相同。注意，每个字符串最多匹配一次。

2024-01-17 20:22:11 627 1

原创 LeetCode 每日一题 Day 45（Hard） || 数位DP

给你两个数字字符串 num1 和 num2 ，以及两个整数 max_sum 和 min_sum。解释：总共有 11 个整数的数位和在 1 到 8 之间，分别是 1,2,3,4,5,6,7,8,10,11 和 12。输入：num1 = “1”, num2 = “12”, min_num = 1, max_num = 8。输入：num1 = “1”, num2 = “5”, min_num = 1, max_num = 5。解释：数位和在 1 到 5 之间的 5 个整数分别为 1,2,3,4 和 5。

2024-01-16 17:33:43 404

原创 LeetCode 每日一题 Day 44 || 哑节点去重

给定一个已排序的链表的头 head ，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。输入：head = [1,2,3,3,4,4,5]输入：head = [1,1,1,2,3]链表中节点数目在范围 [0, 300] 内。哑节点（dummy node）在。题目数据保证链表已经按。输出：[1,2,5]

2024-01-15 19:14:09 477

原创 LeetCode 每日一题 Day 37-43

输入：words1 = [“leetcode”,“is”,“amazing”,“as”,“is”], words2 = [“amazing”,“leetcode”,“is”]输入：words1 = [“b”,“bb”,“bbb”], words2 = [“a”,“aa”,“aaa”]返回已排序的链表。解释：两个回旋镖为 [[1,0],[0,0],[2,0]] 和 [[1,0],[2,0],[0,0]]解释：在 “b” 之前插入 “a” ，在 “b” 之后插入 “c” 可以得到有效字符串 “abc”。

2024-01-14 23:44:28 1008

原创 LeetCode 每日一题 Day 36 ||模拟/字典序（哈希策略）

给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。输入：ransomNote = “aa”, magazine = “aab”输入：ransomNote = “aa”, magazine = “ab”magazine 中的每个字符只能在 ransomNote 中使用一次。输入：ransomNote = “a”, magazine = “b”如果可以，返回 true；否则返回 false。

2024-01-07 09:44:24 559 1

原创 LeetCode 每日一题 Day 33&34(hard)&35 ||二进制枚举/单调栈/链表遍历

对于满足 matrix[row][col] == 1 的每个单元格 matrix[row][col]（0

2024-01-06 11:41:27 1090

原创 LeetCode 每日一题 Day 32 ||递归&单调栈

解释：每个节点的值都是 1 ，所以没有需要移除的节点。给定列表中的节点数目在范围 [1, 105] 内。输入：head = [5,2,13,3,8]解释：需要移除的节点是 5 ，2 和 3。输入：head = [1,1,1,1]返回修改后链表的头节点 head。给你一个链表的头节点 head。移除每个右侧有一个更大数值的节点。看完题解后还有另外的解法，也就是。输出：[1,1,1,1]

2024-01-03 21:34:09 657

原创 LeetCode 每日一题 Day 28&29&30&31 ||三则模拟||找循环节（hard）

给你一个长度为 n 的数组 customers ， customers[i] 是在第 i 次轮转（下标从 0 开始）之前到达的新游客的数量。您返回的结果必须是这几个值中的一个 {“Sunday”, “Monday”, “Tuesday”, “Wednesday”, “Thursday”, “Friday”, “Saturday”}。输入：customers = [3,4,0,5,1], boardingCost = 1, runningCost = 92。如果不存在利润为正的方案，则返回 -1。

2024-01-02 12:17:49 1163

原创 LeetCode 每日一题 Day 27 ||简单排序

请你返回在购买两块巧克力后，最多能剩下多少钱。如果购买任意两块巧克力都超过了你拥有的钱，请你返回 money。同时给你一个整数 money ，表示你一开始拥有的钱数。你必须购买恰好两块巧克力，而且剩余的钱数必须是非负数。解释：分别购买价格为 1 和 2 的巧克力。你剩下 3 - 3 = 0 块钱。解释：购买任意 2 块巧克力都会超过你拥有的钱数，所以我们返回 3。输入：prices = [1,2,2], money = 3。输入：prices = [3,2,3], money = 3。

2023-12-29 13:46:24 696

原创 LeetCode 每日一题 Day 26 ||枚举

每个巧克力都对应一个不同的类型，最初，位于下标 i 的巧克力就对应第 i 个类型。因此，收集所有类型的巧克力需要的总成本是 1 + 2 + 3 = 6。接着，我们用成本 5 执行一次操作，巧克力的类型变更为 [1,2,0]。然后，我们用成本 5 执行一次操作，巧克力的类型变更为 [2,0,1]。因此，收集所有类型的巧克力需要的总成本是 (1 + 5 + 1 + 5 + 1) = 13。最开始，巧克力的类型分别是 [0,1,2]。我们可以用成本 1 购买第 1 个类型的巧克力。

2023-12-28 13:53:20 428

原创 LeetCode 每日一题 Day 25|| 简单模拟

player1 的得分高于 player2 的得分，所以 play1 在比赛中获胜，答案为 1。player2 的得分高于 player1 的得分，所以 play2 在比赛中获胜，答案为 2。输入：player1 = [3,5,7,6], player2 = [8,10,10,2]输入：player1 = [4,10,7,9], player2 = [6,5,2,3]player1 的得分等于 player2 的得分，所以这一场比赛平局，答案为 0。player2 的得分是 4 + 1 = 5。

2023-12-27 16:05:10 828

原创 LeetCode 每日一题 Day 24(Hard) ||dp动态规划

学生可以看到左侧、右侧、左上、右上这四个方向上紧邻他的学生的答卷，但是看不到直接坐在他前面或者后面的学生的答卷。如果座位是坏的（不可用），就用 ‘#’ 表示；输入：seats = [[“#”,“.”,“#”,“#”,“.”,“#”],解释：教师可以让 4 个学生坐在可用的座位上，这样他们就无法在考试中作弊。输入：seats = [[“#”,“.”,“.”,“.”,“#”],解释：让学生坐在第 1、3 和 5 列的可用座位上。输入：seats = [[“.”,“#”],解释：让所有学生坐在可用的座位上。

2023-12-26 17:15:14 546

原创 LeetCode 每日一题 Day 23|| 简单数学题

解释：制作 1 个巨无霸汉堡会剩下 16 片奶酪，制作 2 个小皇堡会剩下 15 片奶酪。（[巨无霸汉堡总数，小皇堡总数]）的格式返回恰当的制作方案，使得剩下的番茄片。输入：tomatoSlices = 17, cheeseSlices = 4。输入：tomatoSlices = 4, cheeseSlices = 17。输入：tomatoSlices = 0, cheeseSlices = 0。输入：tomatoSlices = 2, cheeseSlices = 1。，分别表示番茄片和奶酪片的数目。

2023-12-25 17:00:38 1058

原创 LeetCode 每日一题 Day 22 || 枚举(数学方法）/二分

给你一个整数 neededApples ，请你返回土地的最小周长，使得至少有 neededApples 个苹果在土地里面或者边缘上。给你一个用无限二维网格表示的花园，每一个整数坐标处都有一棵苹果树。整数坐标 (i, j) 处的苹果树有 |i| + |j| 个苹果。你将会买下正中心坐标是 (0, 0) 的一块正方形土地，且每条边都与两条坐标轴之一平行。解释：边长长度为 1 的正方形不包含任何苹果。输入：neededApples = 13。输入：neededApples = 1。

2023-12-24 15:18:52 457

原创 LeetCode 每日一题 Day 21|| 堆

给你一个整数数组 piles ，数组下标从 0 开始，其中 piles[i] 表示第 i 堆石子中的石子数量。选出任一石子堆 piles[i] ，并从中移除 floor(piles[i] / 2) 颗石子。floor(x) 为小于或等于 x 的最大整数。（即，对 x 向下取整）。输入：piles = [4,3,6,7], k = 3。输入：piles = [5,4,9], k = 2。返回执行 k 次操作后，剩下石子的最小总数。注意：你可以对同一堆石子多次执行此操作。

2023-12-23 13:18:16 526

原创 LeetCode 每日一题 Day 20 Hard || Dp

解释：一种方法是将下标为 0，1 和 5 的元素删除，剩余元素为 [1,5,6,3,1] ，是山形数组。给你整数数组 nums ，请你返回将 nums 变成山形状数组的最少删除次数。解释：数组本身就是山形数组，所以我们不需要删除任何元素。输入：nums = [2,1,1,5,6,2,3,1]题目保证 nums 删除一些元素后一定能得到山形数组。输入：nums = [1,3,1]

2023-12-22 15:16:30 486

原创 LeetCode 每日一题 Day 20 || 前后缀和分解&单调栈

给你一个长度为 n 下标从 0 开始的整数数组maxHeights。你的任务是在坐标轴上建 n 座塔。第 i 座塔的下标为 i ，高度为heights[i]。heights 是一个山脉数组。示例 1：输入：maxHeights = [5,3,4,1,1]输出：13示例 2：输入：maxHeights = [6,5,3,9,2,7]输出：22示例 3：输入：maxHeights = [3,2,5,5,2,3]输出：18提示：longlonglong。

2023-12-21 17:48:01 1136

原创 LeetCode 每日一题 Day 19 || 简单模拟

例如，“ab” 可以由 [“apple”, “banana”] 形成，但是无法从 [“bear”, “aardvark”] 形成。输入：words = [“never”,“gonna”,“give”,“up”,“on”,“you”], s = “ngguoy”输入：words = [“alice”,“bob”,“charlie”], s = “abc”解释：串联数组 words 中每个字符串的第一个字符，得到字符串 “ngguoy”。输入：words = [“an”,“apple”], s = “a”

2023-12-20 16:57:31 792

原创 LeetCode 每日一题 Day 18 || 二分

找出任意一个峰值 mat[i][j] 并返回其位置 [i,j]。输入: mat = [[10,20,15],[21,30,14],[7,16,32]]一个 2D 网格中的峰值是指那些严格大于其相邻格子(上、下、左、右)的元素。解释: 30 和 32 都是峰值，所以[1,1]和[2,2]都是可接受的答案。解释: 3 和 4 都是峰值，所以[1,0]和[0,1]都是可接受的答案。输入: mat = [[1,4],[3,2]]的值，确定二分方向之后峰值就好找了。二分找峰值，先找到当前。

2023-12-19 18:40:52 426

原创 LeetCode 每日一题 Day 17 || 二分

给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。对于所有有效的 i 都有 nums[i]!你必须实现时间复杂度为 O(log n) 的算法来解决此问题。解释：3 是峰值元素，你的函数应该返回其索引 2。输入：nums = [1,2,1,3,5,6,4]解释：你的函数可以返回索引 1，其峰值元素为 2；峰值元素是指其值严格大于左右相邻值的元素。输入：nums = [1,2,3,1]或者返回索引 5，其峰值元素为 6。

2023-12-18 17:04:26 961

原创 LeetCode 每日一题 Day 15(Hard)&Day 16|| 珂朵莉树/DP

/ 用一个区间空集初始化对象。// 将 [7, 10] 添加到区间集合中。// 整数 7 和 8 出现在区间 [5, 8] 和区间 [7, 10] 中。输入：cost = [1,100,1,1,1,100,1,1,100,1]// 整数 7、8、9、10 出现在区间 [7, 10] 中。// 整数 9 和 10 出现在区间 [7, 10] 中。// 整数 2 和 3 出现在区间 [2, 3] 中。// 整数 2 和 3 出现在区间 [2, 3] 中。// 整数 5 和 6 出现在区间 [5, 8] 中。

2023-12-17 12:25:25 943

原创 LeetCode 每日一题 Day 14 || BFS

例如，假设第 3 层的节点值是 [2,1,3,4,7,11,29,18] ，那么反转后它应该变成 [18,29,11,7,4,3,1,2]。在第 3 层的节点分别是 1、1、1、1、2、2、2、2 ，反转后为 2、2、2、2、1、1、1、1。输入：root = [0,1,2,0,0,0,0,1,1,1,1,2,2,2,2]输出：[0,2,1,0,0,0,0,2,2,2,2,1,1,1,1]输入：root = [2,3,5,8,13,21,34]输出：[2,5,3,8,13,21,34]

2023-12-15 13:00:48 356

原创数据结构图的存储

【问题描述】已知无向图的邻接矩阵存储结构，构造该图的邻接表存储结构。每个表结点包含两个指针，分别指向该边的两个顶点，并包含一些边的信息。【问题描述】已知一个无向图，求解该无向图中顶点的度。输入：无向图的顶点数及边数，各顶点及边，某顶点；【输入形式】第一行：顶点数、边数，第二行：顶点；第三行开始：边（一条边占用一行），最后一行：顶点（求该顶点的度）接着的e行：边依附的两个顶点在顶点数组中的索引。当涉及到图的存储时，除了邻接矩阵和邻接表之外，还有其他一些高级的表示方式，如。【问题描述】求解无向图的连通分量。

2023-12-14 12:07:37 1706

原创 LeetCode 每日一题 Day 13(Hard)|| 二维前缀和&二维差分

遍历 cnt，如果存在一个空格子的计数值为 0，就表明该空格子没有被邮票覆盖，返回 false，否则返回 true。输入：grid = [[1,0,0,0],[1,0,0,0],[1,0,0,0],[1,0,0,0],[1,0,0,0]], stampHeight = 4, stampWidth = 3。输入：grid = [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]], stampHeight = 2, stampWidth = 2。遍历所有能放邮票的位置去放邮票。

2023-12-14 11:34:55 1015

原创 LeetCode 每日一题 Day 12||贪心

解释：将 “egcfe” 变成回文字符串的最小操作次数为 1 ，修改 1 次得到的字典序最小回文字符串是 “efcfe”，只需将 ‘g’ 改为 ‘f’。如果执行最少操作次数的方案不止一种，则只需选取字典序最小的方案。解释：将 “seven” 变成回文字符串的最小操作次数为 1 ，修改 1 次得到的字典序最小回文字符串是 “neven”。解释：将 “abcd” 变成回文字符串的最小操作次数为 2 ，修改 2 次得到的字典序最小回文字符串是 “abba”。输入：s = “seven”

2023-12-13 17:17:23 787

原创 LeetCode 每日一题（Hard) Day 11||单调栈

比方说，数组 [1, 2, 4, 3] 中，1 的第二大整数是 4 ，2 的第二大整数是 3 ，3 和 4 的第二大整数是 -1。下标为 0 处：2 的右边，4 是大于 2 的第一个整数，9 是第二个大于 2 的整数。下标为 1 处：4 的右边，9 是大于 4 的第一个整数，6 是第二个大于 4 的整数。下标为 2 处：0 的右边，9 是大于 0 的第一个整数，6 是第二个大于 0 的整数。所以我们返回 [9,6,6,-1,-1]。输出：[9,6,6,-1,-1]输出：[-1,-1]

2023-12-12 19:23:34 383

尝试写的第一个微信小程序

源代码.zip

该怎么写出该题的输出形式