代码随想录算法训练营DAY2 有序数组的平方和螺旋矩阵

最新推荐文章于 2025-11-30 19:11:04 发布

原创最新推荐文章于 2025-11-30 19:11:04 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

博客围绕信息技术领域展开，介绍了有序数组平方的暴力解法，以及螺旋矩阵的书的解法，涉及算法相关内容，使用C++语言实现。

有序数组的平方

暴力解

代码随想录算法训练DAY1 二分查找和移除元素

螺旋矩阵

书的解法

在这里插入图片描述

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

whhmatlab

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

代码随想录-算法训练营day01【数组01：二分查找、移除元素、插入元素】

upward

04-04

733

代码随想录-算法训练营day01【数组01：二分查找、移除元素、插入元素】

代码随想录day2|977.有序数组的平方|209.长度最小的子数组|59.螺旋矩阵II

m0_74099374的博客

06-22

1083

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。给你一个按非递减顺序排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。：每个元素进入滑动窗口操作一次，出去操作一次，每个元素都是被操作两次，所以时间复杂度是 2 × n 也就是O(n)因为将 nums[start] 从 sum 中减去后，仍然可能满足 sum≥s，故该操作可能不止一次，并且将其元素平方之后，存储子数组（滑动窗口）中的元素和。

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

代码随想录算法训练营DAY2 | 数组(2)

weixin_51560545的博客

01-25

771

双指针、滑动窗口、模拟的算法应用

代码随想录算法训练营day2 977有序数组的平方|209长度最小的子数组|59螺旋矩阵

qq_38788700的博客

07-04

309

思路：使用滑动窗口，不断的调节子序列的起始位置和终止位置，直到找到最小的子数组满足大于等于target。该题较难，难在滑动窗口的起始位置和终止位置的表示，看了视频没看懂，后续复盘时需解决这个问题。ret取最大值INT32_MAX方便回滚。思路：注意边界条件，应用循环不变量条件简化思考过程，本题不难。注意变量定义是在循环内定义还是在循环外定义和一些其他细节，可能导致测试用例通过不全。思路：双指针思想，i指向起始位置，j指向终止位置；每次遍历比较i*i和j*j，把较大的传给新数组arr。977有序数组的平方。

代码随想录算法训练营day2（数组）

qq_44195388的博客

05-23

593

今天继续学习数组。

代码随想录算法训练营Day1 | 数组

m0_52918393的博客

07-23

849

本文系统介绍了数组的基础理论与应用。数组是存储在连续内存空间的同类型数据集合，具有下标从0开始、增删元素需移动其他元素等特点，且二维数组的内存连续性因语言而异（C++连续，Java不连续）。文章重点讲解了二分查找的两种区间定义方法（左闭右闭和左闭右开）及其实现，比较了暴力解法和双指针法在移除元素问题中的效率差异。

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

Harper926的博客

05-25

244

977.有序数组的平方977.有序数组的平方给你一个按排序的整数数组nums，返回组成的新数组，要求也按排序。如果没有负数的话直接平方就可以了。虽然有复数但是依然有规律，中间0是最小的，往左递增，往右也递增，所以比较最左和最右，看哪个大，就排在结果数组的末尾，然后再往前排。有两种方法，暴力法是直接平方然后用sort排序，和双指针方法。

代码随想录算法训练营Day2—数组part2

qq_33389530的博客

07-04

421

今天训练营的第二天，主要还是对于数组进行熟悉。

代码随想录-算法训练营day02【数组02：滑动窗口、螺旋矩阵】

upward

04-05

474

代码随想录-算法训练营day02【数组02：滑动窗口、螺旋矩阵】

代码随想录算法训练营 Day2｜数组2

Jiahui_0020的博客

04-01

416

利用python的sort方法，先平方，再排序。时间复杂度O(n)+sort()方法的时间复杂度看了文章后，看了图定义新列表无限大值。

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

weixin_44837088的博客

04-20

1452

leetcode题目：有序数组的平方、长度最小的子数组、螺旋数组II

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

10-12

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

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

qq_43212651的博客

03-16

257

2023 年 3 月 16 日1h45m★\bigstar★★\bigstar★★\bigstar★★\bigstar★5295第一道题没什么说的，不过最开始我想的是先找到第一个大于等于零的数和最后以后小于零的数，然后由中间向两边迭代，但是这种方法的边界条件很难处理。

代码随想录算法训练营day1

weixin_44520607的博客

11-16

1614

代码随想录 算法训练营第一天

湘大头歌程-Ride to Office练习笔记

myw071205的博客

11-29

619

Charley骑车从起点到终点（4500米）需要有人陪伴骑行，遇到更快者会加速跟上。输入给出同行者的速度v和出发时间t，要求计算Charley到达终点的最短时间（小数向上取整）。关键思路是Charley最终会与最快到达终点的人同时到达。解题时忽略提前出发者，对每个同行者计算其到达时间t + ceil(4.5/v*3600)，取最小值作为答案。代码使用limits.h初始化最小值和math.h的ceil函数处理取整。后文详细介绍了limits.h的常量定义和math.h的四种取整函数的功能与区别

dfs|mask^翻转

一个人知道自己为什么而活，他就能够接收任何一种生活

11-30

注意到：灯泡状态周期是6。

基于A*算法的雷雨绕飞路径MATLAB实现

最新发布

2501_92729044的博客

11-30

123

本文提出了一种基于A算法的雷雨绕飞路径规划方法。该方法首先生成模拟雷雨天气图并进行二值化处理，识别危险区域；然后检测计划航路中需要绕飞的航段，通过A算法为每个航段生成左右绕飞候选路径；接着进行视距优化和平行路径拓展以提高安全性；最后整合各航段最优路径构建完整绕飞航路。实验结果表明，该方法能有效避开危险区域，生成安全且长度优化的绕飞路径。关键创新点包括：1) 结合雷达天气数据的精细化处理；2) 多候选路径生成与优化机制；3) 完整航路构建策略。可视化界面直观展示了各阶段路径规划效果。

【民族服饰识别系统】Python+TensorFlow+Vue3+Django+人工智能+深度学习+卷积网络+resnet50算法

子午的博客

11-30

467

民族服饰识别，民族服饰智能识别与分析系统基于TensorFlow框架，采用卷积神经网络（CNN）算法构建而成。系统在收集了回族、汉族、满族、苗族四类典型民族服饰图像数据集的基础上，通过多轮迭代训练，最终生成高精度识别模型，并配合Web可视化平台实现便捷交互。前端后端：Django算法：TensorFlow、卷积神经网络算法具体功能系统分为管理员和用户两个角色，登录后根据角色显示其可访问的页面模块。登录系统后可发布、查看、编辑文章，创建文章功能中集成了markdown编辑器，可对文章进行编辑。

二维vector完全指南1：从定义到增删改查

布心老混子

11-30

463

这个指南涵盖了二维vector的所有基本操作，掌握了这些就能熟练使用二维vector解决各种问题！：vector会自动管理内存，无需手动释放。：每行可以有不同数量的元素。：如果知道大致大小，使用。