备战秋招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;
    }
}

今日记录:

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

相关推荐
.鱼子酱13 分钟前
机器学习 - 使用 ID3 算法从原理到实际举例理解决策树
算法·决策树·机器学习
微露清风24 分钟前
系统性学习数据结构-第三讲-栈和队列
java·数据结构·学习
Swift社区43 分钟前
Swift 解法详解:LeetCode 371《两整数之和》
开发语言·leetcode·swift
Swift社区44 分钟前
Swift 解法详解 LeetCode 362:敲击计数器,让数据统计更高效
开发语言·leetcode·swift
Q741_1471 小时前
C++ 前缀和 高频笔试考点 实用技巧 牛客 DP34 [模板] 前缀和 题解 每日一题
开发语言·c++·算法·前缀和·牛客网
lifallen2 小时前
Kafka 内存池MemoryPool 设计
数据结构·kafka·apache
RTC老炮2 小时前
webrtc弱网-LossBasedBandwidthEstimation类源码分析与算法原理
网络·算法·webrtc
豆浩宇2 小时前
Conda环境隔离和PyCharm配置,完美同时运行PaddlePaddle和PyTorch
人工智能·pytorch·算法·计算机视觉·pycharm·conda·paddlepaddle
一只鱼^_2 小时前
牛客周赛 Round 108
数据结构·c++·算法·动态规划·图论·广度优先·推荐算法
小刘的AI小站3 小时前
leetcode hot100 二叉搜索树
算法·leetcode