每日算法题（十四）俩数组题+详解_java关于两个数组的算法题

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新大数据全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip204888 （备注大数据）

正文

一、有序数组的平方

题目描述

给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。

示例 1：

**输入：**nums = [-4,-1,0,3,10]
**输出：**[0,1,9,16,100]
**解释：**平方后，数组变为 [16,1,0,9,100]
排序后，数组变为 [0,1,9,16,100]

示例 2：

**输入：**nums = [-7,-3,2,3,11]
**输出：**[4,9,9,49,121]

**解题思路：**1、常规方法比较简单，即将数组中的数平方后存在一个新数组，再进行升序排序。

2、本次使用双指针进行解题。

3、因为考虑到负数的平方可能会大于最后一个数，因此在存入双指针时要进行比较大小。

4、设定left、right指针分别在数组首位和末位，因为末位数必然是最大的，因此比较Array[left]和Array[right]两个数的平方。

5、哪个大就存到新数组的最后一个位置去，并且移动对应的指针，最后即可得到升序后的新数组。

6、动图演示：

二、代码实现

class Solution {
    public int[] sortedSquares(int[] nums) {
        int letf=0,right=nums.length-1;
        int Result[]=new int[nums.length];
        int k=nums.length-1;
        while(letf<=right){
            if(nums[letf]*nums[letf]>nums[right]*nums[right]){
            Result[k--]=nums[letf]*nums[letf];
            ++letf;
            }
            else{
                Result[k--]=nums[right]*nums[right];
                --right;
            }
           
        }
          return Result;
    }
   
}

一、长度最小的子数组

题目描述

给定一个含有 n个正整数的数组和一个正整数 target 。

找出该数组中满足其和≥ target的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度**。**如果不存在符合条件的子数组，返回 0 。

示例 1：

**输入：**target = 7, nums = [2,3,1,2,4,3]
**输出：**2
**解释：**子数组[4,3]是该条件下的长度最小的子数组。

示例 2：

**输入：**target = 4, nums = [1,4,4]
**输出：**1

示例 3：

**输入：**target = 11, nums = [1,1,1,1,1,1,1,1]
**输出：**0

**解题思路：**1、本题有点类似于之前的最长字符前缀问题，需要不断更新符合条件的长度

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip204888 （备注大数据）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

统化的资料的朋友，可以添加V获取：vip204888 （备注大数据）**
[外链图片转存中…(img-cwSCdzlm-1713413349194)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！