![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组
文章平均质量分 70
七人酒
这个作者很懒,什么都没留下…
展开
-
数组题目:118. 杨辉三角 、 119. 杨辉三角 II 、661. 图片平滑器 、598. 范围求和 II 、 419. 甲板上的战舰
这个黄色的2,下面也包含了[3,3],所以我们发现左上角的(0,0)肯定是累加之后最大的,所以我们需要找到右下角和(0,0)一样的情况,所以就看ops里面最小的数组。其实就是对应的每个点,看他八个邻居的值,如果在原数组的范围,就加起来求和,然后求平均值,如果超出就不加。比如第二行(从0开始)的2,是dp[1][0] + dp[1][1]。类似的找出对应的规律。找规律,每一行的第一个元素和最后一个元素都是1,其中中间需要改变的数找对应的规律。和上面一样,只是返回需要的那一行的数组。原创 2023-11-27 18:46:15 · 471 阅读 · 0 评论 -
数组题目:485. 最大连续1的个数 、 495. 提莫攻击 、414. 第三大的数 、628. 三个数的最大乘积、54. 螺旋矩阵 、 59. 螺旋矩阵 II 、498. 对角线遍历
全都为正数,答案就是nums[nums.length - 1] * nums[nums.length - 2] * nums[nums.length - 3],全都为负数,答案就是nums[nums.length - 1] * nums[0] * nums[1]如果前一段的中毒时间结束了,再次中毒的情况,比如[1, 2] duration = 2,第一段的中毒时间为[1, 2],第三秒是第二段中毒时间的起始时间,但是timeSeries[1]=2,所以第一段还没有结束,第二段就开始了。原创 2023-11-26 19:36:54 · 829 阅读 · 0 评论 -
数组题目:645. 错误的集合、 697. 数组的度、 448. 找到所有数组中消失的数字、442. 数组中重复的数据 、41. 缺失的第一个正数
我们定义一个Map,key 是数组里的数,value是一个数组,value[0]是指出现的次数,value[1]是指出现的第一次坐标,求数组的长度就用最后一次坐标减去第一次出现的坐标。然后我们遍历数组,从1开始,如果cnt[i] == 0 那就说明这个是错误的数,如果 cnt[i] == 2,那就说明是重复的数。然后遍历nums,如果nums[nums[i] - 1] == nums[i] ,那就说明他不是消失的数字。再遍历一遍原数组,如果当前遍历的元素是负的,就说明他是重复的,那就说明|x|是重复的。原创 2023-11-25 21:24:24 · 469 阅读 · 0 评论 -
数组题目: 665. 非递减数列、453. 最小移动次数使数组元素相等、283. 移动零、189. 旋转数组、396. 旋转函数
0,那我们就让nums[left]和nums[right]进行交换,再把Left增加。如果按照2的情况,当nums[i - 2] < nums[i],那我们就优先考虑把。如果按照1的情况,nums[i - 2] > nums[i],对于这个nums,由于2的出现导致非递减,更改的情况就是要么。对于这个nums,由于2的出现导致非递减,更改的情况就是要么。nums[i - 1]改成nums[i],nums[i]不动。对于这个nums,由于2的出现导致非递减,更改的情况就是。原创 2023-11-24 20:23:37 · 539 阅读 · 0 评论