算法训练02 | 数组part02_977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

原创 已于 2024-02-13 10:53:01 修改 · 685 阅读 · 8 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构 #c++

于 2023-11-30 15:13:11 首次发布
本文介绍了如何利用双指针法解决有序数组的平方问题(977题)，滑动窗口技巧处理长度最小子数组(209题)，以及螺旋矩阵II的逻辑(59题)。通过代码随想录的文章和视频讲解，帮助读者理解和掌握这些算法在数组专题中的应用。

977.有序数组的平方

 209.长度最小的子数组

题目建议： 本题关键在于理解滑动窗口，这个滑动窗口看文字讲解 还挺难理解的，建议大家先看视频讲解。  拓展题目可以先不做。 

题目链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

文章讲解：代码随想录

视频讲解：拿下滑动窗口！ | LeetCode 209 长度最小的子数组_哔哩哔哩_bilibili

59.螺旋矩阵II

题目建议：  本题关键还是在转圈的逻辑，在二分搜索中提到的区间定义，在这里又用上了。 

题目链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

文章讲解：代码随想录

视频讲解：一入循环深似海 | LeetCode：59.螺旋矩阵II_哔哩哔哩_bilibili

数组专题总结

文章链接：代码随想录

算法训练Day02|数组part02(LeetCode977.有序数组的平方、LeetCode209.长度最小的子数组、LeetCode59.螺旋矩阵II)
weixin_43399263的博客
07-27 1191
有序数组的平方、滑动窗口、螺旋矩阵
算法训练 | 数组Part2 | 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
qq_48896570的博客
05-09 851
目录977.有序数组的平方暴力解法双指针法209.长度最小的子数组暴力解法滑动窗口59.螺旋矩阵II转圈模拟嵌入式学习分享个人主页：Orion嵌入式随想录 - 小红书 (xiaohongshu.com)题目链接：. - 力扣（LeetCode）文章讲解：代码随想录视频讲解： 双指针法经典题目 | LeetCode：977.有序数组的平方_哔哩哔哩_bilibili解题思路先平方后排序解题步骤循环内平方循环后快速排序代码注意sort(A.begin(), A.end());快速排序方法return nums;
代码随想录算法训练营Day 02| 数组part02| 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
m0_51759998的博客
03-23 428
这道题第一眼看不会，看了一遍视频后，双指针的方法印象很深刻了。之前写了两次都忘记重新定义新的结果存放数组，希望以后不要再犯一样的错误了。老老实实写滑动窗口吧！有空把剩下几道螺旋矩阵也给做做吧！你这代码能力，哎！
代码训练Day2 | 数组part02 | 977. 有序数组的平方、209. 长度最小的子数组、59. 螺旋矩阵 II
fengmi_youzi的博客
05-25 1235
这道题的话需要模拟转圈的过程，转圈的次数由n / 2决定，一共有四条边的循环，可以用4个for循环实现。这道题可以使用双指针法求解，从数组的两边往中间找，将较大值存入目标数组。这道题可以用滑动窗口法来求解，把滑动窗口的终点当作循环的控制条件。所有元素，且元素按顺时针顺序螺旋排列的。如果不存在符合条件的子数组，返回。个正整数的数组和一个正整数。组成的新数组，要求也按。时间复杂度 O(n^2)时间复杂度：O(n)空间复杂度：O(1)时间复杂度：O(n)空间复杂度：O(1)空间复杂度 O(1)
代码随想录算法训练营Day2 | 数组part2. 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II
Harper926的博客
05-25 244
977.有序数组的平方977.有序数组的平方给你一个按排序的整数数组nums，返回组成的新数组，要求也按排序。如果没有负数的话直接平方就可以了。虽然有复数但是依然有规律，中间0是最小的，往左递增，往右也递增，所以比较最左和最右，看哪个大，就排在结果数组的末尾，然后再往前排。有两种方法，暴力法是直接平方然后用sort排序，和双指针方法。
代码随想录算法训练营第二天|数组part02|977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
weixin_60755436的博客
05-10 230
977.有序数组的平方。209.长度最小的子数组。
代码随想录算法训练营第二天【数组part02】 | 977.有序数组的平方 、209.长度最小的子数组、59.螺旋矩阵II
Mako5455的博客
10-12 984
977.有序数组的平方 、209.长度最小的子数组、59.螺旋矩阵II
代码随想录算法训练营第2天 | 数组part2_977. 209. 59.
wdhealer的博客
05-24 519
即利用 i 轮遍历计算每种达到target的组合方式nums[j]+nums[j+1]...中，哪种组合最短，时间复杂度O(n^2)时间复杂度O(n)，比暴力解法用快排sort(A.begin() ,B.end()) 的O(n+nlogn)好不少。用i和j双指针组成类似于区间一样的“窗口”，用尽可能小的窗口去切割出区间sum为target，最后返回最小区间长度。因为是平方，所有利用双指针从两边寻找最大元素开始，到i=j停止。方法二：扫描线，画一边缩一次边界。方法一：画完一圈缩边界。
代码随想录算法训练营第二天——数组part02| Leetcode977. 有序数组的平方&209. 长度最小的子数组&59螺旋矩阵2
weixin_47046493的博客
02-23 481
将数组中的每个数都平方后再做排序。排序使用最快的快速排序的方法。局限性：题目要求时间复杂度为，但是快速排序的时间复杂度为。
代码随想录算法day01| 数组part1|704. 二分查找、27. 移除元素
m0_62415132的博客
07-17 848
也就是[left, right] （这个很重要非常重要）while (left <= right) 要使用 <= ，因为left == right是有意义的，所以使用 <=if (nums[middle] > target) right 要赋值为 middle - 1，因为当前这个nums[middle]一定不是target，那么接下来要查找的左区间结束下标位置就是 middle - 1}else{return -1;时间复杂度：O(logn)空间复杂度：O(n)
Java程序设计课件：5 数组与字符串_part1.ppt
06-18
Java中的数组和字符串是编程中基础且重要的概念，它们在数据处理和算法实现中起着核心作用。数组是一种数据结构，允许我们存储多个相同类型的值在一个单一的变量中。数组通常由固定大小的元素序列组成，这些元素在...
Java程序设计课件：5 数组与字符串_part2.ppt
05-07
在Java编程中，数组和字符串是两种非常基础且重要的数据结构。数组用于存储同类型的多个数据，而字符串则是一种特殊的字符数组，用来表示文本信息。在本章中，我们将深入探讨这两个主题。 首先，数组在Java中使用方...
2025年全国青少年信息素养大赛复赛真题（算法创意实践挑战赛C++初中组试卷1：带解析）（7月6日试卷）
王老师青少年编程
11-21 720
2025年全国青少年信息素养大赛复赛真题（算法创意实践挑战赛C++初中组试卷1：带解析）（7月6日试卷）
代码随想录 63.不同路径Ⅱ
m0_63814538的博客
11-24 285
4.确定遍历顺序：从递归公式可以看出一定是从左到右一层一层的遍历，这样保证推导dp[i][j]的时候，dp[i - 1][j]和dp[i][j - 1]一定是有数值的。所以本题的初始化代码如下所示：一旦遇到obstacleGrid[i][0] == 1的情况就停止dp[i][0]的赋值1的操作，dp[0][j]同理。1.确定dp数组（dp table）及其下标的含义：dp[i][j]表示从（0，0）出发，到（i，j）有dp[i][j]条不同的路径。下标（0，j）的初始化情况同理。
【Python TensorFlow】 TCN-LSTM时间序列卷积长短期记忆神经网络时序预测算法（附代码）
q22837656的博客
11-24 302
本文提出了一种结合时间卷积网络(TCN)和长短期记忆网络(LSTM)的混合预测算法(TCN-LSTM)，用于解决传统时间序列预测方法在捕捉长期依赖和局部特征方面的不足。该算法利用TCN的并行计算能力和LSTM的序列建模优势，通过五步流程实现：数据准备、预处理、网络构建、模型训练和评估。代码示例展示了数据读取、特征提取、归一化处理及模型训练过程，支持多种输入输出模式。实验结果表明，该混合模型能有效提升时序预测性能，适用于电力负荷、风电场功率等多种应用场景。
算法：二叉搜索树的最近公共祖先
czlczl20020925的博客
11-24 342
下面是详细的解释，说明为什么这是必然的。对于我们当前所在的任何节点。
算法沉淀第十二天（牛客练习赛146）
lingran__的博客
11-22 821
本文分享了牛客练习赛146的三道算法题解：1.《合格的机器》通过分析代币奇偶性，得出最优解是尽量使机器代币数为偶数，当总代币数≥2n时最多n-1台合格；2.《小灰灰的火焰星球2》通过排序施法顺序和预处理价值数组，实现高效计算最大收益；3.《盲目自大的小灰灰》通过计算得分区间，判断查询分数是否可能达到。每道题都包含题意分析、逻辑梳理和AC代码实现，适合算法学习者参考。
【元启发算法】模拟退火（SA）：在温度起伏中，寻找最优解的诗意算法
Harrytutu_ZuiYue的博客
11-21 374
自然从不急于求成，金属在冷热交替中趋于稳定，算法亦在温度起落中逼近真理。” 寒冬里调温的空调、背包旅行时规划路线、手机 APP 优化资源分配 —— 生活中处处藏着 “寻找最优解” 的难题。有些问题看似简单，却因可选方案过多，让我们陷入 “局部最优” 的困境：就像在山谷中徒步，误以为眼前的山峰就是最高点，却不知翻过一座小山后，还有更广阔的天地。
算法基础篇：（十六）深度优先搜索（DFS）之递归型枚举与回溯剪枝初识
最新发布
2301_79248256的博客
11-24 453
本文聚焦深度优先搜索（DFS）的递归型枚举与回溯剪枝，以枚举子集、组合型枚举、枚举排列、全排列四个洛谷经典例题为切入点，从问题描述、决策树分析、递归函数设计到代码实现逐步拆解。先阐释搜索本质及 DFS 与回溯、剪枝的关联，再通过具体案例讲解回溯的 “恢复现场” 操作与可行性、重复性等剪枝技巧，总结 DFS 递归型枚举 “画决策树 - 设计函数 - 实现回溯 - 添加剪枝” 的通用步骤，帮助读者理解并掌握 DFS 解决枚举类问题的核心方法，为进阶应用奠定基础。
本关任务：编写一个时间显示程序，用字符模拟七段显示器进行一个具体时间的显示。 七段显示器 电子手表、计算器等电子设备经常依靠七段显示器进行数字的显示。为了组成这些数字，这类设备需要“打开”或“关闭”七段显示器的某些部分。 可以用字符模拟七段显示器进行显示输出，一个数字表示为一个三行三列的字符矩阵，如下所示： #_# |_| |_| 其中'#'表示一个空格，'_'是下划线，'|'是竖线。 数组的length属性用于记录数组中有多少个元素或存储单元，即记录数组的长度是多少。 编程要求 用户输入时、分、秒，要求用字符模拟七段显示器进行显示输出，并且在时分之间、分表之间用一个分隔标识隔开。分隔标识的第一行是一个空格，第二行和第三行是一个小数点字符'.'。 例如：输入8 21 37，输出如下 _ _ _ _ _ | ||_|. _| |. _| | |_||_|.|_ |. _| | 测试说明 平台会对你编写的代码进行测试： 测试输入：12 34 56； 预期输出： _ _ _ _ | _|. _||_|.|_ |_ ||_ . _| |. _||_|
05-21
### 如何使用字符模拟七段显示器显示时间 要通过字符模拟七段显示器来显示时间（小时、分钟和秒），可以通过定义每一段的亮灭状态来构建数字形状。以下是具体方法： #### 字符表示七段数码管 七段数码管由七个线段组成，分别标记为 `a` 到 `g`，以及一个小数点 `dp` 表示分隔标识。这些线段的状态决定了最终显示的数字。 | 数字 | a | b | c | d | e | f | g | |------|---|---|---|---|---|---|---| | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | | 2 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | | ... |...|...|...|...|...|...|...| 对于每个数字，可以根据其对应的二进制编码决定哪些段应该点亮。例如，数字 `0` 的二进制编码为 `0b0111111`，意味着除了 `g` 段外其他都应被点亮[^3]。 #### 显示逻辑设计 为了动态更新时间和显示效果，可以按照以下方式处理： - 使用字符串数组存储每个数字对应于七段码的形式。 - 定义一个函数用于绘制当前的时间值。 - 添加小数点作为分隔符，在特定位置控制它的显示与否。 下面是一个 Python 实现的例子： ```python import time # 定义7段数码管各数字对应的开关模式 SEGMENTS = { '0': " __ \n| |\n|__|", '1': " \n |\n |", '2': " __ \n __|\n|__ ", '3': " __ \n __|\n __|", '4': " \n|__|\n |", '5': " __ \n|__ \n __|", '6': " __ \n|__ \n|__|", '7': " __ \n |\n |", '8': " __ \n|__|\n|__|", '9': " __ \n|__|\n __|" } def draw_time(hour, minute, second): """ 绘制给定时间 """ h1, h2 = divmod(hour, 10) m1, m2 = divmod(minute, 10) s1, s2 = divmod(second, 10) lines = ["", "", ""] segments = [h1, h2, m1, m2, s1, s2] for i in range(6): # 遍历六个数字的位置 digit_str = SEGMENTS[str(segments[i])] part_lines = digit_str.split("\n") if i % 2 != 0 and i < 4: # 如果是偶数位且不是最后一位，则加个小数点 part_lines[1] += "." for j in range(len(part_lines)): lines[j] += (" " + part_lines[j]) if (i > 0) else part_lines[j] return "\n".join(lines) while True: current_time = time.localtime() formatted_time = draw_time(current_time.tm_hour%12 or 12, current_time.tm_min, current_time.tm_sec) print(formatted_time) time.sleep(1) ``` 此脚本会持续刷新屏幕上的时间展示，并利用 ASCII 图形近似呈现实际硬件中的 LED 效果[^4]。
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值