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

最新推荐文章于 2024-10-06 14:10:45 发布
最新推荐文章于 2024-10-06 14:10:45 发布
阅读量122 收藏
点赞数
文章标签： 算法 矩阵 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_57455568/article/details/133798676
版权

10.12（数组part2）

977.有序数组的平方

尝试了一下自己做，用时20min，失败，原因是不知道双指针应该怎么移动和怎么放？

似乎原来是用快速排序

看视频中间知道思路时候尝试自己写了一下，一次成功了。

这里平方还可以用`Math.pow(n,2)`来写

不过我这里的循环条件和博主有些不一样，主要是一开始没想好start <= end的关系

修改后也跑通了

209.长度最小的子数组

第一道中等题，好开心！！！

暴力求解过了测试，但是没想到提交时有时间限制。。。确实这种解法数组长了就顶不住了。

还是看题解吧先，争取1个小时内解决一道题目

滑动窗口尝试成功，但是有点勉强

59.螺旋矩阵II

自己写写不出来。。。

最重要的是明确循环不变量：每条边的处理规则要统一

看完题解自己写了一遍，还是没搞出来，心态有点崩，今天3个半小时了，3道题也没解决

总结大概看了一眼。

今天就先这样吧，之后状态好补起来吧~~~太难受了，极度自我怀疑

XVJackXV
关注
代码随想录算法训练营第二天 | 977.有序数组的平方209.长度最小的子数组 59.螺旋矩阵II
jjsherlock的博客
06-22 1402
977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II
代码随想录算法训练营第二天 | 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵
weixin_72346414的博客
01-13 1509
螺旋矩阵其实就是找增序的路径，随着顺序的增大，对应位置存放对应的数字，存放顺序是（以上图为例）就是从1到2,3到4,5到6,7到8，通过i（表示x坐标）和j（表示y坐标）来表示对应的位置，以1-2为例，i=startx,只有j++到n-2(写成代码是j
代码随想录算法训练营第二天| 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵Ⅱ
2301_80044595的博客
07-04 493
文章讲解：[https://programmercarl.com/0209.%E9%95%BF%E5%BA%A6%E6%9C%80%E5%B0%8F%E7%9A%84%E5%AD%90%E6%95%B0%E7%BB%84.html](https://programmercarl.com/0209.%E9%95%BF%E5%BA%A6%E6%9C%80%E5%B0%8F%E7%9A%84%E5%AD%90%E6%95%B0%E7%BB%84.html)这道题，我想用两头取值的双指针，结果错了？
代码随想录算法训练营第二天 |977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II
m0_73857425的博客
06-06 251
977.有序数组的平方给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。
代码随想录算法训练营第二天| 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II
weixin_62152634的博客
01-25 470
i -= 1 #存放结果的指针向前平移一位。r -= 1 #右指针往左移动。l += 1 #左指针向右移动。老师初始化用列表用的，无穷大，我用的0，也通过测试了。剩下两题没做完，读了一下题，周天补吧。
代码随想录算法训练营第二天| 977. 有序数组的平方 209. 长度最小的子数组 59. 螺旋矩阵 II
weixin_43875669的博客
02-22 1076
https://programmercarl.com/%E6%95%B0%E7%BB%84%E6%80%BB%E7%BB%93%E7%AF%87.html 懒得总结了 = =
代码随想录算法训练营第二天| 977.有序数组的平方 209.最小长度的子数组 59.螺旋矩阵II
Mwicogito的博客
07-18 1027
数组：数组是存放在连续内存空间上的相同类型数据的集合，最基础的数据结构注意要点数组下标都是从0开始的数组内存空间的地址是连续的数组的元素是不能删的，只能覆盖（固定的一段内存空间）
代码随想录算法训练营第二天|977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵
weixin_62540227的博客
11-30 194
3.此时结束指针不懂，在while循环中起点指针不断接近结束指针，找到满足条件，但是区间段的长度最小，找到最小的那个值。9.走完一圈了，start得加1，就是新的一圈起始位置加1了，新的起始位置是(1,1)不再是(0,0)走到loop的位置（我们一开始初始化走的位置是0，loop现在是1,还是符合左闭右开的原则的）走到loop的位置（我们一开始初始化走的位置是0，loop现在是1,还是符合左闭右开的原则的）3.该数组是从小到大，所以最左侧和最右侧的平方才是最大的，所以要从新数组的最左边插入。
代码随想录算法训练营第二天|977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II
滋滋牛排味的博客
05-09 560
踩坑：这道题当然可以暴力解决，即遍历数组平方后再排序。但是官方也给出了进阶要求（O(n)），代表着对我们的挑战（怎么能认输呢），卡哥也提示了要使用双指针，但是使我陷入了27.移除元素的漩涡，还是想原地解决而不申请新的空间（还是太年轻）。思路：可以先对数组进行平方，也可以不做，因为只要考虑的是绝对值，原数组都会是[大，小，大]的结构，其中最大值一定在头部或尾部。那我们就可以申请一个新的数组，把原数组中的元素从大到小选择出来，顺序放入新数组，而这个选择的过程可以用到双指针。
代码随想录算法训练营第二天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
weixin_74815669的博客
05-23 1755
所有元素，且元素按顺时针顺序螺旋排列的。如果不存在符合条件的子数组，返回。找出该数组中满足其总和大于等于。个正整数的数组和一个正整数。组成的新数组，要求也按。最后，返回填充好的二维数组。
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第2天|977. 有序数组的平方、209.长度最小的子数组、59. 螺旋矩阵II
qq_43212651的博客
03-16 98
2023 年 3 月 16 日1h45m★\bigstar★★\bigstar★★\bigstar★★\bigstar★5295第一道题没什么说的，不过最开始我想的是先找到第一个大于等于零的数和最后以后小于零的数，然后由中间向两边迭代，但是这种方法的边界条件很难处理。
代码随想录算法训练营第二天 | LeetCode 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
Ye_memory的博客
04-06 1671
链接：https://leetcode.cn/problems/squares-of-a-sorted-array/solution/you-xu-shu-zu-de-ping-fang-by-leetcode-solution/当我们将数组中的数平方后，那么array[0] ~ array[neg]单调递减，array[neg + 1] ~ array[n - 1] 单调递增。同样地，我们可以使用两个指针分别指向位置 0 和 n−1，每次比较两个指针对应的数，选择较大的那个逆序放入答案并移动指针。
代码随想录训练营第二天 | 977有序平方的数组 209长度最小的子数组 59螺旋矩阵II
Sherry_Sky的博客
11-18 224
代码随想录训练营打卡Day2 | LeetCode 977 209 59
打卡第四天 P1081 [NOIP2012 提高组] 开车旅行
最新发布
hjxxlsx的博客
10-06 194
【代码】打卡第四天 P1081 [NOIP2012 提高组] 开车旅行。
＜使用生成式AI对四种冒泡排序实现形式分析解释的探讨整理＞
m0_57859086的博客
10-01 1182
/冒泡排序实现1——不常用（这个版本两层for循环分别是i++、j++）// 声明三个整型变量i、j和temp用于循环控制和交换元素for (i = 0;i < n - 1;i++) { // 外层循环，从数组的第一个元素开始遍历到倒数第二个元素j < n;j++) { // 内层循环，从当前外层循环位置的下一个元素开始遍历到最后一个元素if (A[i] > A[j]) { // 如果当前元素大于下一个元素// 将当前元素存储到临时变量temp中// 将下一个元素赋值给当前元素。
【理论科学与实践技术】数学与经济管理中的学科与实用算法
wnm23的专栏
10-02 768
在现代商业环境中，数学与经济管理的结合为企业提供了强大的决策支持。本文将介绍几个主要学科，包括数学基础、经济学模型、管理学及风险管理，并探讨相关的实用算法和这些算法在中国及全球知名企业中的实际应用。
算法：按既定顺序创建目标数组
AWSDN的博客
09-29 281
本文主要介绍按既定顺序创建目标数组问题
【韩顺平Java笔记】第6章：数组、排序和查找
随手写写
10-02 754
排序是将多个数据，依指定的顺序进行排列的过程。
C++算法训练营入门：有序数组平方与子数组长度问题解析
在代码随想录算法训练营的第一天，我们探讨了三个有趣的编程挑战题目：977.有序数组的平方、209.长度最小的子数组和59.螺旋矩阵II。这些题目旨在帮助学习者提升算法思维和C++编程技能。 977.有序数组的平方：此题...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值