秃秃然然-CSDN博客

原创【043】1014【超时】. 最佳观光组合[逻辑转化 + 数学归纳]

一对景点（i < j）组成的观光组合的得分为 values[i] + values[j] + i - j ，也就是景点的评分之和减去它们两者之间的距离。给你一个正整数数组 values，其中 values[i] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的距离为 j - i。返回一对观光景点能取得的最高分。

2023-02-21 22:56:10 305

原创【042】904. 水果成篮[滑动窗口]

你可以选择任意一棵树开始采摘，你必须从每棵树（包括开始采摘的树）上恰好摘一个水果。采摘的水果应当符合篮子中的水果类型。每采摘一次，你将会向右移动到下一棵树，并继续采摘。这些树用一个整数数组 fruits 表示，其中 fruits[i] 是第 i 棵树上的水果种类。你只有两个篮子，并且每个篮子只能装单一类型的水果。每个篮子能够装的水果总量没有限制。给你一个整数数组 fruits ，返回你可以收集的水果的最大数目。一旦你走到某棵树前，但水果不符合篮子的水果类型，那么就必须停止采摘。

2023-02-21 22:55:25 526

原创【041】2530. 执行 K 次操作后的最大分数[优先队列]

给你一个下标从 0 开始的整数数组 nums 和一个整数 k。你的起始分数为 0。向上取整函数 ceil(val) 的结果是大于或等于 val 的最小整数。选出一个满足 0

2023-02-21 22:52:11 488

原创【040】134. 加油站[简单模拟 + 逻辑转化]

给定两个整数数组 gas 和 cost ，如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。如果存在解，则保证它是唯一的。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。

2023-02-21 22:50:04 316

原创【038】1798[超时·智力题]. 你能构造出连续值的最大数目【逻辑转化 + 数学归纳】

给你一个长度为 n 的整数数组 coins ，它代表你拥有的 n 个硬币。第 i 个硬币的值为 coins[i]。如果你从这些硬币中选出一部分硬币，它们的和为 x ，那么称，你可以构造出 x。请返回从 0 开始（包括 0 ），你最多能构造出多少个连续整数。你可能有多个相同值的硬币。

2023-02-21 22:44:47 92

原创【039】2559. 统计范围内的元音字符串数【前缀和】

每个查询 queries[i] = [li, ri] 会要求我们统计在 words 中下标在 li 到 ri 范围内（包含这两个值）并且以元音开头和结尾的字符串的数目。给你一个下标从 0 开始的字符串数组 words 以及一个二维整数数组 queries。返回一个整数数组，其中数组的第 i 个元素对应第 i 个查询的答案。注意：元音字母是 ‘a’、‘e’、‘i’、‘o’ 和 ‘u’。

2023-02-21 22:41:20 208

原创【037】2545. 根据第 K 场考试的分数排序[矩阵排序]

班里有 m 位学生，共计划组织 n 场考试。给你一个下标从 0 开始、大小为 m x n 的整数矩阵 score ，其中每一行对应一位学生，而 score[i][j] 表示第 i 位学生在第 j 场考试取得的分数。矩阵 score 包含的整数互不相同。另给你一个整数 k。请你按第 k 场考试分数从高到低完成对这些学生（矩阵中的行）的排序。

2023-02-21 22:18:53 83

原创【036】2531【参考】. 使字符串总不同字符的数目相等[哈希表 + 暴力遍历]

选中两个下标 i 和 j ，分别满足 0

2023-02-21 22:12:32 85

原创【035】1760. 袋子里最少数目的球[二分查找]

选择任意一个袋子，并将袋子里的球分到 2 个新的袋子中，每个袋子里都有正整数个球。比方说，一个袋子里有 5 个球，你可以把它们分到两个新袋子里，分别有 1 个和 4 个球，或者分别有 2 个和 3 个球。给你一个整数数组 nums ，其中 nums[i] 表示第 i 个袋子里球的数目。同时给你一个整数 maxOperations。你的开销是单个袋子里球数目的最大值，你想要最小化开销。请你返回进行上述操作后的最小开销。求最大的最小、最小的最大，就用二分。

2023-02-21 22:10:12 79

原创【34·参考】1813. 句子相似性 III[双端队列]

如果两个句子 sentence1 和 sentence2 ，可以通过往其中一个句子插入一个任意的句子（可以是空句子）而得到另一个句子，那么我们称这两个句子是相似的。比方说，sentence1 = “Hello my name is Jane” 且 sentence2 = “Hello Jane” ，我们可以往 sentence2 中 “Hello” 和 “Jane” 之间插入 “my name is” 得到 sentence1。每个单词都只包含大写和小写英文字母。

2023-02-21 22:04:07 79

原创【033】621. 任务调度器【逻辑转化】

给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间，CPU 可以完成一个任务，或者处于待命状态。然而，两个相同种类的任务之间必须有长度为整数 n 的冷却时间，因此至少有连续 n 个单位时间内 CPU 在执行不同的任务，或者在待命状态。你需要计算完成所有任务所需要的最短时间。

2023-01-30 00:15:40 90

原创【032】2225. 找出输掉零场或一场比赛的玩家【哈希表 + 排序】

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

2023-01-30 00:07:00 119

原创【031】2442. 反转之后不同整数的数目【集合基础 + 字符串处理】

你必须取出数组中的每个整数，反转其中每个数位，并将反转后得到的数字添加到数组的末尾。这一操作只针对 nums 中原有的整数执行。给你一个由正整数组成的数组 nums。返回结果数组中不同整数的数目。

2023-01-30 00:01:12 85

原创【030】2181. 合并零之间的节点【链表 + 双指针】

对于每两个相邻的 0 ，请你将它们之间的所有节点合并成一个节点，其值是所有已合并节点的值之和。然后将所有 0 移除，修改后的链表不应该含有任何 0。给你一个链表的头节点 head ，该链表包含由 0 分隔开的一连串整数。链表的开端和末尾的节点都满足 Node.val == 0。返回修改后链表的头节点 head。

2023-01-29 23:51:31 132

原创【029】238. 除自身以外数组的乘积【前(后)缀积】

给你一个整数数组 nums，返回数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。题目数据保证数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位整数范围内。请不要使用除法，且在 O(n) 时间复杂度内完成此题。

2023-01-29 23:42:39 78

原创【028】781. 森林中的兔子【哈希表 + 数学归纳】

森林中有未知数量的兔子。提问其中若干只兔子 “还有多少只兔子与你（指被提问的兔子）颜色相同?” ，将答案收集到一个整数数组 answers 中，其中 answers[i] 是第 i 只兔子的回答。给你数组 answers ，返回森林中兔子的最少数量。

2023-01-29 23:37:52 301

原创【027】2358. 分组的最大数量【脑筋急转弯】

给你一个正整数数组 grades ，表示大学中一些学生的成绩。第 i 个分组中的学生总成绩小于第 (i + 1) 个分组中的学生总成绩，对所有组均成立（除了最后一组）。第 i 个分组中的学生总数小于第 (i + 1) 个分组中的学生总数，对所有组均成立（除了最后一组）。返回可以形成的最大组数。

2023-01-29 23:03:21 151

原创【026·参考】2517. 礼盒的最大甜蜜度【二分查找 + 逻辑转化】

给你一个正整数数组 price ，其中 price[i] 表示第 i 类糖果的价格，另给你一个正整数 k。商店组合 k 类不同糖果打包成礼盒出售。礼盒的甜蜜度是礼盒中任意两种糖果价格绝对差的最小值。返回礼盒的最大甜蜜度。

2023-01-29 22:58:42 470

原创【025】2537. 统计好子数组的数目[滑动窗口 + 哈希表 + 数学归纳]

一个子数组 arr 如果有至少 k 对下标 (i, j) 满足 i < j 且 arr[i] == arr[j] ，那么称它是一个好子数组。给你一个整数数组 nums 和一个整数 k ，请你返回 nums 中好子数组的数目。子数组是原数组中一段连续非空的元素序列。

2023-01-29 22:46:52 275

原创【024】2149. 按符号重排数组【集合基础】

2023-01-29 22:34:43 109

原创【023·超时】966. 元音拼写检查器【逻辑转化 + 哈希表】

元音错误：如果在将查询单词中的元音 (‘a’, ‘e’, ‘i’, ‘o’, ‘u’) 分别替换为任何元音后，能与单词列表中的单词匹配（不区分大小写），则返回的正确单词与单词列表中的匹配项大小写相同。大小写：如果查询匹配单词列表中的某个单词（不区分大小写），则返回的正确单词与单词列表中的大小写相同。例如：wordlist = [“yellow”], query = “YellOw”: correct = “yellow”当查询匹配到大小写问题的单词时，您应该返回单词列表中的第一个这样的匹配项。

2023-01-29 22:29:31 379

原创【022】2348. 全 0 子数组的数目【滑动窗口】

给你一个整数数组 nums ，返回全部为 0 的子数组数目。子数组是一个数组中一段连续非空元素组成的序列。

2023-01-18 22:37:07 52

原创【021·未解】1947. 最大兼容性评分和【暴力回溯】

有一份由 n 个问题组成的调查问卷，每个问题的答案要么是 0（no，否），要么是 1（yes，是）。配对的学生与导师之间的兼容性评分等于学生和导师答案相同的次数。而导师答案为 [0, 0, 1] ，那么他们的兼容性评分为 2 ，因为只有第二个和第三个答案相同。名导师，学生和导师的编号都是从 0 到 m - 1。是一个整数数组，包含第 i 名学生对调查问卷给出的答案（下标从 0 开始）。mentors[j] 是一个整数数组，包含第 j 名导师对调查问卷给出的答案（下标从 0 开始）。

2023-01-18 22:28:20 655

原创【020·超时】397. 整数替换【位运算 || BFS || 记忆搜索-DFS】

如果 n 是奇数，则可以用 n + 1或n - 1替换 n。如果 n 是偶数，则用 n / 2替换 n。返回 n 变为 1 所需的最小替换次数。

2023-01-18 22:15:01 97

原创【019】846. 一手顺子【集合基础】

给你一个整数数组 hand 其中 hand[i] 是写在第 i 张牌，和一个整数 groupSize。如果她可能重新排列这些牌，返回 true；否则，返回 false。Alice 手中有一把牌，她想要重新排列这些牌，分成若干组，使每一组的牌数都是 groupSize ，并且由 groupSize 张连续的牌组成。

2023-01-18 22:03:45 88

原创【018】849. 到最近的人的最大距离【字符串处理 || 前缀和】

给你一个数组 seats 表示一排座位，其中 seats[i] = 1 代表有人坐在第 i 个座位上，seats[i] = 0 代表座位 i 上是空的（下标从 0 开始）。亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上。至少有一个空座位，且至少有一人已经坐在座位上。返回他到离他最近的人的最大距离。

2023-01-18 21:59:59 69

原创【017】274. H 指数【[二分查找 || 排序]】

根据维基百科上 h 指数的定义：h 代表“高引用次数”，一名科研人员的 h指数是指他（她）的（n 篇论文中）总共有 h 篇论文分别被引用了至少 h 次。且其余的 n - h 篇论文每篇被引用次数不超过 h 次。给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。如果 h 有多种可能的值，h 指数是其中最大的那个。

2023-01-12 23:15:52 127

原创【016·暴力解】1765. 地图中的最高点【多源BFS】

找到一种安排高度的方案，使得矩阵中的最高高度值最大。请你返回一个大小为 m x n 的整数矩阵 height ，其中height[i][j] 是格子 (i, j) 的高度。给你一个大小为 m x n 的整数矩阵 isWater ，它代表了一个由陆地和水域单元格组成的地图。如果 isWater[i][j] == 0 ，格子 (i, j) 是一个陆地格子。如果 isWater[i][j] == 1 ，格子 (i,j) 是一个水域格子。如果一个格子是水域，那么它的高度必须为 0。

2023-01-11 21:08:28 369

原创【015】2526. 找到数据流中的连续整数【简单模拟 + 自定义类】

boolean consec(int num) 将 num 添加到整数数据流。如果后 k 个整数都等于 value ，返回 true ，否则返回 false。如果少于 k 个整数，条件不满足，所以也返回 false。DataStream(int value, int k) 用两个整数 value 和 k 初始化一个空的整数数据流。给你一个整数数据流，请你实现一个数据结构，检查数据流中最后 k 个整数是否等于给定值 value。

2023-01-10 22:29:55 94

原创【014·未解】1775. 通过最少操作次数使数组的和相等【元素贡献值 + 向上取整】

请你返回使 nums1 中所有数的和与 nums2 中所有数的和相等的最少操作次数。如果无法使两个数组的和相等，请返回 -1。给你两个长度可能不等的整数数组 nums1 和 nums2。两个数组中的所有值都在 1 到 6 之间（包含 1 和 6）。每次操作中，你可以选择任意数组中的任意一个整数，将它变成 1 到 6 之间任意的值（包含 1 和 6）。

2023-01-10 22:12:03 90

原创【013·未解】1642. 可以到达的最远建筑【优先队列 || 二分查找】

如果当前建筑物的高度大于或等于下一建筑物的高度，则不需要梯子或砖块如果当前建筑的高度小于下一个建筑的高度，您可以使用一架梯子或(h[i+1] - h[i]) 个砖块如果以最佳方式使用给定的梯子和砖块，返回你可以到达的最远建筑物的下标（下标从 0 开始）。给你一个整数数组 heights ，表示建筑物的高度。另有一些砖块 bricks 和梯子 ladders。你从建筑物 0 开始旅程，不断向后面的建筑物移动，期间可能会用到砖块或梯子。

2023-01-10 21:58:11 206

原创【012·未解】54. 螺旋矩阵【简单模拟 + 二维数组】

给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序，返回矩阵中的所有元素。

2023-01-10 21:27:45 60

原创【011】1324. 竖直打印单词【字符串处理 + 正则匹配】

单词应该以字符串列表的形式返回，必要时用空格补位，但输出尾部的空格需要删除（不允许尾随空格）。给你一个字符串 s。请你按照单词在 s 中的出现顺序将它们全部竖直返回。每个单词只能放在一列上，每一列中也只能有一个单词。

2023-01-09 23:11:21 84

原创【010·未解】1648. 销售价值减少的颜色球【复杂二分查找+复杂逻辑转化】

这位顾客有一种特殊的方式衡量球的价值：每个球的价值是目前剩下的同色球的数目。比方说还剩下 6 个黄球，那么顾客买第一个黄球的时候该黄球的价值为 6。这笔交易以后，只剩下 5 个黄球了，所以下一个黄球的价值为 5 （也就是球的价值随着顾客购买同色球是递减的）给你整数数组 inventory ，其中 inventory[i] 表示第 i 种颜色球一开始的数目。同时给你整数 orders ，表示顾客总共想买的球数目。你有一些球的库存 inventory ，里面包含着不同颜色的球。

2023-01-05 23:14:59 141

原创【009】2105. 给植物浇水 II【简单模拟】

其中，plants[i] 为第 i 株植物需要的水量。Alice 和 Bob 打算给花园里的 n 株植物浇水。Alice 按从左到右的顺序给植物浇水，从植物 0 开始。Bob 按从右到左的顺序给植物浇水，从植物 n - 1 开始。如果 Alice 和 Bob 到达同一株植物，那么当前水罐中水更多的人会给这株植物浇水。如果他俩水量相同，那么 Alice 会给这株植物浇水。如果没有足够的水完全浇灌下一株植物，他 / 她会立即重新灌满浇水罐。不管植物需要多少水，浇水所耗费的时间都是一样的。

2023-01-03 22:22:52 368

原创【008】230. 二叉搜索树中第K小的元素【数组递归生成二叉树+二叉树中序遍历】

给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。

2023-01-03 22:15:37 85

原创【007】2023. 连接后等于目标字符串的字符串对【逻辑转化】

给你一个数字字符串数组 nums 和一个数字字符串 target ，请你返回 nums[i] + nums[j] （两个字符串连接）结果等于 target 的下标 (i, j) （需满足 i!

2023-01-03 22:08:34 75

原创【006】1503. 所有蚂蚁掉下来前的最后一刻【简单模拟+逻辑转化】

有一块木板，长度为 n 个单位。一些蚂蚁在木板上移动，每只蚂蚁都以每秒一个单位的速度移动。其中，一部分蚂蚁向左移动，其他蚂蚁向右移动。当两只向不同方向移动的蚂蚁在某个点相遇时，它们会同时改变移动方向并继续移动。假设更改方向不会花费任何额外时间。而当蚂蚁在某一时刻 t 到达木板的一端时，它立即从木板上掉下来。给你一个整数 n 和两个整数数组 left 以及 right。两个数组分别标识向左或者向右移动的蚂蚁在 t = 0 时的位置。请你返回最后一只蚂蚁从木板上掉下来的时刻。

2023-01-03 21:56:40 130

原创【005】2079. 给植物浇水【简单模拟】

给你一个下标从 0 开始的整数数组 plants ，数组由 n 个整数组成。其中，plants[i] 为第 i 株植物需要的水量。另有一个整数 capacity 表示水罐的容量，返回浇灌所有植物需要的步数。其中，第 i 株植物的位置是 x = i。x = -1 处有一条河，你可以在那里重新灌满你的水罐。2.在给当前植物浇完水之后，如果你没有足够的水完全浇灌下一株植物，那么你就需要返回河边重新装满水罐。最初，你在河边（也就是，x = -1），在 x 轴上每移动一个单位都需要一步。

2023-01-03 21:48:17 105