【New Star】LeetCode 数组学习_老婆不在家 leetcode

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

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

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

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

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

如果你需要这些资料，可以添加V获取：xhs1999xhs （备注Java）

正文

人的梦想，永远不会结束！——黑胡子

继续我的leetcode刷题，才28道，不知道什么有200道题！

27. 移除元素

要知道数组的元素在内存地址中是连续的，不能单独删除数组中的某个元素，只能覆盖。

双指针法
双指针法（快慢指针法）： 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
双指针法（快慢指针法）在数组和链表的操作中是非常常见的，很多考察数组、链表、字符串等操作的面试题，都使用双指针法。

快慢指针做法可以减少时间复杂度 ，从两个for变成一个for

class Solution {
    public int removeElement(int[] nums, int val) {
        int  low  = 0;
        for(int  high = 0;high< nums.length; high ++){
            if(val  != nums[high]){
                nums[low ++] = nums[high];
            }
        }
        return low;

    }
}

相向双指针方法
相向双指针方法，基于元素顺序可以改变的题目描述改变了元素相对位置，确保了移动最少元素
这就是首尾指针

> class Solution {
>     public int removeElement(int[] nums, int val) {
>         int  left  = 0,right = nums.length -1;
>         while(left<= right){
>             while(left <=  right && nums[left]  !=val){//这里是while而不是if
>                 left ++;
>             }
>            while(right >= left &&  nums[right] == val){
>                 right --;//--而不是++
>             }
>             if(left <=right){
>                 nums[left++] =nums[right--];
>             }
>         }
>         return  left;
> 
>     } }

26.删除排序数组中的重复项

想法是 不重复就替代，重复就直接进行下一次循环

class Solution {
    public int removeDuplicates(int[] nums) {
        int  low = 0;
        for(int  high = 1; high < nums.length;high++){
            if(nums[low] ==nums[high])
            continue;
            else{
                nums[++low] = nums[high];
            }

        }
        return low+1; //low是数组的下标 而要返回的是数组的长度 
    }
}

283. 移动零

需要保证数组的相对有序 没有保证有序 这是错误做法

class Solution {
    public void moveZeroes(int[] nums) {
        int left = 0 ,right = nums.length -1;
        while(left <= right){
            while(left <= right &&  nums[left]!= 0)
            left++;
            while(right >=left && nums[right] ==0)
            right--;
            if(left <=right){
                nums[left++] = nums[right--];
            }
        }
    }
}

正确解法：

class Solution {
    public void moveZeroes(int[] nums) {
        int low = 0;
        for(int  high = 0; high < nums.length; high++){
            if(nums[high] !=0 ){
                nums[low++] =nums[high];
            }
        }
        for(int i = low ; i < nums.length; i++)
        nums[i] = 0;
    }
}

😍 老婆不在家😍
😍一个人寂寞😍
🤩打开leetcode🤩
🤩来一次题库屠杀🤩
🙈 快乐算法🙈
💓给你从未有过的体验💓
❤️老婆不在家❤️
❤️一个人寂寞❤️
💥火熱勁慡题库💥
💥leetcode💥
💖数据结构💖
💖算法导论💖
💖畅玩整晚💖
https://leetcode.com/

坚持学习，早日进厂！！

最后

关于面试刷题也是有方法可言的，建议最好是按照专题来进行，然后由基础到高级，由浅入深来，效果会更好。当然，这些内容我也全部整理在一份pdf文档内，分成了以下几大专题：

• Java基础部分

• 算法与编程

• 数据库部分

• 流行的框架与新技术（Spring+SpringCloud+SpringCloudAlibaba）

这份面试文档当然不止这些内容，实际上像JVM、设计模式、ZK、MQ、数据结构等其他部分的面试内容均有涉及，因为文章篇幅，就不全部在这里阐述了。

作为一名程序员，阶段性的学习是必不可少的，而且需要保持一定的持续性，这次在这个阶段内，我对一些重点的知识点进行了系统的复习，一方面巩固了自己的基础，另一方面也提升了自己的知识广度和深度。

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

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

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

需要这份系统化的资料的朋友，可以添加V获取：xhs1999xhs （备注Java）
[外链图片转存中…(img-OhmuGIIS-1713683723426)]

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