力扣209第四题---长度最小的数组

最新推荐文章于 2025-09-13 14:08:34 发布

橘子Q

最新推荐文章于 2025-09-13 14:08:34 发布

阅读量175

点赞数 2

CC 4.0 BY-SA版权

文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/2301_77496994/article/details/143227231

在一组数组里面找到可以大于目标值的数组，采用滑动数组来对这个问题进行解决

用end作最后的位置，start作其开始位置

用sum进行将到达的数组的合收集起来然后大于target。

在这个基础上，start从最开始的位置进行传入，从位置为零的位置来队这个进行减少，用来寻找最小的数组。

target ==13

start

4 5 6 7 1 9

end

end开始移动到6的位置大于13，然后start从4的位置开始移动，发现减去4则不符合条件，然后则最小集合的数组的个数为3；

ans=min(ans,end-start+1) 是对最小是数组结合进行不断的更新

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

橘子Q

关注关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

数组力扣27题---移除元素

liuwg1226的专栏

08-24

411

双指针法（快慢指针法）在数组和链表的操作中是非常常见的，很多考察数组、链表、字符串等操作的面试题，都使用双指针法。

数组--part 4--长度最小的子数组（力扣299/904/76）

Micoreal的博客

05-11

322

我们用上面的代码进行运行，会发现在那个if的地方会存在问题，最开始begin = 0，end开始循环达到5的时候 sum才大于100，然后进行一系列计算此时result = 6 sum = 104 ，问题就在sum上，sum此时还是大于100的数据，但是我们是if，直接进行后面的（end++）了，而此时sum是有问题的，因为我们此时应当做的事情是继续移动左边的begin缩小直到sum小于100，这样子后面移动end，才是有效的，所以那个地方应该采用while。这也是初学者最容易犯错的地方。

参与评论您还未登录，请先登录后发表或查看评论

力扣刷题--数组--第四天

qq_44846512的博客

05-13

408

数组删除某个元素，实际中是将要删除的元素之后的元素值全部向前移动一位，将要删除的元素进行覆盖。其中，fptr代表的含义是在遍历整个数组的过程中找到那些不等于val的值的索引，用于填充新数组(也就是覆盖原数组)，sptr代表新数组的索引。和上一题思路一样，使用快慢指针，这里定义了一个val值，用来表示重复的元素值，遍历整个数组，使用快指针去找到那些不等于val值(这里得val值是动态的)得索引，填充至新数组。的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。

Java随手笔记（力扣牛客常用）----数组

weixin_45951205的博客

11-07

129

初学java遇到二分查找和滑动窗口

力扣刷题第一天--数组篇

m0_62786673的博客

10-18

410

第一次写博客，这是其中一个模块，更新每天刷的力扣题，从数组开始，今天写了两道题，花了大概三小时，效率确实太低了。（主打一个求质量，怎么没有狗头表情包）希望能够达到想要的效果吧！比较晚了，最后写的有点草率 ...明天再接再厉写的不好的地方，希望各位大神指正！

力扣数组类题目--41缺失的第一个正数

xiaozhiamy的博客

08-25

453

2我们对数组进行遍历，对于遍历到的数 x，如果它在 [1,N]的范围内，那么就将数组中的第 x−1个位置（注意：数组下标从 0开始）打上「标记」。3由于我们只在意 [1,N] 中的数，因此我们可以先对数组进行遍历，把不在 [1,N] 范围内的数修改成任意一个大于 N 的数（例如 N+1）。1对于一个长度为 N 的数组，其中没有出现的最小正整数只能在 [1,N+1]中。这是因为如果 [1,N] 都出现了，那么答案是 N+1，否则答案是 [1,N] 中没有出现的最小正整数。输入：nums = [1,2,0]

力扣每日一题----子数组的最大平均数

Hide on bush

07-22

304

子数组的最大平均数1. 题目解析2. 代码解析 1. 题目解析给定一个整数数组nums且长度为k的下标连续的子数组，并输出该最大平均数方法一：一开始我能直接想到的就是使用双指针，指针P1指向数组的第0号位置，由于子数组是长度连续的，那么另一个指针P2直接指向数组的第k-1号位置，然后计算这个k个元素的平均数即可，那么如何找出最大的呢？ for循环遍历整个数组，开始指针p2指向k-1，p1指向0，直到p2指向nums.length-1即可，每次遍历都需要计算这个k个元素的平均值，不断更新这个平均值，直到数

力扣---数组系列题目

金州饿霸吃不饱的博客

09-16

254

力扣---数组系列题目

力扣第2829题 k-avoiding 数组的最小总和

HelloRookie2233的博客

03-26

363

本人对于力扣的题向来是莽过去的，一直是一上手就做，贪心一把梭哈，从来不接触简单以上题目。这次这道中等每日题，一通乱撞装过了，感到心情很激动，特发此文章讲述一下纯新手解题时的思想历程。希望对更多的新手有所帮助。

力扣189-轮转数组-C++三行代码

TLJava^v^的博客

03-06

723

一、运行结果二、题目给你一个数组，将数组中的元素向右轮转 k个位置，其中k是非负数。示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7,1,2,3,4,5] 向右轮转 3 步: [5,6,7,1,2,3,4] 示例2: 输入：nums = [-1,-100,3,99], k = 2 输出：[3,99,-1,-100] 解释...

js代码-力扣53-给定一个数组，找到具有最大和的连续子数组

07-16

**力扣53题——最大连续子数组和** 在编程竞赛和面试中，"最大连续子数组和"问题是一个常见的动态规划题目。力扣（LeetCode）53题要求我们给定一个整数数组，找到其中具有最大和的连续子数组，并返回这个和。这个...

算法42：天际线问题（力扣218题）---线段树

街头小瘪三的专栏

02-02

1545

线段树、离散化技巧、懒更新

力扣Leetcode热题100-二分查找解题思路分享

2301_77182104的博客

08-22

389

给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。你必须设计并实现时间复杂度为O(log n)的算法解决此问题。

LeetCode 21. 合并两个有序链表

最新发布

qscfgjn的博客

09-13

188

创建两个节点指针，一个用于新链表的拼接，一个用于记录新链表表头。新链表是通过拼接给定的两个链表的所有节点组成的。将两个升序链表合并为一个新的。

leetcode380：RandomizedSet - O(1)时间插入删除和获取随机元素（数组+哈希表的巧妙结合）

lyh2004_08的博客

09-11

752

本文介绍了如何设计一个支持O(1)时间插入、删除和获取随机元素的数据结构。关键在于巧妙结合数组和哈希表的优势：数组提供O(1)随机访问，哈希表实现O(1)查找。核心技巧是删除操作时采用"末尾替换法"，将被删除元素与数组末尾交换后删除，避免移动元素。文章详细分析了算法原理、代码实现、复杂度以及边界条件，并探讨了允许重复元素的变种问题。该方案体现了组合数据结构和空间换时间的设计思想，完美满足了题目要求的所有O(1)操作。

LeetCode 1658. 将x减到0的最小操作数

qq_57349657的博客

09-11

526

不定长滑动窗口：将x减到0的最小操作数

每日算法刷题Day67:9.9:leetcode bfs10道题，用时2h30min

2301_80044595的博客

09-09

865

2.与[[十.图论算法-基础遍历#3. 1162. 地图分析(中等,学习)]]一模一样，找每个1到各自最近的0的最短距离，即多源最短路径距离，所以将所有0入队列，向四周扩散，告诉1已经扩散的层数，即距离。所以要反过来，将所有满足条件的点当做多个源点，向外扩散，从而告诉待求点当前扩散的层数，即最短距离。，是Dijkstra算法，但因为边权只有0和1，所以用0-1BFS来优化Dijkstra，双端队列队首入0，队尾入1，保证每次队首都是边权(代价)最小的。的视频包含所有你好友的好友观看过的视频，以此类推。

leetcode274.H指数

amdkk的博客

09-11

1148

给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。根据维基百科上 h 指数的定义：h 代表“高引用次数” ，一名科研人员的 h 指数是指他（她）至少发表了 h 篇论文，并且至少有 h 篇论文被引用次数大于等于 h。如果 h 有多种可能的值，h 指数是其中最大的那个。

力扣11.盛最多水的容器

m0_73647010的博客

09-10

413

给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i, 0)和。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。你不能倾斜容器。49图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。1。

力扣hot100:环形链表（快慢指针法）（141）

ze15829163918的博客

09-10

418

【摘要】本文介绍了判断链表是否有环的两种方法：哈希表法（空间复杂度O(n)）和快慢指针法（空间复杂度O(1)）。重点分析了快慢指针法的实现原理，通过设置不同速度的指针，在有环情况下快指针必定追上慢指针。代码实现中先处理边界条件，初始化快慢指针后进入循环判断，若快指针遇到null则无环，若两指针相遇则存在环。该方法时间复杂度O(n)，空间复杂度O(1)，是解决环形链表问题的经典方案。