欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 财经 > 产业 > 备战秋招day1

备战秋招day1

2024/10/24 16:29:44 来源:https://blog.csdn.net/m0_61724447/article/details/139810812  浏览:    关键词:备战秋招day1

个人记录:

很久没打卡了,学校考试和找实习的事情太多.

这是一个新的系列,主要是做算法训练和补充技术上的学习。

系列:
对于算法则不再粘贴思路,每道题以java和python的形式实现,但不粘贴python代码,每日做的题目保证自我思考,数量不限。
增加每日内容的总结(包含八股或新知识)


算法

27. 移除元素

Java代码:
class Solution {//本题意思是求出长度和结果集public int removeElement(int[] nums, int val) {int len = nums.length;int slow = 0;for(int fast = 0; fast<len;fast++){if(nums[fast]!=val){nums[slow++] = nums[fast];}}return slow;}
}

704. 二分查找

class Solution {public int search(int[] nums, int target) {int len = nums.length;int left = 0,right = len-1;//题目已经说明有序while(left<=right){//防溢出int mid = left+(right-left) / 2;//mid小于target表示目标值可能在右边if(nums[mid]<target){left = mid + 1;}else if(nums[mid]>target){right = mid-1;}else{return mid;}}return -1;}
}

977. 有序数组的平方


977. 有序数组的平方

class Solution {//双指针,关键点在于,某负数平方后可能会大于某正数平方public int[] sortedSquares(int[] nums) {int len = nums.length;int left = 0,right = len-1;int[] res = new int[len];int index = 0;for(int i = len-1;i>=0;i--){if(nums[left]*nums[left] <= nums[right]*nums[right]){res[i] =  nums[right]*nums[right];right--;}else{res[i] = nums[left]*nums[left];left++;}}return res; }
}

209. 长度最小的子数组

class Solution {//滑动窗口public int minSubArrayLen(int target, int[] nums) {int res = Integer.MAX_VALUE;int len = nums.length;int left = 0;int sum = 0;for(int right = 0;right<len;right++){sum += nums[right];while(sum >= target){//计算长度res = Math.min(res,right-left+1);sum -= nums[left++];}}return res==Integer.MAX_VALUE ? 0 : res;}
}

今日记录:

明天期末考,今天没有新知识的补充

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com