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

爱追剧的小黑

已于 2023-07-15 23:56:18 修改

阅读量152

点赞数

文章标签：算法矩阵线性代数

于 2023-07-15 02:19:01 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_62427733/article/details/131733526

版权

文章介绍了使用双指针解决有序数组平方问题，强调了优化if条件以减少时间复杂度。另外，讨论了滑动窗口在寻找最小子数组问题中的应用，避免了二维循环导致的时间复杂度上升。最后提及了处理螺旋矩阵问题的关键在于边界设定和奇偶数情况的区分。

摘要由CSDN通过智能技术生成

977.有序数组的平方

题目链接：力扣

文章讲解：代码随想录

视频讲解：双指针法经典题目 | LeetCode：977.有序数组的平方_哔哩哔哩_bilibili

这道题按照双指针的方法做，创建一个新的vector，建立一个头指针和一个尾指针，判断头指针的平方和尾指针的平方的大小，然后从新的vector里面的最后一个开始放最大的数值。

一开始做的时候，我做了三个判断 if else if else if 这样子做的话，结果是对的，但就是这个时间一直超时，后来发现只需要if else即可，因为可以把等于和小于的放在一起判断就可以解决这个问题了

209.长度最小的子数组

题链接：力扣

文章讲解：代码随想录

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

寻找连续最最小满足的问题的子数组，这道题使用滑动窗口，注意不要用两个for循环，两个for的话就会超时，o(n平方)。滑动窗口的思想嘞就是移动终点的值，寻找满足的子数组，然后再慢慢缩小头，这样的话一个for就够了，for里面放一个while，这样的话时间复杂度就是o(2*n)就是o(n)。时间复杂度就能缩小了。

这个滑动窗口虽然说能够理解并且写出来，但是感觉还是有一点点不熟悉，得多回顾理解！！！

59.螺旋矩阵II

题目链接：力扣

文章讲解：代码随想录

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

这道题主要是一个思路的东西，螺旋矩阵既是围着一圈转，一定要注意定好边界，统一边界规则，都是左闭右开，这样的话才好处理起来。还有一个就是要注意n是奇数还是偶数的问题，奇数的话中间还有一个是空的，就要单独放数值进去，偶数的话就是画圈圈。这道题太晚才看了，就是看了一下代码，没有自己手敲，感觉记忆还是不是很深刻，得后面回来复习！！！！

爱追剧的小黑

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
代码随想录算法训练营第二天| 977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II

这道题主要是一个思路的东西，螺旋矩阵既是围着一圈转，一定要注意定好边界，统一边界规则，都是左闭右开，这样的话才好处理起来。滑动窗口的思想嘞就是移动终点的值，寻找满足的子数组，然后再慢慢缩小头，这样的话一个for就够了，for里面放一个while，这样的话时间复杂度就是o(2*n)就是o(n)。这道题按照双指针的方法做，创建一个新的vector，建立一个头指针和一个尾指针，判断头指针的平方和尾指针的平方的大小，然后从新的vector里面的最后一个开始放最大的数值。209.长度最小的子数组。
复制链接

扫一扫

爱追剧的小黑 CSDN认证博客专家 CSDN认证企业博客

码龄3年

5: 原创

162万+: 周排名

198万+: 总排名

929: 访问

: 等级

53: 积分

2: 粉丝

1: 获赞

4: 评论

1: 收藏

私信

关注

热门文章

最新评论

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素
CSDN-Ada助手: 恭喜您开始博客创作！标题看起来很有潜力，我期待着阅读您的第一篇博客。您选择的题目也很不错，二分查找和移除元素是算法训练营中非常重要的题目。建议您在博客中详细介绍这两个题目的解题思路和具体实现，可以分享一些您在学习过程中的心得和体会。希望您能够保持谦虚的态度，并继续努力，写出更多优质的博客内容。祝您创作顺利！推荐【每天值得看】：https://bbs.csdn.net/forums/csdnnews?typeId=21804&utm_source=csdn_ai_ada_blog_reply1
代码随想录算法训练营第二天| 977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II
CSDN-Ada助手: 非常棒的博客！非常鼓励你继续创作下去。关于这篇博文中提到的算法题，你已经很好地介绍了解题思路和具体实现。另外，我想补充一些与这些题目相关的扩展知识和技能。关于滑动窗口技巧，除了这篇博文中介绍的移动终点和缩小头的方法之外，还可以尝试使用双指针来实现滑动窗口。双指针可以更高效地定位滑动窗口的位置，尤其是在处理数组和字符串等数据结构时非常有用。另外，在处理有序数组的问题时，我们可以利用有序数组的性质来优化算法。例如，在题目977中，可以通过找到数组中负数和非负数的分界点，然后使用双指针从两端向中间遍历，可以更快地得到有序数组的平方数组。希望这些扩展知识和技能对你有所帮助，期待看到你更多的创作！继续加油！如何写出更高质量的博客，请看该博主的分享：https://blog.csdn.net/lmy_520/article/details/128686434?utm_source=csdn_ai_ada_blog_reply2
代码随想录算法训练营第三天| 203.移除链表元素 707.设计链表 206.反转链表
CSDN-Ada助手: 恭喜您在代码随想录算法训练营中坚持到第三天，并顺利完成了第三篇博客！标题中涵盖了移除链表元素、设计链表和反转链表三个题目，非常值得称赞。您的文章内容很丰富，对这些算法题目的解题思路进行了详细的分析，让读者能够更加深入地理解这些问题。希望您能够继续保持这样的创作热情，坚持写下去。对于下一步的创作建议，我谨提出一些建议供您参考。首先，您可以尝试在博客中加入一些自己的思考和总结，让读者更好地了解您的思维过程和解题思路。其次，可以考虑增加一些实际应用场景或者具体例子，让读者更容易将算法与实际问题联系起来，提升博客的可读性和实用性。最后，您可以尝试与其他读者进行交流和互动，通过他们的反馈和建议来不断改进和完善自己的博客内容。希望我的建议能够对您的创作有所帮助。继续保持努力和谦虚的态度，相信您的博客会越来越好！期待您的第四篇博客的发布！ CSDN 正在通过评论红包奖励优秀博客，请看红包流：https://bbs.csdn.net/?type=4&header=0&utm_source=csdn_ai_ada_blog_reply3
代码随想录算法训练营第四天|24. 两两交换链表中的节点 19.删除链表的倒数第N个节点面试题 02.07. 链表相交 142.环形链表II
CSDN-Ada助手: 恭喜您第四篇博客的发布！标题中的题目看起来都是非常有挑战性的算法题目，您的勤奋和努力让我非常敬佩。在这篇博客中，您不仅分享了自己的学习心得，还提供了一些解题思路，让读者更好地理解这些题目。对于下一步的创作，我建议您可以考虑加入一些实例和示意图，这样读者更容易理解您的解题思路。继续加油，期待您的下一篇博客！如何快速涨粉，请看该博主的分享：https://hope-wisdom.blog.csdn.net/article/details/130544967?utm_source=csdn_ai_ada_blog_reply5

最新文章

目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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