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

最新推荐文章于 2024-10-16 00:00:43 发布
最新推荐文章于 2024-10-16 00:00:43 发布
阅读量130 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_64744669/article/details/127030950
版权

双指针 滑动窗口 数组排序 编程题 学习心得
关键词由CSDN通过智能技术生成
977

  • 今日学习的文章链接，或者视频链接   题目链接：力扣

  • 自己看到题目的第一想法      想着直接平方后来个排序

  • 看完代码随想录之后的想法

双指针法来直接比较填充新数组，更加高效，已经熟悉双指针的优点

  • 自己实现过程中遇到哪些困难

看过随想录直接解题时眼高手低，一写就错，原因写码时习惯不规范，忘记切换英文输入

  • 今日收获，记录一下自己的学习时长

理解了双指针的思想，练习了几次

209

  • 今日学习的文章链接，或者视频链接  题目链接：力扣

  • 自己看到题目的第一想法

起点知道定义，终点不知道如何定义，还有就是这题一看就不会，都没敲敲试试

  • 看完代码随想录之后的想法

滑动窗口这个真的是太有用了，看到后直接先敲试了下，不过没通过

  • 自己实现过程中遇到哪些困难

用了for循环一直报错，接着学习完才弄明白，最小字串不是出现就终止循环，要找完所有满足要求的字串长度后才可

  • 今日收获，记录一下自己的学习时长

看了视频才理解了滑动窗口，文字想不出来，还是视频好，太形象直接能理解了
59

  • 今日学习的文章链接，或者视频链接  题目链接：力扣

  • 自己看到题目的第一想法

感觉写不出来，不知道咋下手

  • 看完代码随想录之后的想法

看完能想到明白每条边左闭右开，但看了视频才理解写法，细节很多，迭代次数

  • 自己实现过程中遇到哪些困难

  • 每个圈循环和中间位置不知道该如何下手，还要再看看视频，起始位置更替也弄错了

  • 今日收获，记录一下自己的学习时长

第一次学转圈的逻辑，还有区间定义的应用，对思维和代码基础考验很大，有点吃力这道题。

m0_64744669
关注
代码随想录算法训练营第二天 | 977.有序数组的平方209.长度最小的子数组 59.螺旋矩阵II
jjsherlock的博客
06-22 1418
977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II
代码随想录算法训练营第二天 | 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵
weixin_72346414的博客
01-13 1521
螺旋矩阵其实就是找增序的路径，随着顺序的增大，对应位置存放对应的数字，存放顺序是（以上图为例）就是从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 503
文章讲解：[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 262
977.有序数组的平方给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。
代码随想录算法训练营第二天| 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II
weixin_62152634的博客
01-25 482
i -= 1 #存放结果的指针向前平移一位。r -= 1 #右指针往左移动。l += 1 #左指针向右移动。老师初始化用列表用的，无穷大，我用的0，也通过测试了。剩下两题没做完，读了一下题，周天补吧。
代码随想录算法训练营第二天| 977. 有序数组的平方 209. 长度最小的子数组 59. 螺旋矩阵 II
weixin_43875669的博客
02-22 1087
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 1040
数组：数组是存放在连续内存空间上的相同类型数据的集合，最基础的数据结构注意要点数组下标都是从0开始的数组内存空间的地址是连续的数组的元素是不能删的，只能覆盖（固定的一段内存空间）
代码随想录算法训练营第二天|977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵
weixin_62540227的博客
11-30 205
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 569
踩坑：这道题当然可以暴力解决，即遍历数组平方后再排序。但是官方也给出了进阶要求（O(n)），代表着对我们的挑战（怎么能认输呢），卡哥也提示了要使用双指针，但是使我陷入了27.移除元素的漩涡，还是想原地解决而不申请新的空间（还是太年轻）。思路：可以先对数组进行平方，也可以不做，因为只要考虑的是绝对值，原数组都会是[大，小，大]的结构，其中最大值一定在头部或尾部。那我们就可以申请一个新的数组，把原数组中的元素从大到小选择出来，顺序放入新数组，而这个选择的过程可以用到双指针。
代码随想录算法训练营第二天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
weixin_74815669的博客
05-23 1768
所有元素，且元素按顺时针顺序螺旋排列的。如果不存在符合条件的子数组，返回。找出该数组中满足其总和大于等于。个正整数的数组和一个正整数。组成的新数组，要求也按。最后，返回填充好的二维数组。
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第2天|977. 有序数组的平方、209.长度最小的子数组、59. 螺旋矩阵II
qq_43212651的博客
03-16 115
2023 年 3 月 16 日1h45m★\bigstar★★\bigstar★★\bigstar★★\bigstar★5295第一道题没什么说的，不过最开始我想的是先找到第一个大于等于零的数和最后以后小于零的数，然后由中间向两边迭代，但是这种方法的边界条件很难处理。
代码随想录算法训练营第二天 | LeetCode 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
Ye_memory的博客
04-06 1688
链接：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 236
代码随想录训练营打卡Day2 | LeetCode 977 209 59
【算法】深入了解 CRC 校验码的计算过程
最新发布
qq_20623849的博客
10-16 547
CRC（循环冗余校验，Cyclic Redundancy Check）是一种常见的错误检测方法，它通过生成冗余码来确保数据传输的可靠性。在这篇文章中，我们将探讨 CRC 码的基本原理，并详细介绍其计算过程。通过对数据进行 CRC 校验，我们可以在传输过程中检测到潜在的错误并采取适当的纠正措施。这个新的数据包在传输时，如果接收方再次计算 CRC 校验码并与附带的校验码进行比较，可以确定数据是否在传输过程中出现了错误。：将附加了零位的数据通过生成多项式进行二进制除法运算，得出的余数就是 CRC 校验码。
【算法】双指针
2303_80828380的博客
10-13 776
力扣oj题之双指针算法
C++中的vector介绍（常用函数）
zxybf_的博客
10-15 744
vector的文档介绍vector是序列容器，表示可以改变大小的数组。(constructor)构造函数声明接口说明vector()（重点）无参构造构造并初始化n个val（重点）拷贝构造使用迭代器进行初始化构造int main()//无参的构造//n个val的构造//拷贝构造//迭代器区间构造return 0;
力扣10.13
qq_40052678的博客
10-13 452
如果鸡蛋碎了，你就不能再次使用它。如果某枚鸡蛋扔下后没有摔碎，则可以在之后的操作中 重复使用 这枚鸡蛋。每次操作，你可以取一枚 没有碎 的鸡蛋并把它从任一楼层。，以此类推，因此只需要判断最后的层数是否超过建筑高即可。楼层或比它低 的楼层落下的鸡蛋都 不会碎。函数传入操作次数k，可以发现，最优情况一定先在。确切的值 的 最小操作次数 是多少？的楼层落下的鸡蛋都 会碎 ，从。枚相同 的鸡蛋，和一栋从第。请你计算并返回要确定。
【从零开始的LeetCode-算法】3099. 哈沙德数
qq_40878316的博客
10-15 313
如果一个整数能够被其各个数位上的数字之和整除，则称之为。各个数位上的数字之和，否则，返回。各个数位上的数字之和为。各个数位上的数字之和为。不是哈沙德数，答案是。
C++算法训练营入门：有序数组平方与子数组长度问题解析
在代码随想录算法训练营的第一天，我们探讨了三个有趣的编程挑战题目：977.有序数组的平方、209.长度最小的子数组和59.螺旋矩阵II。这些题目旨在帮助学习者提升算法思维和C++编程技能。 977.有序数组的平方：此题...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值