LeetCode算法-数组

🍀甲板上的战舰 描述： 思考： 这道题意思是看甲板上有多少战舰（谁家战舰放甲板上= =），甲板之间呢又是不在一块的，就类似于数据结构中让你求出图有多少连通分量！类似解决办法一般有三种：DFS、BFS以

🍀范围求和2 描述： 思考： 这个题的含义就相当于若干个矩形从（0， 0）处开始做一个拉伸，然后求出重叠部分的面积（即最大元素个数）！ 实现： 测试一下！ 大佬的代码： 这个方法应该就是最简单的算法了

🍀图片平滑器 描述： 思考： 我的方法好笨，就是单纯的判断周围数是否存在，是就加上去，不存在就不加。 实现： 测试一下！ 大佬的代码： 看大佬说，这是深度学习padding和卷积。码一下这个题，学了深

🍀杨辉三角 描述： 思考： 这个应该学过编程的人都会的！ 实现： 测试一下！ 大佬的代码： O1！！！ \

🍀移动零 描述： 思考： 简单题。王道数据结构课后习题，双指针。 实现： 测试一下！🍀移动零 描述： 思考： 简单题。王道数据结构课后习题，双指针。 实现： 测试一下！🍀移动零 描述： 思考：

🍀非递减数列 描述： 思考： 非递减最开始我理解的是只要不是递减就可以，也就是说可以存在等于的情况，只要存在比如3,1就需要把它变成非递减（这点想了很久才想明白）。所以接下来就判断递减，也就是前一个比

🍀最小操作次数使得数组相等 描述： 思考： 这个题意思是前n - 1个元素同时增加，直到所有元素相等，增加的次数就是所求的结果。 其实可以反过来想，与其说是n - 1个增加，1个不变，直到所有相等，还

🍀缺失的第一个正数 描述： 思考： ​ 这算是刷了几题后的第一个困难级别的力扣题。 ​ 不过这个题有个很类似的题，用的计数器，是王道数据结构线性表课后大题:happy:! ​ 但是这个要求只能用常数级

🍀数组中重复的数据 描述： 思考： 重点：你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题。 这个算法有点白给说实话，可以看下我的这篇文章大佬的思想，做这个直接把判断条

🍀 找出所有数组中消失的数字 描述： 思考： ​ 很简单啊！计时器完美解决，创造对应长度的数组，把两个数组一一映射，最后找到没有被标记的数放在结果数组里即可！ 实现： 测试一下！ 大佬的代码：

🍀 错误的集合 描述： 思考： ​ 划重点！丢失一个数字以及一个数字重复。 ​ 看到这个题突然想起来去年备考时候，王道数据结构线性表课后题有道代码题，好像用的是计数器，这个题应该也可以用计数器来解决。

🍀 三个数的最大乘积 描述： 思考： 数组中三个数的最大乘积，数组长度大于等于三，很容易想到经过排序后得到最大三个数的乘积，但是有一个问题，如果是[-4, -1, 2, 3]那么后面最大的是-6，其实

🍀 第三大的数 描述： 思考： 题中描述很简单，返回数组中第三大的数，利用java排序得到顺序序列，然后再找出第三大的数。排序后比较一次比较两个数，不同则获得两个不同的数，所以需要两次不同即可，两次不

🍀 重复的子字符串 如"abcabc"，往左移动一位"bcabca"，再移动两位"abcabc"，字符串恢复到原位了，假设字符串长为n，则设重复字符串最多有两串，也就是单个不重复字符串长最长为n/2

描述： 给定一个二进制数组 nums ， 计算其中最大连续 1 的个数。 示例 1： 输入：nums = [1,1,0,1,1,1] 输出：3 解释：开头的两位和最后的三位都是连续 1 ，所以最大连续