矩阵、数组等
qq_39717513
这个作者很懒,什么都没留下…
展开
-
66. 加一
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 需要考虑到99,999一类数,数组容纳不下,需要建立新数组 class Solution { public int[] plusOne(int[] digits) { int len = digits.length; for(int i = len - 1; i >= 0; i--) { digits[i]++; digits[i] %=原创 2021-09-05 20:59:07 · 123 阅读 · 0 评论 -
26. 删除有序数组中的重复项
给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 class Solution { public int removeDuplicates(int[] nums) { if(nums==null||nums.length==1){ return nums.length; }原创 2021-09-05 16:03:34 · 107 阅读 · 0 评论 -
54. 螺旋矩阵
给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 m == matrix.length n == matrix[i].length 1 <= m, n <= 10 思路 对于这种螺旋遍历的方法,重要的是要确定上下左右四条边的位置,那么初始化的时候,上边up就是0,下边down就是m-1,左边left是0,右边right是n-1。然后我们进行while循环,先遍历上边,将所有元素加入结果res,然后上边下移一位,如果此时上边大于下边,说明此时已经遍原创 2021-08-11 10:07:43 · 63 阅读 · 0 评论