![](https://img-blog.csdnimg.cn/20210906181105548.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数组
文章平均质量分 58
力扣数组专题
发量浓密的秃头少女
这个作者很懒,什么都没留下…
展开
-
4.力扣-数组-数组的改变、移动
力扣-数组-数组的改变、移动最小操作次数使数组元素相等(LeetCode453)题目概述:给定一个长度为 n 的 非空 整数数组,每次操作将会使 n - 1 个元素增加 1。找出让数组所有元素相等的最小操作次数。题目示例:示例:输入:[1,2,3]输出:3解释:只需要3次操作(注意每次操作会增加两个元素的值):[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]方法一:利用排序利用排序再结合改进暴力法的思路,可以直接与数组原创 2021-09-12 19:36:14 · 266 阅读 · 0 评论 -
3.力扣-数组-统计数组中的元素1
3.力扣-数组-统计数组中的元素1错误的集合(LeetCode645)题目概述:集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。给定一个数组 nums 代表了集合 S 发生错误后的结果。请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。题目示例:方法一:排序1.寻找重复的数字:如果相邻的两个元素相等,则该元素为重复的数字2.寻找丢失的数字:·如果丢原创 2021-09-09 17:10:45 · 174 阅读 · 0 评论 -
2.力扣-数组-数组的遍历2
2.力扣-数组-数组的遍历2三个数的最大乘积(LeetCode 628)题目概述:给你一个整型数组 nums ,在数组中找出由三个数组成的最大乘积,并输出这个乘积。题目示例:解题思路:关键:要考虑有正数有负数的几种情况1.全为正数:则为三个值最大的正数2.全为负数:则为值最大的三个负数(绝对值最小)3.有正有负:三个值最大的正数或者两个最小的负数和一个最大的正数方法1:先排序javaclass Solution { public int maximum原创 2021-09-07 18:53:25 · 133 阅读 · 0 评论 -
1.力扣-数组-数组的遍历1
1-力扣-数组-数组的遍历11.最大连续1的个数(LeetCode485)题目概述:给定一个二进制数组, 计算其中最大连续 1 的个数。题目示例:输入:[1,1,0,1,1,1]输出:3解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3.解题思路:这道题比较简单 只需要找两个变量,一个记录目前连续的最大值,一个记录从开始到现在的最大连续值java代码class Solution { public int findMaxConsecutiveOnes(in原创 2021-09-06 18:23:55 · 115 阅读 · 0 评论