代码随想录算法训练营第二天 | Leercode977.有序数组的平方、Leetcode209.长度最小的子数组、Leetcode59.螺旋矩阵Ⅱ

已于 2023-10-27 09:17:16 修改
阅读量51 收藏
点赞数
分类专栏： 每日总结 文章标签： 算法 矩阵
于 2023-10-26 22:08:36 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73072282/article/details/134065701
版权

题目链接：977. 有序数组的平方 - 力扣（LeetCode）

        注意题目中是有隐含意义的，给出的是一个非递减的数组，所返回的也是一个非递减的数组，也就是从后往前是从大到小的。那么我们可以从后往前，先把每一个最大值给放好。最大值不是在原数组中的最左端就是在元素组中的最右端，就可以利用双指针。左指针与右指针所指元素分别平方后，进行比较，较大的元素值赋值给新数组的元素。同时新数组元素的指针更新不断前移。

 代码我明天再过来我敲一遍，加深印象。 

题目链接：209. 长度最小的子数组 - 力扣（LeetCode）

        有做过这道题，但是第一时间拿到手还是想不起来。只记得核心思想是滑动窗口和双指针。

我需要再好好回想。

题目链接：59. 螺旋矩阵 II - 力扣（LeetCode）

我还没搞清白，先跟着代码AC了。我知道这样很贱。。。。。。但是我真的很想睡觉了

因为我今天一直在打摆子....好无语 但是我会把它搞懂 自己再AC一遍过来写 妈呀。。我再也不选择玩了。。。。贱人(Sob.jpg

我喂喂喂
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【Leetcode刷题笔记02】977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II.md
01-13
长度最小的子数组和59.螺旋矩阵II,记录了详细的题目解析思路以及Java语言的参考代码。 适合人群:学习算法和数据结构的程序员或学生,想要通过LeetCode来提高编程能力的人。 能学到什么:掌握双指针技巧在数组和滑动...
java-leetcode题解之第209题长度最小的子数组.zip
06-05
描述中的"java_leetcode题解之第209题长度最小的子数组"进一步确认了这个压缩包的内容，即它包含的是使用Java解决LeetCode第209题的代码实现。此题目的目标可能是寻找一个数组中最短的连续子数组，使得子数组的和...
代码随想录算法训练营第二天| LeetCode977. 有序数组的平方 | LeetCode209. 长度最小的子数组 | LeetCode59. 螺旋矩阵
weixin_44883807的博客
05-23 901
|||||
代码随想录算法训练营第二天| LeetCode977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II
qq_53009915的博客
04-18 483
参加了卡哥的算法训练营班，今天是第二天，继续掌握二分双指针。
代码随想录算法训练营第二天|LeetCode 977.有序数组的平方 LeetCode 209.长度最小的子数组 LeetCode 59.螺旋矩阵II
iwtup的博客
06-30 103
数组：双指针的运用，滑动窗口的思想，综合题
代码随想录算法训练营第二天 |LeetCode977.有序数组的平方 ，LeetCode209.长度最小的子数组 ，LeetCode59.螺旋矩阵II ，总结
2301_79647020的博客
07-04 1006
代码随想录算法训练营第二天|LeetCode977.有序数组的平方 ，LeetCode209.长度最小的子数组 ，LeetCode59.螺旋矩阵II ，总结
代码随想录算法训练营第二天| LeetCode 977.有序数组的平方 、LeetCode 209.长度最小的子数组、 LeetCode 59.螺旋矩阵II
weixin_45144310的博客
06-22 197
那么数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间，所以可以考虑用两个指针 一个在前一个在后 比较平方后的大小 用一个新数组倒序放入较大的值。窗口的起始位置如何移动：如果当前窗口的值大于等于s了，窗口就要向前移动了（也就是该缩小了）。窗口的结束位置如何移动：窗口的结束位置就是遍历数组的指针，也就是for循环里的索引。题目中数组其实是有序的， 只不过负数平方之后可能成为最大数了。窗口就是 满足其和 ≥ s 的长度最小的 连续 子数组。核心思想：暴力排序法||双指针法。
代码随想录算法训练营第二天 | LeetCode977.有序数组的平方 ，LeetCode209.长度最小的子数组 ，LeetCode59.螺旋矩阵II
qq_45812901的博客
01-12 443
双指针法：非递减的数组（包含负数），如果将其平方，最大值分布在两边，不会分布在中间。再定义一个新数组result，容量一样，定义k指向最后一个位置，比较slow和fast所在的最大值，填入k，最后新数组就是所求的数组。注意圈的循环次数，如果n为奇数，那么loop=n/2只是循环一圈，矩阵中间的值需要单独处理。如果为偶数，不需要单独处理，如果n=4，则循环两圈结束。定义mid=n/2 表示n为奇数时候的中间位置，如果n=3，则中间的位置(1,1)，n=5，中间的位置(2,2)组成的新数组，要求也按。
代码随想录算法训练营第二天 | LeetCode 977.有序数组的平方 ，209.长度最小的子数组 ， 59.螺旋矩阵II
weixin_55984370的博客
01-26 1802
我的想法是两层for循环，外层确定起始位置，内层逐个元素相加，与target值进行比较，用count计数，sum超过target时将count存入新定义数组中，最后遍历数组，寻找最小值。： 本题关键在于理解滑动窗口，这个滑动窗口看文字讲解 还挺难理解的，建议大家先看视频讲解。首先j来记录结束位置，i记录起始位置，当相邻元素和符合条件时，删去起始位置元素。： 本题关键还是在转圈的逻辑，在二分搜索中提到的区间定义，在这里又用上了。自己思路是暴力解，但是边界条件未能解决，数组越界访问报错好几次，反复修改。
代码随想录算法训练营第二天 | LeetCode 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
weixin_45759273的博客
07-04 214
总结：先尝试做题之后，使用最通俗易懂的暴力方法解决，之后观看公开课的内容，对比学习，能够加深印象。若不使用两个for循环进行暴力解的方法，只使用一个for循环，那么这个for循环的索引是不能用来表示某个子数组的初始位置的，否则还需要在循环体内再套入一个循环，遍历元素，才能得到一个满足要求的子数组，就跟双层for循环没有什么差别了。移动终止指针right，得到符合要求的窗口(即子数组)，再压缩窗口的大小，移动left指针，进行left++操作，得到尽可能小的窗口长度。如果不存在符合条件的子数组，返回 0。
代码随想录算法训练营第二天 | LeetCode977.有序数组的平方、LeetCode209.长度最小的子数组、LeetCode59.螺旋矩阵Ⅱ
Rmworld的博客
06-06 521
最开始看到这道题没有任何思路，暴力破解也没有想到，所以去看了讲解。今天是第三次写这道题，已经能够理解用“滑动窗口法”解决，但是相比称做这个叫法，我还是认为可以归类为一种“双指针法”。最开始看到这道题的时候，只能想到暴力解——把原有的数组遍历一边，每一个元素平方，然后再排序。看了《代码随想录》笔记之后，学到了“双指针”的方法。这道题看着题目直接去看了视频讲解，我觉得讲的很好；看了三遍视频，写了大概两次，现在是有思路可以实现了。
java-leetcode面试题解双指针之第977题有序数组的平方.zip
03-25
本资源“java_leetcode面试题解双指针之第977题有序数组的平方”聚焦于解决LeetCode上的第977题，这是一道与双指针技术和有序数组相关的算法问题。下面我们将深入探讨这个题目及其解决方案。 **题目描述：** ...
wuyuejinxia#Leetcode#209.长度最小的子数组1
07-25
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。示例:输出: 2解释: 子数组 [4,3
bestlyg#bestlyg-leetcode#209.长度最小的子数组1
07-25
简介：给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。题解
函数模板与类模板
程序员_小兵
07-12 1556
/交换int数据a = b;b = temp;//交换char数据a = b;b = temp;//问题：如果我要交换double类型数据，那么还需要些一个double类型数据交换的函数//繁琐，写的函数越多，当交换逻辑发生变化的时候，所有的函数都需要修改，无形当中增加了代码的维护难度//如果能把类型作为参数传递进来就好了，传递int就是Int类型交换，传递char就是char类型交换//我们有一种技术，可以实现类型的参数化---函数模板。
基于Big-Bang-Big-Crunch(BBBC)算法的目标函数最小值计算matlab仿真
熟悉python,matlab,C,C++,JAVA等
07-12 380
BBBC算法的核心思想模拟了宇宙从大爆炸（Big Bang）开始，经历扩张，再到可能的大收缩（Big Crunch）的过程，以此类比于在解空间中从初始分散的解集出发，通过一系列搜索过程逐步集中并接近最优解的过程。：一个简化的聚集方法可以是xi′′​=xbest​+β⋅(xi′​−xbest​)，其中xbest​是最优解，β是一个小于1的收缩因子，控制收缩速度。：每个解xi​依据一定的规则在解空间中移动，这个移动可以是随机的，也可以基于某种策略，比如基于目标函数梯度的方向或者利用当前解与其他解的相对位置。
树状数组（Binary Indexed Tree, BIT）
qq_73702550的博客
07-12 368
树状数组（Binary Indexed Tree, BIT），也称为 Fenwick Tree，是一种用于高效处理数组前缀和查询和单点更新的数据结构。它能够在 (O(\log n)) 时间内完成单点更新和前缀和查询操作。
2024C++信息素养大赛-算法创意实践挑战_复赛真题（广东省）题目+参考答案和详细解析
最新发布
m0_74586426的博客
07-12 766
2024C++信息素养大赛-算法创意实践挑战_复赛真题（广东省）题目+参考答案和详细解析
代码随想录算法训练营第二十二天
09-13
第二十二天的算法训练营主要涵盖了Leetcode题目中的三道题目，分别是Leetcode 28 "Find the Index of the First Occurrence in a String"，Leetcode 977 "有序数组的平方"，和Leetcode 209 "长度最小的子数组"。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值