今天又提前醒了,开了空调,所以没有那么冷,依旧是默默看着太阳升起来的一天,还是得去上班,想到上个月离职的同事,已经在新公司入职了,不知道这样的日子还要再过多久,心里再难受,也要生存啊。
又想到有人对他们公司的员工餐和员工宿舍的形容,给饭吃就行,有地方睡觉就行,管它吃得什么,什么住宿环境,出来挣钱,谁在乎同事什么素质呢。有时候真的是旁观者清,我当时觉得,都这样了,为什么还不出去呢,还在坚持什么呢,还在害怕什么呢,可能别人也是这么看我吧,事情落在自己头上,才了解当事人内心的挣扎与纠结,哪怕是一点温暖也会觉得,其实一直这样下去也不错,然后转头马上就被残酷的现实打得头破血流,发誓一定要改变,却因为一点点阳光,马上又开始动摇,放弃已经拥有的东西真的很难啊,虽然心里清楚其实不那么好,尤其是在没有其他选择的情况下。但在我这里,痛苦还是主色调,而我的痛苦将持续到有实力有勇气真正做出改变的时候。
今日进度:
学习笔记:
给你一个数组 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; } }
给你一个有序数组 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; } }
给你一个有序数组 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; } }
仔细一看,发现原来今天只是做了三道比较相近的数组题,就已经觉得刷题刷得有些难受了,不知道那些大佬一天十道题是怎么坚持下来的,明天开始学习二维数组网课,明日继续更新。