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

最新推荐文章于 2024-11-12 13:55:23 发布
最新推荐文章于 2024-11-12 13:55:23 发布
阅读量843 收藏 11
点赞数 9
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/minodeer/article/details/136548634
版权
作者在观看视频后能轻松解决双指针问题，但矩阵相关问题耗费了大量时间，明日将继续努力。
摘要由CSDN通过智能技术生成

前面两题双指针看完视频都好写，矩阵是真的好难写一晚上了还没出来，明天继续吧b3dcc837c3124ac5ba2271d6a7e076b7.png

573c3b7f33f64fa58458b8e42f0084a8.png 

e047a9245a3340e1a3cfab87990e19b5.png 

 

 

 

minodeer
关注
代码随想录算法训练营第二天 | 977.有序数组的平方209.长度最小的子数组 59.螺旋矩阵II
jjsherlock的博客
06-22 1436
977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II
代码随想录算法训练营第二天 | 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵
weixin_72346414的博客
01-13 1542
螺旋矩阵其实就是找增序的路径，随着顺序的增大，对应位置存放对应的数字，存放顺序是（以上图为例）就是从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 522
文章讲解：[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 290
977.有序数组的平方给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。
代码随想录算法训练营第二天| 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II
weixin_62152634的博客
01-25 510
i -= 1 #存放结果的指针向前平移一位。r -= 1 #右指针往左移动。l += 1 #左指针向右移动。老师初始化用列表用的，无穷大，我用的0，也通过测试了。剩下两题没做完，读了一下题，周天补吧。
代码随想录算法训练营第二天| 977. 有序数组的平方 209. 长度最小的子数组 59. 螺旋矩阵 II
weixin_43875669的博客
02-22 1106
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 1056
数组：数组是存放在连续内存空间上的相同类型数据的集合，最基础的数据结构注意要点数组下标都是从0开始的数组内存空间的地址是连续的数组的元素是不能删的，只能覆盖（固定的一段内存空间）
代码随想录算法训练营第二天|977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵
weixin_62540227的博客
11-30 228
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 590
踩坑：这道题当然可以暴力解决，即遍历数组平方后再排序。但是官方也给出了进阶要求（O(n)），代表着对我们的挑战（怎么能认输呢），卡哥也提示了要使用双指针，但是使我陷入了27.移除元素的漩涡，还是想原地解决而不申请新的空间（还是太年轻）。思路：可以先对数组进行平方，也可以不做，因为只要考虑的是绝对值，原数组都会是[大，小，大]的结构，其中最大值一定在头部或尾部。那我们就可以申请一个新的数组，把原数组中的元素从大到小选择出来，顺序放入新数组，而这个选择的过程可以用到双指针。
代码随想录算法训练营第二天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
weixin_74815669的博客
05-23 1796
所有元素，且元素按顺时针顺序螺旋排列的。如果不存在符合条件的子数组，返回。找出该数组中满足其总和大于等于。个正整数的数组和一个正整数。组成的新数组，要求也按。最后，返回填充好的二维数组。
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第2天|977. 有序数组的平方、209.长度最小的子数组、59. 螺旋矩阵II
qq_43212651的博客
03-16 137
2023 年 3 月 16 日1h45m★\bigstar★★\bigstar★★\bigstar★★\bigstar★5295第一道题没什么说的，不过最开始我想的是先找到第一个大于等于零的数和最后以后小于零的数，然后由中间向两边迭代，但是这种方法的边界条件很难处理。
代码随想录算法训练营第二天 | LeetCode 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
Ye_memory的博客
04-06 1713
链接：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，每次比较两个指针对应的数，选择较大的那个逆序放入答案并移动指针。
【代码随想录训练营】【Day02】第一章｜数组｜977.有序数组的平方｜209.长度最小的子数组｜59.螺旋矩阵II｜总结
士多啤梨先生の博客
02-02 3625
【代码随想录训练营】【Day02】第一章｜数组｜977.有序数组的平方｜209.长度最小的子数组｜59.螺旋矩阵II｜总结
编译器、IDE对C/C++新标准的支持
编程语言技巧经验分享
11-08 1115
很遗憾的是，微软VC++对C99的支持直到VS2015才基本完全支持，在VS2012之前，仅仅支持C89. 也正是2015年之前，这么多人骂微软并纷纷转移到其它C语言编译器的原因。VS2019开始才正式宣布支持C11/C17.对于C++标准，VS2013开始支持C++11，VS2017支持C++17, VS2019支持C++20, 显然，微软更偏爱C++.
GitLab 提交 C++ 技巧
nbspzs的专栏
11-08 356
在 GitLab 中提交 C++ 代码时，通常应只提交 源代码文件（例如 .cpp、.h）和 CMake 配置文件（例如 CMakeLists.txt），而不要提交通过 CMake 编译后的中间文件或构建产物。这样，当其他开发者克隆你的项目后，他们可以在自己的机器上使用 cmake 构建项目，而不需要下载编译产物。2. 跨平台兼容性：不同的开发者和平台可能会生成不同的编译产物，提交这些文件会造成不必要的冲突和问题。1. 在 .gitignore 文件中忽略编译生成的文件和目录。
C++——智能指针
最新发布
Wangx_wang的博客
11-12 576
介绍了几种智能指针的不同和实现思路以及循环引用的问题
C++builder中的人工智能（15）：C++高斯误差线性单元（GELU）
caridle的专栏
11-08 707
激活函数（phi()），也称为转移函数或阈值函数，它根据净输入函数的给定值（sum）确定激活值（a = phi(sum)）。在这里，sum是它们权重中的信号之和，激活函数是这个和的新值，具有给定的函数或条件。换句话说，激活函数是将所有加权信号的和转换为该信号的新激活值的方法。有不同类型的激活函数，通常使用的是线性（恒等）、双极性和逻辑（sigmoid）函数。在C++（以及大多数编程语言）中，你可以创建自己的激活函数。注意，sum是净输入函数的结果，它计算所有加权信号的和。我们将使用这些作为输入函数的结果。
2024年华为OD机试真题-查找充电设备-C++-OD统一考试（E卷）
面试高手的博客
11-08 316
某个充电站，可提供n个充电设备只，每个充电设备均有对应的输出功率任意个充电设备组合的输出功率总和，均构成功率集合P的1个元素功率集合P的最优元素，表示最接近充电站最大输出功率pmax 的元素。每一题都含有详细的解题思路和代码注释，精编c++、JAVA、Python三种语言解法。当充电设备输出功率50、20、20组合时，其输出功率总和为90，最接近充电站最大充电输出功率，因此最优元素为90。所有充电设备的输出功率组合，均大于充电站最大充电输出功率30，此时最优元素值为0。第 2 行为每个充电设备的输出功率。
C++算法训练营入门：有序数组平方与子数组长度问题解析
在代码随想录算法训练营的第一天，我们探讨了三个有趣的编程挑战题目：977.有序数组的平方、209.长度最小的子数组和59.螺旋矩阵II。这些题目旨在帮助学习者提升算法思维和C++编程技能。 977.有序数组的平方：此题...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值