leedcode刷题
文章平均质量分 86
记录了一个java菜鸟刷题的过程
囚蕤
这个作者很懒,什么都没留下…
展开
-
力扣刷题——数组5
目录二维数组变换重塑矩阵旋转图像矩阵置零生命游戏总结二维数组变换重塑矩阵题目介绍思路分析这道题根据题目的意思顺着写就可以,但在遍历二维数组之前,要提前判断给的r、c是否合理,如果不合理直接返回就可以。当给的r和c的乘积等于m和n的乘积时,遍历新的数组,然后按照行遍历顺序分别填充。相关代码片段 public int[][] matrixReshape(int[][] mat, int r, int c) { int m = mat.length;原创 2022-01-20 21:39:13 · 493 阅读 · 15 评论 -
力扣刷题——数组4
目录杨辉三角杨辉三角II图片平滑器范围求和总结杨辉三角题目介绍思路分析首先我们需要了解杨辉三角是怎怎么形成的。如图所示,每一层的首尾数字都是1,剩余每个位置的数字都等于它的上一层对应位置的数字以及该位置前一个的数字的和。所以我们可以用一个List存放每一层的数据,然后再用另一个List存放每一层即可。相关代码片段class Solution { public List<List<Integer>> generate(int numRows)原创 2022-01-11 21:27:11 · 283 阅读 · 6 评论 -
力扣刷题——数组3
目录最小操作数使数组元素相等非递减数列移动零总结最小操作数使数组元素相等题目介绍思路分析由于本题仅考虑最终返回一个操作次数而非具体的操作过程,因此我们可以将n-1个元素均增加1这种思路转变为仅让1个元素减1,这样的话当数组中所有的元素全部变为数组中最小的元素时即为最小操作次数。先遍历数组找到数组中最小的值X,然后再用数组中所有元素减去X并相加得到最终结果相关代码片段class Solution { public int minMoves(int[] nums) {原创 2022-01-10 20:30:13 · 625 阅读 · 3 评论 -
力扣刷题——数组2
目录数组的度找到所有数组中消失的数字数组中重复的数据缺失的第一个正数H 指数总结数组的度题目介绍思路分析首先我们分析这道题的"恶心的地方"在哪里:首先能够表示数组的度的元素并没有规定是唯一的,即某个数组中的度可能有多种数字,如:1,2,1,2,3,3 对于这个数组而言,数组的度为2,而满足度的数字为1,2,3。因此在求出一个数组的度的同时还要记录满足数组度的所有数字;其次我们在找到所有符合条件的数字以后如何进一步找到满足条件的最短连续子数组,其实题目已经给出了暗示,我们只需要得到符合条件原创 2022-01-08 20:41:29 · 452 阅读 · 2 评论 -
力扣刷题——数组1
目录最大连续的1个数第三个大的数三个数的最大乘积错误的集合总结最大连续的1个数题目介绍思路分析1.本题比较简单,根据题目我们可以分析得出数组中的任何一个元素只有0和1两种情况,统计最大连续1的个数,我们可以用一个变量len来统计被0分开的每个相邻1的个数,然后用另外一个变量len1来记录最大的len,len1即为最后的结果相关代码片段class Solution { public int findMaxConsecutiveOnes(int[] nums) { in原创 2022-01-07 22:01:21 · 464 阅读 · 4 评论