文章 2023-12-13 来自:开发者社区

☆打卡算法☆LeetCode 209. 长度最小的子数组 算法解析

大家好,我是小魔龙,Unity3D软件工程师,VR、AR,虚拟仿真方向,不定时更新软件开发技巧,生活感悟,觉得有用记得一键三连哦。一、题目1、算法题目“给定一个整数数组和正整数target,找出数组中满足≥target的长度最小的子数组,返回其长度。”2、题目描述给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [nu....

☆打卡算法☆LeetCode 209. 长度最小的子数组 算法解析
文章 2023-11-16 来自:开发者社区

代码随想录算法训练营第二天 | LeetCode 977.有序数组的平方、209.长度最小的子数组、59. 螺旋矩阵 II

1. LeetCode 977.有序数组的平方1.1 自己的思路:将数组每个元素平方然后冒泡排序但怕这样效率太低过不了,但还是过了1.2 代码class Solution { public int[] sortedSquares(int[] nums) { //将数组元素平方 for(int i=0;i<nums.length;i++){ ...

代码随想录算法训练营第二天 | LeetCode 977.有序数组的平方、209.长度最小的子数组、59. 螺旋矩阵 II
文章 2023-05-30 来自:开发者社区

每日算法系列【LeetCode 1186】删除一次得到子数组最大和

题目描述给你一个整数数组,返回它的某个 非空 子数组(连续元素)在执行一次可选的删除操作后,所能得到的最大元素总和。换句话说,你可以从原数组中选出一个子数组,并可以决定要不要从中删除一个元素(只能删一次哦),(删除后)子数组中至少应当有一个元素,然后该子数组(剩下)的元素总和是所有子数组之中最大的。注意,删除一个元素后,子数组 不能为空。示例1输入: arr = [1,-2,0,3] 输出: 4....

文章 2023-05-30 来自:开发者社区

每日算法系列【LeetCode 523】连续的子数组和

题目描述给定一个包含非负数的数组和一个目标整数 k,编写一个函数来判断该数组是否含有连续的子数组,其大小至少为 2,总和为 k 的倍数,即总和为 n*k,其中 n 也是一个整数。示例1输入: [23,2,4,6,7], k = 6 输出: True 解释: [2,4] 是一个大小为 2 的子数组,并且和为 6。示例2输入: [23,2,6,4,7], k = 6 输出: True 解释: [23....

文章 2023-05-30 来自:开发者社区

每日算法系列【LeetCode 907】子数组的最小值之和

题目描述给定一个整数数组 A,找到 min(B) 的总和,其中 B 的范围为 A 的每个(连续)子数组。由于答案可能很大,因此返回答案模 10^9 + 7。示例1输入: [3,1,2,4] 输出: 17 解释: 子数组为 [3],[1],[2],[4],[3,1],[1,2],[2,4],[3,1,2],[1,2,4],[3,1,2,4]。 最小值为 3,1,2,4,1,1,2,1,1,1,和为....

文章 2023-05-30 来自:开发者社区

每日算法系列【LeetCode 1031】两个非重叠子数组的最大和

题目描述给出非负整数数组 A ,返回两个非重叠(连续)子数组中元素的最大和,子数组的长度分别为 L 和 M。(这里需要澄清的是,长为 L 的子数组可以出现在长为 M 的子数组之前或之后。)示例1输入: A = [0,6,5,2,2,5,1,9,4], L = 1, M = 2 输出: 20 解释: 子数组的一种选择中,[9] 长度为 1,[6,5] 长度为 2。示例2输入: A = [3,8,1....

文章 2023-05-30 来自:开发者社区

每日算法系列【LeetCode 992】K个不同整数的子数组

题目描述给定一个正整数数组 A,如果 A 的某个子数组中不同整数的个数恰好为 K,则称 A 的这个连续、不一定独立的子数组为好子数组。(例如,[1,2,3,1,2] 中有 3 个不同的整数:1,2,以及 3。)返回 A 中好子数组的数目。示例1输入: A = [1,2,1,2,3], K = 2 输出: 7 解释: 恰好由 2 个不同整数组成的子数组: [1,2], [2,1], [1,2], ....

文章 2023-04-24 来自:开发者社区

代码随想录算法训练营第二天 | 题目2(LeetCode209.长度最小的子数组)

这道题利用了滑动窗口,所以来记录一下欢迎大家指出我的问题欢迎大家指出我的问题欢迎大家指出我的问题原题链接:209. 长度最小的子数组 - 力扣(LeetCode)这是Carl哥的分享:代码随想录 (programmercarl.com)题目图片这里就不写暴力解法了看   滑动窗口其实也是定义了两个指针时间复杂度:O(n)空间复杂度:O(1)下面的图片是Carl哥的 class Solu....

代码随想录算法训练营第二天 | 题目2(LeetCode209.长度最小的子数组)
文章 2022-11-30 来自:开发者社区

双指针滑窗经典问题算法模板-附LeetCode每日一题题解:713. 乘积小于 K 的子数组-题解-python && C++源代码

订阅专栏713. 乘积小于 K 的子数组难度中等437收藏分享切换为英文接收动态反馈给你一个整数数组 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....

文章 2022-06-13 来自:开发者社区

【每日算法/刷穿 LeetCode】992. K 个不同整数的子数组(困难)

点击 这里 可以查看更多算法面试相关内容~题目描述给定一个正整数数组 nums。如果 nums 的某个子数组中不同整数的个数恰好为 k,则称 nums 的这个连续、不一定不同的子数组为好子数组。例如,[1,2,3,1,2] 中有 3 个不同的整数:1,2,以及 3。返回 nums 中好子数组的数目。示例 1:输入:nums = [1,2,1,2,3], k = 2 输出:7 解释:恰好由 2 个....

【每日算法/刷穿 LeetCode】992. K 个不同整数的子数组(困难)

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注