【无标题】

LCR 009. 乘积小于 K 的子数组

已解答

滑动窗口

给定一个正整数数组 nums和整数 k ,请找出该数组内乘积小于 k 的连续的子数组的个数。

示例 1:

输入: nums = 10,5,2,6, k = 100

输出: 8

解释: 8 个乘积小于 100 的子数组分别为: 10, 5, 2, 6, 10,5, 5,2, 2,6, 5,2,6。

需要注意的是 10,5,2 并不是乘积小于100的子数组。

示例 2:

输入: nums = 1,2,3, k = 0

输出: 0

c 复制代码
int numSubarrayProductLessThanK(int* nums, int numsSize, int k){
    int count=0;
    int cur=1;//cur当前窗口乘积
    int i=0,j=0;
    if(k<=1){
        return 0;
    }
    
    for(i=0,j=0;i<numsSize;i++){
        cur=cur*nums[i];
        while(cur>=k) cur=cur/nums[j++];
        count=count+(i-j+1);
    }
    return count;
    

}

给定一个包含 0, n 中 n 个数的数组 nums ,找出 0, n 这个范围内没有出现在数组中的那个数。

268. 丢失的数字

示例 1:

输入:nums = 3,0,1

输出:2

解释:n = 3,因为有 3 个数字,所以所有的数字都在范围 0,3 内。2 是丢失的数字,因为它没有出现在 nums 中。

示例 2:

输入:nums = 0,1

输出:2

解释:n = 2,因为有 2 个数字,所以所有的数字都在范围 0,2 内。2 是丢失的数字,因为它没有出现在 nums 中。

示例 3:

输入:nums = 9,6,4,2,3,5,7,0,1

输出:8

解释:n = 9,因为有 9 个数字,所以所有的数字都在范围 0,9 内。8 是丢失的数字,因为它没有出现在 nums 中。

示例 4:

输入:nums = 0

输出:1

解释:n = 1,因为有 1 个数字,所以所有的数字都在范围 0,1 内。1 是丢失的数字,因为它没有出现在 nums 中。

c 复制代码
int SMALLtoBig(const void*a,const void*b){
    return(*(int*)a-*(int*)b);
}
int missingNumber(int* nums, int numsSize) {
    qsort(nums,numsSize,sizeof(int),SMALLtoBig);

    for(int i=0;i<numsSize;i++){
        if(nums[i]!=i){
            return i;
        }
    }
    return numsSize;
}

287. 寻找重复数

给定一个包含 n + 1 个整数的数组 nums ,其数字都在 1, n 范围内(包括 1 和 n),可知至少存在一个重复的整数。

假设 nums 只有 一个重复的整数 ,返回 这个重复的数 。

你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间。

示例 1:

输入:nums = 1,3,4,2,2

输出:2

示例 2:

输入:nums = 3,1,3,4,2

输出:3

示例 3 :

输入:nums = 3,3,3,3,3

输出:3

提示:

1 <= n <= 105

nums.length == n + 1

1 <= numsi <= n

nums 中 只有一个整数 出现 两次或多次 ,其余整数均只出现 一次

c 复制代码
int findDuplicate(int* nums, int numsSize) {
    int mid=numsSize/2;
    int count=0;
    int l=0,r=numsSize-1;
    while(l<r){
        count=0;
    for(int i=0;i<numsSize;i++){
        if(nums[i]<=mid){
            count++;
        }
    }
    if(count>mid){
        r=mid;
        mid=(l+r)/2;
    }
    else{
        l=mid+1;
        mid=(l+r)/2;
    }
    }
    return l;
    
}
复制代码
相关推荐
玄昌盛不会编程7 分钟前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊18 分钟前
LeetCode3061~3080题目解析
java·leetcode
电科_银尘3 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
文丑颜不良啊3 小时前
LeetCode3081~3100题目解析
java·leetcode
电科_银尘3 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
文丑颜不良啊14 小时前
LeetCode2981~3000题目解析
java·leetcode
罗西的思考16 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考16 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康17 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
文丑颜不良啊20 小时前
LeetCode3001~3020题目解析
java·leetcode