- 博客(33)
- 收藏
- 关注
RSS订阅原创 力扣刷题总结 -- 数组26
将数组降序排列，如果nums[i - 1] >= i且nums[i] < i，那么说明i是特征值。如果数组 nums 是一个 特殊数组 ，请返回它的特征值 x。否则，返回 -1。由于 code 是循环的， code[n-1] 下一个元素是 code[0] ，且 code[0] 前一个元素是 code[n-1]。可以将普通数组首尾复制一份作为循环数组，根据k的值设置解码需要的数组区间的左右端点，对于每个解码值，平移该区间即可。x ，那么就称 nums 是一个 特殊数组 ，而 x 是该数组的。
2024-06-14 12:36:28
564
原创 力扣刷题总结 -- 数组25
如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就认为这是一组。找到数组中最大和最小的元素，对数组元素求和，然后减去最大和最小元素，再求平均值。请返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。则表示该位置一定在对角线上，则把当前的数字加入到答案之中。请返回去掉最低工资和最高工资以后，剩下员工工资的平均值。的，其中 salary[i] 是第 i 个员工的工资。给定一个整数数组 salary ，数组里每个数都是。，请返回矩阵对角线元素的和。
2024-06-07 12:07:30
269
原创 力扣刷题总结 -- 数组24
给定一个整数数组 nums，请你选择数组的两个不同下标 i 和 j，使 (nums[i]-1)*(nums[j]-1) 取得最大值。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…根据题意，数组中当前元素与之前所有元素的和构成了当前位置的动态和。请你将数组按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列，返回重排后的数组。个元素，按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。找到数组中最大的两个元素即可。请返回 nums 的动态和。
2024-06-01 13:01:52
327
原创 力扣刷题总结 -- 数组23
给定一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi。请你找出这次旅行的终点站，即没有任何可以通往其他城市的线路的城市。由于cityAi为起点，终点只会在cityBi中出现，先存储cityAi的信息，然后查看cityBi是否在这些信息中，不在的cityBi即为终点。，请将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。注意：请不要在超过该数组长度的位置写入元素。
2024-05-27 19:28:00
268
原创 力扣刷题总结 -- 数组22
首先找到一开始拥有的最大糖果数目，然后遍历每个孩子的糖果数目，如果某个孩子现有的糖果数目+额外的糖果数目>=一开始拥有的最大糖果数目，那么这个孩子符合题意。换而言之，对于每个 nums[i] 必须计算出有效的 j 的数量，其中 j 满足 j!遍历矩阵，判断每一个元素是否是当前行的最小，当前列的最大。对每一个孩子，检查是否存在一种方案，将额外的。，请你统计数组中比它小的所有数字的数目。代表第 i 个孩子拥有的糖果数目。顺序返回矩阵中的所有幸运数。在同一列的所有元素中最大。的矩阵，矩阵中的数字。
2024-05-23 15:18:15
324
原创 力扣刷题总结 -- 数组21
根据题意，将偶（奇）数位的筹码移动到偶（奇）数位的cost为0；将奇（偶）数位的筹码移动到偶（奇）数位的cost为1。因此，分别统计数组中偶数和奇数的个数，其中的最小值就为cost的最小值。sort对二维数组排序时，默认采用每行和的大小进行排序，而此题中每行和的大小恰好是军人的数量；如果第 i 行的军人数量少于第 j 行，或者两行军人数量相同但 i 小于 j，那么我们认为第 i 行的战斗力比第 j 行弱。请你返回矩阵中战斗力最弱的 k 行的索引，按从最弱到最强排序。返回将所有筹码移动到同一位置上所需要的。
2024-05-17 14:18:24
193
原创 力扣刷题总结 -- 数组20
将所有石头的重量放入最大堆中。每次依次从队列中取出最重的两块石头 a 和 b，必有 a≥b。如果 a>b，则将新石头 a−b 放回到最大堆中；如果 a=b ，两块石头完全被粉碎，因此不会产生新的石头。重复上述操作，直到剩下的石头少于2块。最终可能剩下1块石头，该石头的重量即为最大堆中剩下的元素，返回该元素；也可能没有石头剩下，此时最大堆为空，返回0。
2024-05-13 11:01:25
331
原创 力扣刷题总结 -- 数组19
形式上，如果可以找出索引 i + 1 < j 且满足 (arr[0] + arr[1] + …+ arr[i] == arr[i + 1] + arr[i + 2] + …+ arr[j - 1] == arr[j] + arr[j + 1] + …假设数组有n个元素，元素之和为s，如果arr[0] + arr[1] + …+ arr[i] = s / 3，且arr[0] + arr[1] + …+ arr[i] + arr[i + 1] + arr[i + 2] + …以这种方式修改数组后，返回数组。
2024-05-07 12:44:49
356
原创 力扣刷题总结 -- 数组18
比较原数组的头部元素的平方和尾部元素的平方的大小，如果前者更大，说明前者本身为负数，按照题意，该元素一定比下一个元素更小或相等，将其插入到ans的末尾，ans末尾指针减1，原数组头部指针加1；如果后者更大，将其插入到ans的末尾，ans末尾指针减1，原数组尾部指针减1。给定由一些正数（代表长度）组成的数组 nums ，返回 由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回 0。具体来说，设置ans数组存放排序结果，设置一个指针指向ans数组的末尾。
2024-04-28 13:01:09
307
原创 力扣刷题总结 -- 数组17
如果在电子邮件地址的 本地名 部分中的某些字符之间添加句点（‘.’），则发往那里的邮件将会转发到本地名中没有点的同一地址。例如，"alice.z@leetcode.com” 和 “alicez@leetcode.com” 会转发到同一电子邮件地址。例如，在 alice@leetcode.com中， alice 是 本地名 ，而 leetcode.com 是 域名。相当于域名中有任何的标点符号都无所谓，本地名中有两种情况，出现’+‘时’+‘后面的元素全部忽略，出现’.‘时忽略’.'。给定一个非负整数数组。
2024-04-25 15:10:47
265
1
原创 力扣刷题总结 -- 数组16
如果对于所有 i <= j，nums[i] <= nums[j]，那么数组 nums 是单调递增的。如果对于所有 i <= j，nums[i]> = nums[j]，那么数组 nums 是单调递减的。例如，[[1,2],[3,4]]表示grid[0][0] = 1，grid[0][1] = 2，grid[1][0] = 3，grid[1][1] = 4。在 n x n 的网格 grid 中，我们放置了一些与 x，y，z 三轴对齐的 1 x 1 x 1 立方体。转置矩阵的行数和列数=原始矩阵的列数和行数。
2024-04-19 13:12:03
224
1
原创 力扣刷题总结 -- 数组15
返回一个整数数组 answer ，其中 answer.length == s.length 且 answer[i] 是 s 中从下标 i 到离它 最近 的字符 c 的 距离。给定一个整数数组 bills ，其中 bills[i] 是第 i 位顾客付的账。含义：s中第一个元素离"b"的距离为3，第二个元素离"b"的距离为2，第三个元素离"b"的距离为1，第四个元素离"b"的距离为0。例如，水平翻转 [1,1,0] 的结果是 [0,1,1]；反转 [0,1,1] 的结果是 [1,0,0]。
2024-04-16 11:45:44
263
原创 力扣刷题总结 -- 数组14
根据定义，当且仅当矩阵中每个元素都与其左上角相邻的元素（如果存在）相等时，该矩阵为托普利茨矩阵。因此，遍历该矩阵，将每一个左上存在元素的元素和它左上的元素相比对即可。楼梯顶部指超出数组范围的第一个元素位置，如[1,2,3,4]，到达楼梯顶部需要从“3”开始走两个台阶或从“4”开始走一个台阶。请找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍。遍历数组，找到最大值和次最大值，比较这两个数的大小即可，同时记录最大值的下标。如果矩阵上每一条由左上到右下的对角线上的元素都相同，那么这个矩阵是。
2024-04-11 13:04:50
315
原创 力扣刷题总结 -- 数组13
为了完成上色工作 ，从初始像素开始，记录初始坐标的 上下左右四个方向上 像素值与初始坐标相同的相连像素点，接着再记录这四个方向上符合条件的像素点与他们对应 四个方向上 像素值与初始坐标相同的相连像素点，重复该过程。如果不存在这样的字符，则返回 letters 的第一个字符。的二维整数数组表示的图画 image ，其中 image[i] [j] 表示该图画的像素值大小。是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心下标，返回 -1。如果数组有多个中心下标，应该返回。
2024-04-08 13:40:38
283
原创 力扣刷题总结 -- 数组12
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。“+” - 表示本回合新获得的得分是前两次得分的总和。“D” - 表示本回合新获得的得分是前一次得分的两倍。题目数据保证记录此操作时前面总是存在一个有效的分数。给定一个非空且只包含非负数的整数数组 nums，数组的 度 的定义是指数组里任一元素出现频数的最大值。
2024-04-04 14:48:13
193
1
原创 力扣刷题总结 -- 数组11
连续递增的子序列可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], …图像平滑器是大小为 3 x 3 的过滤器，用于对图像的每个单元格平滑处理，平滑处理后该单元格的值为该单元格自身及其周围的 8 个单元格的平均灰度。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合。给定一个数组 nums 代表了集合 S 发生错误后的结果。
2024-04-01 14:44:55
182
1
原创 力扣刷题总结 -- 数组10
给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。能则返回 true ，不能则返回 false。任何误差小于 10-5 的答案都将被视为正确答案。，能否在不打破种植规则的情况下种入。的连续子数组，并输出该最大平均数。个元素组成的整数数组。
2024-03-29 12:35:54
104
1
原创 力扣刷题总结 -- 数组9
ops[i] = [ai, bi] 意味着当所有的 0 <= x < ai 和 0 <= y < bi 时， M[x][y] 应该加 1。给你一个长度为 n 的整数数组 candyType ，返回： Alice 在仅吃掉 n / 2 枚糖的情况下，可以吃到糖的。数组的子序列是一个由数组派生出来的序列，它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。现在，给你一个整数数组 nums ，请你在所有可能的子序列中找到最长的和谐子序列的长度。和谐数组是指一个数组里元素的最大值和最小值之间的差别。
2024-03-27 12:38:42
313
原创 力扣刷题总结 -- 数组8
给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …运动员将根据得分 决定名次 ，其中名次第 1 的运动员得分最高，名次第 2 的运动员得分第 2 高，依此类推。使用长度为 n 的数组 answer 返回获奖，其中 answer[i] 是第 i 位运动员的获奖情况。从名次第 4 到第 n 的运动员，只能获得他们的名次编号（即，名次第 x 的运动员获得编号 “x”）。，其中 score[i] 是第 i 位运动员在比赛中的得分。
2024-03-25 15:06:06
269
1
原创 力扣刷题总结 -- 数组7
对于每个 0 <= i < nums1.length ，找出满足 nums1[i] == nums2[j] 的下标 j ，并且在 nums2 确定 nums2[j] 的 下一个更大元素。如果不存在下一个更大元素，那么本次查询的答案是 -1。在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄。返回一个长度为 nums1.length 的数组 ans 作为答案，满足 ans[i] 是如上所述的。的数组 nums1 和 nums2 ，下标从 0 开始计数，其中nums1 是 nums2 的。
2024-03-20 17:58:46
528
1
原创 力扣刷题总结 -- 数组6
用vector g存放孩子的胃口值，用vector s存放饼干尺寸。遍历s，当s没有遍历完且s中的值小于g中的值时，继续遍历。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。计算岛屿周长，所以只用考虑表示陆地的网格，当陆地网格的上下左右相邻网格在整个网格区域外或是水域时，该条边为岛屿的边。假设你是一位很棒的家长，想要给你的孩子们一些小饼干。，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。，这是能让孩子们满足胃口的饼干的最小尺寸；
2024-03-14 19:32:03
327
原创 力扣刷题总结 -- 数组5
给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。举例：nums = [3,0,1]，数组大小为3，应该包含0，1，2，3四个数，而nums中缺少2。给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。给定两个数组 nums1 和 nums2 ，返回它们的交集。将数组升序排序之后，即可根据数组中每个下标处的元素是否和下标相等，得到丢失的数字。利用set容器去重，count方法统计数组中的相同元素。
2024-03-12 15:15:35
430
1
原创 力扣刷题总结 -- 数组4
判断数组中是否存在两个不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k。直接将数组进行冒泡排序后遍历，若左右两个元素相等，则返回true，反之返回false。使用map的count方法，该方法查找map中的元素，若元素存在返回1，否则返回0。如果数组中每个元素互不相同，返回 false。考虑使用键值对存放元素值和其相应的出现次数，map容器即可。你可以假设数组是非空的，并且给定的数组总是存在多数元素。，返回其中的多数元素。
2024-03-04 20:19:24
344
原创 力扣刷题总结 -- 数组3
因此，题目中描述的数组可以表示为[a,a,b,b,c,c,d]，将其每个元素按位异或后的结果显然为d，即数组中只出现一次的数。必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。，除了某个元素只出现一次以外，其余每个元素均出现两次。给你一个 非空 整数数组。
2024-03-01 15:20:52
774
原创 力扣刷题总结 -- 数组2
注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。请合并 nums2 到 nums1 中，使合并后的数组同样按。
2024-02-27 17:43:57
379
原创 力扣刷题总结 -- 数组1
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。删除重复出现的元素，使每个元素只出现一次 ，返回删除后数组的新长度。然后返回 nums 中唯一元素的个数。但是，数组中同一个元素在答案里不能重复出现。移除所有数值等于 val 的元素，并返回移除后数组的新长度。你不需要考虑数组中超出新长度后面的元素。给你一个 非严格递增排列的数组 nums ，请你。给你一个数组 nums 和一个值 val，你需要。
2024-02-26 15:32:17
372
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人