Java教程

为了转行程序员而努力的第十七天

本文主要是介绍为了转行程序员而努力的第十七天,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

今天又提前醒了,开了空调,所以没有那么冷,依旧是默默看着太阳升起来的一天,还是得去上班,想到上个月离职的同事,已经在新公司入职了,不知道这样的日子还要再过多久,心里再难受,也要生存啊。

又想到有人对他们公司的员工餐和员工宿舍的形容,给饭吃就行,有地方睡觉就行,管它吃得什么,什么住宿环境,出来挣钱,谁在乎同事什么素质呢。有时候真的是旁观者清,我当时觉得,都这样了,为什么还不出去呢,还在坚持什么呢,还在害怕什么呢,可能别人也是这么看我吧,事情落在自己头上,才了解当事人内心的挣扎与纠结,哪怕是一点温暖也会觉得,其实一直这样下去也不错,然后转头马上就被残酷的现实打得头破血流,发誓一定要改变,却因为一点点阳光,马上又开始动摇,放弃已经拥有的东西真的很难啊,虽然心里清楚其实不那么好,尤其是在没有其他选择的情况下。但在我这里,痛苦还是主色调,而我的痛苦将持续到有实力有勇气真正做出改变的时候。

今日进度:

  1. 坚持刷题,把昨天留下的作业都做完了,也靠自己完成了第一道中等难度的题,修bug修了不少时间,还是很有成就感的,其实真的动手来做,逼自己思考,会发现没有想象的那么难,也不存在真的无论如何都想不出来解题思路,至少暴力解还是有思路的,修代码的时候,也更清楚以前看别人答案觉得一些匪夷所思的限制条件是怎么来的,其实都是一点一点修出来的,测试用例卡住了,修一下,又卡住了,再修一下,直到所有情况都包含进去为止,就是这么来的,思维也在这样的训练中更加全面了
  2. 坚持锻炼,已经把每天上下班走的那点路算上了
  3. 坚持录声音
  4. 一整天工作间隙都刷题,其实是有点累的,也不太容易坚持,准备多找一些文字概念类的,在一天的碎片化时间中和刷题交叉进行,免得过于枯燥
  5. 今天工作又花时间比较多,都没有时间阅读新的Java文档,先记下来,明天补上

学习笔记:

  1. leetcode27 移除元素

给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。
不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
示例 1:
输入:nums = [3,2,2,3], val = 3
输出:2, nums = [2,2]
解释:函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。例如,函数返回的新长度为 2 ,而 nums = [2,2,3,3] 或 nums = [2,2,0,0],也会被视作正确答案。
示例 2:
输入:nums = [0,1,2,2,3,0,4,2], val = 2
输出:5, nums = [0,1,4,0,3]
解释:函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4注意这五个元素可为任意顺序。你不需要考虑数组中超出新长度后面的元素。
提示:
0 <= nums.length <= 100
0 <= nums[i] <= 50
0 <= val <= 100

解题思路:如果非目标值,将元素放在数组开头,否则跳过

class Solution {
    public int removeElement(int[] nums, int val) {
        int start = 0;
        if(nums.length==0){
            return 0;
        }
        for (int i=0;i<nums.length;i++){
            if (nums[i]!=val){
                nums[start]=nums[i];
                start += 1;
            }
            else{
                continue;
            }
        }

        return start;
    }
}
  1. leetcode26 删除有序数组中的重复项

给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。

不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
示例 1:
输入:nums = [1,1,2]
输出:2, nums = [1,2]
解释:函数应该返回新的长度 2 ,并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。
示例 2:
输入:nums = [0,0,1,1,1,2,2,3,3,4]
输出:5, nums = [0,1,2,3,4]
解释:函数应该返回新的长度 5 , 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。
提示:
0 <= nums.length <= 3 * 104
-104 <= nums[i] <= 104
nums 已按升序排列

解题思路:将不重复的元素放在开头,如果重复就跳过

class Solution {
    public int removeDuplicates(int[] nums) {
        int start=1;
        if(nums.length == 0){
            return 0;
        }
        for(int i=1; i<nums.length; i++){
            if(nums[i] != nums[i-1]){
                nums[start]=nums[i];
                start += 1;
            }
            else{
                continue;
            }
        }
        return start;
    }
}

  1. leetcode80 删除有序数组中的重复项 II

给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 最多出现两次 ,返回删除后数组的新长度。
不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
示例 1:
输入:nums = [1,1,1,2,2,3]
输出:5, nums = [1,1,2,2,3]
解释:函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。 不需要考虑数组中超出新长度后面的元素。
示例 2:
输入:nums = [0,0,1,1,1,1,2,3,3]
输出:7, nums = [0,0,1,1,2,3,3]
解释:函数应返回新长度 length = 7, 并且原数组的前五个元素被修改为 0, 0, 1, 1, 2, 3, 3 。 不需要考虑数组中超出新长度后面的元素。
提示:
1 <= nums.length <= 3 * 104
-104 <= nums[i] <= 104
nums 已按升序排列

解题思路:将最多出现两次的元素放在开头,其余的跳过

class Solution {
    public int removeDuplicates(int[] nums) {
        int start=2;
        if(nums.length==1){
            return 1;
        }
        for(int i=2;i<nums.length;i++){
            if(nums[i-2] == nums[i]){
                if(start==i){
                    continue;
                }
                else{
                    if(nums[start-1]!=nums[start-2]){
                        nums[start]=nums[start-1];
                        start += 1;
                    }
                    else{
                        continue;
                    }
                }
            }
            else{
                nums[start]=nums[i];
                start += 1;    
            }
        }
        return start;
    }
}

仔细一看,发现原来今天只是做了三道比较相近的数组题,就已经觉得刷题刷得有些难受了,不知道那些大佬一天十道题是怎么坚持下来的,明天开始学习二维数组网课,明日继续更新。

这篇关于为了转行程序员而努力的第十七天的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!