DAY2 | 977, (209, 59)

最新推荐文章于 2024-10-17 19:06:39 发布
最新推荐文章于 2024-10-17 19:06:39 发布
阅读量383 收藏 8
点赞数 6
文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_55100398/article/details/135328364
版权
本文介绍了如何使用左右指针处理有序数组的平方问题，以及利用快慢指针在长度最小子数组问题中的应用。还讨论了螺旋矩阵II中通过四向缩进和记录规律的方法。
摘要由CSDN通过智能技术生成

977. 有序数组的平方

思路：

左右指针，比较大小；从而决定缩进哪一头

209. 长度最小的子数组

思路：

快慢指针

当快指针满足要求的时候，慢指针进行缩进

注意：慢指针缩进应为循环while，直到不满足，进行下一位（快指针）判断

59. 螺旋矩阵 II

思路：

进行四个方向缩进

记录每轮的起始xy，添加规律需要相同

JohnWongIT
关注
代码随想录算法训练营Day2:977有序数组、209长度最小的子数组、59螺旋矩阵||
weixin_57956443的博客
12-08 311
代码随想录算法训练营Day2:977有序数组、209长度最小的子数组、59螺旋矩阵||
代码随想录训练营day2 | 977 209 59
weixin_63751870的博客
01-11 465
明天再写啦，累鼠。
代码随想录打卡Day2|977, 209, 59 数组
neverland1001的博客
05-12 146
刷题打卡
代码随想录day2 | 数组P2 |977.209.59.
FhilMs的博客
03-07 193
977. 有序数组的平方----双指针 209. 长度最小的子数组----滑动窗口 59. 螺旋矩阵 II-----模拟, 注意循环不变量
Day2 Leetcode 977 209 59
Zoeyii的博客
02-27 134
双指针
代码随想录Day2|977|209|59
asherryi的博客
10-27 189
这道题不难，还是使用双指针即可，
Day2|977,209，59
weixin_44997209的博客
02-16 152
螺旋矩阵主要是要控制好边界条件，比如说控制左闭右开，上闭右开，每次边界发生变动时，需要重新判断是否还符合要求。思路：为了计算能达到和大于target的最短子数组，考虑到滑动窗口法，只有一头一尾在移动。思路：原数组为非递减顺序的，那么为了让平方后的结果也是非递减顺序，处理难题为。其时间复杂度为O(nlog+n)=O(nlogn)时间复杂度为O(n)
算法练习 Day2 | LeetCode 977,209,59
weixin_41582388的博客
01-02 472
解题思路：利用双指针，题目中给出的是有序数组，所以最大值不是在数组的最左侧就是在数组的最右侧，所以定义一左一右两个指针，如果左侧的平方大于右侧算出的平方数，则结果数组位置处为左侧数据平方，左指针向右移动一位，反之，则数组位置处为右侧数据平方，右指针向左移动一位。2.窗口的起始位置何时移动：当前窗口中的和≥target了，就可以向前移动，同时将窗口中sum值减去。解题思路：这道题重点在边界问题的处理，采用的是左闭右开。3.窗口的终止位置何时移动：终止位置就是循环中的索引。个正整数的数组和一个正整数。
day2|leetcode 977、209、904、59
l82049的博客
11-30 75
非科班 基础较差day2:209，59自己做时都不会。
代码随想录算法训练营Day2|977.有序数组的平方、59.螺旋矩阵||、 209.长度最小的子数组
weixin_43836337的博客
05-24 380
每次判断大小，如果是left指针的平方数大，left右移一位；如果是right指针的平方数大，right左移一位，直到right=left，为什么要等于？
代码随想录训练营第二天 | 977有序平方的数组 209长度最小的子数组 59螺旋矩阵II
Sherry_Sky的博客
11-18 238
代码随想录训练营打卡Day2 | LeetCode 977 209 59
代码随想录训练营Day2打卡||leetcode977,209，59
weixin_46133817的博客
05-16 311
通过查询发现，sqrt()函数不能传入负数，而题目是有负数的情况的，故不能采用sqrt()函数，主要原因是C++中的sqrt()函数有两个重载函数，一个是double,一个是float，强制转换成int可能会出现整数溢出，故改为如下代码。模拟转圈，关键点是边界点，循环不变量，规则相同，偶数需要转n/2圈，奇数需要需要把最后一个中心值记录一下，根据文章大致查看，写了如下代码，编译错误，确实因为没有初始化数组，出现数组越界，但是输出仍不符合预期，因为我从0开始加的，把count改为1即可。
day02 | 代码随想录 训练营
qq_41682022的博客
12-07 796
二分
【代码随想录训练营】【Day02】第一章｜数组｜977.有序数组的平方｜209.长度最小的子数组｜59.螺旋矩阵II｜总结
士多啤梨先生の博客
02-02 3604
【代码随想录训练营】【Day02】第一章｜数组｜977.有序数组的平方｜209.长度最小的子数组｜59.螺旋矩阵II｜总结
【C++刷题】力扣-#121-买卖股票的最佳时机
会写代码的饭桶
10-16 546
给定一个数组 prices，其中 prices[i] 表示第 i 天的股票价格。假设你可以在第 i 天买入并在第 j 天卖出股票（i ≤ j），设计一个算法来计算你所能获取的最大利润。注意你只能持有一股股票，并且你不能同时参与多笔交易（即在再次买入前必须卖出股票）。
Leetcode 1168. 水资源分配优化
m0_51437455的博客
10-14 493
对于每个房子 i，我们有两种可选的供水方案：一种是直接在房子内建造水井，成本为 wells[i – 1] （注意 -1 ，因为 索引从0开始 ）；另一种是从另一口井铺设管道引水，数组 pipes 给出了在房子间铺设管道的成本，其中每个 pipes[j] = [house1_j, house2_j, cost_j] 代表用管道将 house1_j 和 house2_j连接在一起的成本。第二步，使用Prim算法模板或者Kruskal算法模板解除最小生成树的权值和（详情可以看下代码的注释）
【力扣 | SQL题 | 每日4题】力扣1164，3293，1308，1270
最新发布
2301_80912559的博客
10-17 887
4 mid，四题都比较简单，没什么难度。
LeetCode：1884. 鸡蛋掉落-两枚鸡蛋（dp Java）
Cosmoshhhyyy的博客
10-14 533
f[i]为i层需要的最小次数。 第一次如果第 i 层碎了，那么说明f位于1- i之间，最后一次尝试i - 0次。 第一次如果没碎，那么说明位于i~n之间，那么就转换为n - j层的子问题。
力扣10.13
qq_40052678的博客
10-13 477
如果鸡蛋碎了，你就不能再次使用它。如果某枚鸡蛋扔下后没有摔碎，则可以在之后的操作中 重复使用 这枚鸡蛋。每次操作，你可以取一枚 没有碎 的鸡蛋并把它从任一楼层。，以此类推，因此只需要判断最后的层数是否超过建筑高即可。楼层或比它低 的楼层落下的鸡蛋都 不会碎。函数传入操作次数k，可以发现，最优情况一定先在。确切的值 的 最小操作次数 是多少？的楼层落下的鸡蛋都 会碎 ，从。枚相同 的鸡蛋，和一栋从第。请你计算并返回要确定。
||trunc_day||
01-26
trunc_day函数是一个日期函数，用于将给定日期截断到指定的天数。它的语法如下： ``` date_trunc('day', source) ``` 其中，source是要截断的日期。 以下是一个示例： ```sql SELECT date_trunc('day', '2021-11-15...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值