【大数据开发阶段三】算法刷题【持续更新】

★ Skyman·Curry_

已于 2023-04-20 23:59:23 修改

阅读量322

点赞数

CC 4.0 BY-SA版权

分类专栏：大数据开发文章标签：算法 leetcode 数据结构面试大数据

于 2023-03-06 23:44:15 首次发布

本文链接：https://blog.csdn.net/skyman30/article/details/129223364

本文介绍了四道关于数组操作的LeetCode题目，包括如何加一、找到二进制数组中最大连续1的个数、计算二维数组中能容纳最多水的容器面积以及如何合并两个有序数组。每道题都提供了初步思路和正确解法，其中加一问题强调了避免精度丢失的方法，而合并有序数组则采用了双指针技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【数组】

第1题

题目【66.加一】：

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位，数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

【示例】：

输入：digits = [1,2,3]

输出：[1,2,4]

解释：输入数组表示数字 123。

链接：https://leetcode.cn/problems/plus-one

初步思路：将数组转换为数字，并对这个数字加一，然后将数字转换为数组。

实现：

class Solution {
    public int[] plusOne(int[] digits) {
        long a = 0; //记录的是每次循环后的数组代表的数值
        int b = 0;  //记录数组中的每个值要乘以10的多少次方
        for(int i = digits.length; i > 0 ; i--){       //倒着遍历数组
            a += digits[i-1] * (long) Math.pow(10, b); //想当与最后一个数字是个位，倒数第二个是十位
            b += 1;
            
        }
        a = a + 1; //对算出的数字+1
       
        Long num = Long.valueOf(a);// 输入的数字
        String str = num.toString();// 转化为字符串
        char[] charArray = str.toCharArray();// 新建一个数组用来保存num每一位的数字
        int[] intArray = new int[charArray.length];
        for (int i = 0; i < charArray.length; i++) {
            // 遍历charArray将每一位数字添加如intArray
            intArray[i] = Character.getNumericValue(charArray[i]);
        }
		
    return intArray;
    }
}

缺点：当数组长度很长时，所算出来的数值精度会丢失，未通过测试

正确思路：

class Solution {
    public int[] plusOne(int[] digits) {
        int len = digits.length

最低0.47元/天解锁文章

200万优质内容无限畅学