2024年力扣刷题（数组篇）_力扣简单题 数组，2024年最新绝对干货分享

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

需要这份系统化的资料的朋友，可以添加戳这里获取

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

解题思路：

代码附上：

3.长度最小的子数组​

题目链接：209. 长度最小的子数组 - 力扣（LeetCode） (leetcode-cn.com)

题目描述 ：

解题思路：

代码实现：

1.二分查找

力扣题目链接：704. 二分查找 - 力扣（LeetCode） (leetcode-cn.com)")

3.题目描述

解题思路

1. 这道题给的要求很明显 一个有序的数组，我们还可以发现这个数组中的元素是不重复的

2.因为二分查找的话返回的元素下标可能不是唯一的，这些都是用二分的前提条件

3.我们定义target在左闭右开的区间里 也就是 题目的[left,right] 当while（left<=right）的时候

因为left=right是有意义的

源码附上：

class Solution {
    public int search(int[] nums, int target) {
            int left=0;
            int right=nums.length-1;
            while(left<=right){
                int mid=left+(right-left)/2; //这里防止溢出 等同于(left+right)/2
                if(target>nums[mid]){ //这里target在右区间 所以left=mid+1
                    left=mid+1;
                }
                else if(target<nums[mid]){ //这里target在左区间 所以right=mid-1
                    right=mid-1;
                }
                else if(target==nums[mid]){ //target ==nums[mid]的时候也就是找到目标值的时候返回下标

                    return mid;
                }
            }
            return -1; //否则返回-1
    }
}

2.反转字符串

题目链接  344. 反转字符串 - 力扣（LeetCode） (leetcode-cn.com)")

题目描述：

解题思路：

本题是一道经典的双指针 题目

用left指向字符数组首元素

用right指向字符数组尾元素

跑一个交换一个 直到跑到中间为止

代码附上：

class Solution {
    public void reverseString(char[] s) {
            int left=0;
            int right=s.length-1;
            while(left<right){ //左边元素小于右边元素时 ，交换俩俩元素
                char tmp=s[left];
                s[left]=s[right];
                s[right]=tmp;
                left++;  // 左边元素往右边走
                right--; //右边元素往左边走
            }

    }
}

3.长度最小的子数组

题目链接：209. 长度最小的子数组 - 力扣（LeetCode） (leetcode-cn.com)")

题目描述 ：

解题思路：

这道题 可以用暴力解法 两个for循环，然后不断的寻找符合条件的连续子数组 但是时间复杂度为O(n^2)

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

需要这份系统化的资料的朋友，可以添加戳这里获取

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

技术提升。**

需要这份系统化的资料的朋友，可以添加戳这里获取

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