代码随想录|209.长度最小的子数组、59.螺旋矩阵2

最新推荐文章于 2024-10-05 15:32:05 发布
最新推荐文章于 2024-10-05 15:32:05 发布
阅读量196 收藏
点赞数 3
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Carolinian/article/details/142344634
版权

209.长度最小的子数组

选择采用滑动窗口来解决
要点：
1、使用双指针，一个为开始指针，一个为末尾指针
2、确定窗口内的元素
3、末尾指针用来遍历数组
4、开始指针如何移动

在该题中，滑动窗口中数字之和需要等于或者大于target，由末尾指针对数组进行遍历，当滑动窗口中数字之和满足条件时移动开始指针，并判断当前的最小距离

904.水果成篮 滑动窗口类为两种水果，末尾指针遍历数组，每碰到一个新的水果，将第二种水果设置为末尾指针指向的水果，第一种水果设置为原来的第二种水果，即新水果之前的一种水果，从后往前去查找原来第二种水果的起始位置，将开始指针设置为该位置

59.螺旋矩阵，需要反复判定边界条件

Carolinian
关注
代码随想录day2|977.有序数组的平方|209.长度最小的子数组|59.螺旋矩阵II
m0_74099374的博客
06-22 913
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。：每个元素进入滑动窗口操作一次，出去操作一次，每个元素都是被操作两次，所以时间复杂度是 2 × n 也就是O(n)因为将 nums[start] 从 sum 中减去后，仍然可能满足 sum≥s，故该操作可能不止一次，并且将其元素平方之后，存储子数组（滑动窗口）中的元素和。
代码随想录Day2|977.有序数组的平方|209.长度最小的子数组|59.螺旋矩阵
white_0629的博客
08-10 1476
给你一个按排序的整数数组nums，返回组成的新数组，要求也按排序。
代码随想录训练营Day2 | 209.长度最小的子数组 | 59.螺旋矩阵II | 58. 区间和
m0_68965961的博客
09-12 1121
1. 学习滑动窗口2.学习标准输入输出模式3.学习文档数组总结。
代码随想录算法训练营第二天 | 209.长度最小的子数组 59.螺旋矩阵Ⅱ
decode12的博客
09-26 875
整体思路与之前相同，但是在填充每一圈时，保持循环不变量，每填充一条边时，让出拐角作为下一条的开始。不能直接用于第二层循环中，因为第二层循环会改变fsum的大小，从而在下一次窗口大小改变时，fsum不再是fsum(前一次)。② 由于第一层循环中，窗口大小 - 1即第一个窗口的结束。使用循环来实现，第一层循环是填充第 i 行所在的圈，第二层循环是填充当前圈的矩阵元素，通过找到当前圈的四个顶点的坐标实现。第一层为滑动窗口大小，第二层为根据滑动窗口获取子数组，并判断子数组总和是否>=target。
代码随想录算法训练营第二天|209.长度最小的数组 59.螺旋矩阵II 区间和 开发商购买土地
Ustianan的博客
09-12 759
滑动窗口算法
代码随想录算法训练营| 209.长度最小的子数组、59.螺旋矩阵II
weixin_44426359的博客
08-01 232
滑动窗口解法，滑动窗口有点像能吃能拉的贪吃蛇，j指针是头，i指针是尾。核心思想在于构造一个由左右指针组成的窗口，并根据问题的需求不断调整窗口的大小和位置。用圈数loop来判断循环条件，直接用n判断一直没调通，其实常数级的内存量多用几个没关系。注意循环不变量，每次都不判断边界最后一个元素，留给下一次循环作为开头判断。为什么能用滑动窗口：分析的对象是一段连续的区间。
代码随想录Day2|209长度最小的子数组 59.螺旋矩阵II
2301_78809750的博客
09-06 405
4.当窗口的和大于等于目标值时，尝试通过移动left指针来缩小窗口，同时更新最小长度。3.奇数和偶数行数的处理遗忘，特别是当矩阵的行数为奇数时，中间的元素需要单独处理。亮点在于使用一个简单的循环结构（循环不变量的思想）来模拟复杂的螺旋填充过程。如何正确地控制循环的边界和方向，以及如何处理矩阵的边缘情况（如奇数行数）。3.通过移动right指针来增加窗口的和，直到窗口的和大于等于目标值。3.每次循环后，更新起始位置和偏移量，以模拟螺旋的移动。2.循环的顺序，需要按照上、右、下、左的顺序填充。
代码随想录day2｜977.有序数组的平方｜209.长度最小的子数组｜59.螺旋矩阵II｜Golang
weixin_42161901的博客
09-22 366
代码随想录-day2
代码随想录Day2| 977.有序数组的平方209.长度最小的子数组 59.螺旋矩阵II
sRiddle的博客
12-28 454
Day2
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第2天|977. 有序数组的平方、209.长度最小的子数组、59. 螺旋矩阵II
qq_43212651的博客
03-16 97
2023 年 3 月 16 日1h45m★\bigstar★★\bigstar★★\bigstar★★\bigstar★5295第一道题没什么说的，不过最开始我想的是先找到第一个大于等于零的数和最后以后小于零的数，然后由中间向两边迭代，但是这种方法的边界条件很难处理。
代码随想录算法训练营Day2:977有序数组、209长度最小的子数组、59螺旋矩阵||
weixin_57956443的博客
12-08 296
代码随想录算法训练营Day2:977有序数组、209长度最小的子数组、59螺旋矩阵||
代码随想录训练营第二天 | 977有序平方的数组 209长度最小的子数组 59螺旋矩阵II
Sherry_Sky的博客
11-18 223
代码随想录训练营打卡Day2 | LeetCode 977 209 59
课设实验-数据结构-线性表-手机销售
ADCvbV的博客
10-02 387
【代码】数据结构-线性表-课设实验-手机销售。
【数据结构】双向链表（Doubly Linked List）
最新发布
2301_77727857的博客
10-05 337
双向链表（Doubly Linked List）是一种链式数据结构，它的每个节点都包含三个部分：数据、指向前一个节点的指针（prev），以及指向下一个节点的指针（next与单向链表不同，双向链表允许从任意节点向前或向后遍历，提供了更灵活的操作方式。
【笔记】数据结构12
m0_52024881的博客
09-29 512
看到的社区的一个知识总结，这里记录一下。
数据结构之AVL树（万字详解）
都市隸人的博客
09-29 1106
本文介绍了数据结构中的AVL树，给出了C++的代码实现
数据结构-3.10.队列的应用
ADCvbV的博客
10-01 357
与5结点相邻的结点只有7，8结点没被处理过(6结点已经入队列了)，因此只需7，8结点入队列，之后5结点出队列；同理处理2结点，与2相邻的1结点已经被处理过，因此无需入队，与2相邻的4结点没被处理过，4结点入队列，最后。之后的结点处理方式与上述同理，直到队列为空就完成了对图的广度优先遍历。遍历到4时，发现它没有子节点，所以4直接出队列即可，无需入子节点。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值