代码随想录算法训练营第二天| LeetCode977. 有序数组的平方 | LeetCode209. 长度最小的子数组 | LeetCode59. 螺旋矩阵

已于 2024-05-23 13:34:04 修改
阅读量953 收藏 3
点赞数 7
文章标签： 算法
于 2024-05-23 11:24:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44883807/article/details/139137139
版权

代码随想录算法训练营第二天| LeetCode977. 有序数组的平方 | LeetCode209. 长度最小的子数组 | LeetCode59. 螺旋矩阵

阅读指南：
此文章为自己的学习记录，其中有价值的内容为：

  • || leetcode题目链接 || 代码随想录文章讲解 || 代码随想录视频讲解 ||
  • 第一张图

LeetCode59. 螺旋矩阵II

略

LeetCode977. 有序数组的平方

| leetcode题目链接 || 代码随想录文章讲解 || 代码随想录视频讲解 ||

零、题目条件

  • 有序数组
  • 平方后返回的数组也是有序数组

一、解题思路

因为可能数组中有负数元素，平方后可能最小的反而大，而平方后最小的一定是0，也就是说平方后两头大中间小，所以我们巧妙的使用双指针，两个指针开始时分别指向数组的头和尾，从两头向中间遍历平方后的元素。

在这里插入图片描述

二、Debug

在这里插入图片描述

LeetCode209. 长度最小的子数组

零、题目条件

  • 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。

一、解题思路

|| 代码随想录文章讲解 ||

二、注意点

在这里插入图片描述

@吃葡萄吧
关注
  • 7
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
代码随想录算法训练营第二天| LeetCode977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II
qq_53009915的博客
04-18 498
参加了卡哥的算法训练营班，今天是第二天，继续掌握二分双指针。
代码随想录算法训练营第二天 |LeetCode977.有序数组的平方 ，LeetCode209.长度最小的子数组 ，LeetCode59.螺旋矩阵II ，总结
2301_79647020的博客
07-04 1024
代码随想录算法训练营第二天|LeetCode977.有序数组的平方 ，LeetCode209.长度最小的子数组 ，LeetCode59.螺旋矩阵II ，总结
代码随想录算法训练营第二天 | LeetCode 977.有序数组的平方 ，209.长度最小的子数组 ， 59.螺旋矩阵II
weixin_55984370的博客
01-26 1814
我的想法是两层for循环，外层确定起始位置，内层逐个元素相加，与target值进行比较，用count计数，sum超过target时将count存入新定义数组中，最后遍历数组，寻找最小值。： 本题关键在于理解滑动窗口，这个滑动窗口看文字讲解 还挺难理解的，建议大家先看视频讲解。首先j来记录结束位置，i记录起始位置，当相邻元素和符合条件时，删去起始位置元素。： 本题关键还是在转圈的逻辑，在二分搜索中提到的区间定义，在这里又用上了。自己思路是暴力解，但是边界条件未能解决，数组越界访问报错好几次，反复修改。
代码随想录算法训练营第二天| LeetCode 977.有序数组的平方 、LeetCode 209.长度最小的子数组、 LeetCode 59.螺旋矩阵II
weixin_45144310的博客
06-22 504
那么数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间，所以可以考虑用两个指针 一个在前一个在后 比较平方后的大小 用一个新数组倒序放入较大的值。窗口的起始位置如何移动：如果当前窗口的值大于等于s了，窗口就要向前移动了（也就是该缩小了）。窗口的结束位置如何移动：窗口的结束位置就是遍历数组的指针，也就是for循环里的索引。题目中数组其实是有序的， 只不过负数平方之后可能成为最大数了。窗口就是 满足其和 ≥ s 的长度最小的 连续 子数组。核心思想：暴力排序法||双指针法。
代码随想录算法训练营第二天 | LeetCode977.有序数组的平方 ，LeetCode209.长度最小的子数组 ，LeetCode59.螺旋矩阵II
qq_45812901的博客
01-12 455
双指针法：非递减的数组（包含负数），如果将其平方，最大值分布在两边，不会分布在中间。再定义一个新数组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.螺旋矩阵
Sui_han的博客
09-22 504
代码随想录算法训练营第二天|Leetcode 977.有序数组的平方、209.长度最小的子序列、59.螺旋矩阵
代码随想录算法训练营第二天 | LeetCode 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵||
小田的博客
09-07 167
数组类型的题目已经是第二天了，目前二分法和双指针已经大概有了了解，昨天的双指针使用范围别于今天的题目，昨天双指针基本上是快慢指针的使用，基于同一起始位置依据条件使得两个指针前进位置不同。今天的双指针题目，加上变种双指针滑动窗口，都是从数组两边动态去收缩或者动作。LeetCode 209.长度最小的子数组。螺旋矩阵今天没时间，后面补一下。
代码随想录算法训练营第二天| LeetCode977.有序数组的平方，LeetCode209.长度最小子数组，LeetCode59.螺旋矩阵II
weixin_45774785的博客
06-07 261
循环的边界条件一定要构思好，给定 n ，若 n 为奇数，如左图所示，循环 n / 2 次即可，中心位置特殊处理；然后就是每条边的 for 循环的边界条件，以上行边为例，从x = start_x 开始，到 x = n - 1 - offset 为止；j 完成一个循环，在循环内比较 子序列的和 和 target 的大小，满足条件后，调节子序列长度。只用一个for循环，那么这个循环的索引，一定是表示 滑动窗口（子序列）的终止位置j。在一个循环中，如此多的边界条件，一定要设置好固定的规则来遍历，坚持。
代码随想录算法训练营第二天|LeetCode 977.有序数组的平方、LeetCode209.长度最小的子数组、LeetCode 59.螺旋矩阵II 。
weixin_53844685的博客
03-09 460
题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/文章讲解：https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7%9A%84%E5%B9%B3%E6%96%B9.html视频讲解： https://www.bilibili.com/video/BV1QB4y1D7ep状态：直接暴力先平方 再冒泡看了视频之后，发现可以用。
【Leetcode刷题笔记02】977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II.md
01-13
长度最小的子数组和59.螺旋矩阵II,记录了详细的题目解析思路以及Java语言的参考代码。 适合人群:学习算法和数据结构的程序员或学生,想要通过LeetCode来提高编程能力的人。 能学到什么:掌握双指针技巧在数组和滑动...
php-leetcode题解之有序数组的平方.zip
06-13
在本压缩包“php-leetcode题解之有序数组的平方.zip”中，主要涉及的是一个与编程相关的学习资源，特别是针对使用PHP语言解决LeetCode算法题目的实践。LeetCode是一个在线平台，它提供了大量的编程题目，帮助开发者...
java-leetcode面试题解双指针之第977题有序数组的平方.zip
03-25
本资源“java_leetcode面试题解双指针之第977题有序数组的平方”聚焦于解决LeetCode上的第977题，这是一道与双指针技术和有序数组相关的算法问题。下面我们将深入探讨这个题目及其解决方案。 **题目描述：** ...
java-leetcode题解之第209题长度最小的子数组.zip
06-05
描述中的"java_leetcode题解之第209题长度最小的子数组"进一步确认了这个压缩包的内容，即它包含的是使用Java解决LeetCode第209题的代码实现。此题目的目标可能是寻找一个数组中最短的连续子数组，使得子数组的和...
LeetCode 1095. 山脉数组中查找目标值（二分查找）
12-21
【LeetCode 1095 山脉数组中查找目标值】这道题目涉及的核心算法是二分查找，主要目标是在一个特殊的数组——山脉数组中找到目标值的最小下标。山脉数组是一种特殊的数组，其特点是从左到右先递增后递减，形如山峰。...
5力扣：最长回文子串
m0_75015083的博客
08-02 349
从后到前遍历是为了让每一次遍历时所需用到的子串提前被计算过。
VRF 算法流程及代码实现
smilejiasmile的博客
08-03 185
Verifiable Random Functions (VRFs) 是一种密码学原语，能够为给定输入生成一个随机输出，并提供一个可以验证的证明，证明输出是由特定输入生成的。VRFs 具有许多应用，包括区块链、分布式系统和安全协议。使用secp256k1曲线可以产生确定性签名，适用于 VRF 实现。通过使用 HMAC-SHA256 生成确定性随机数k，可以确保签名过程对相同的输入始终产生相同的结果，从而满足 VRF 的要求。
算法巩固——旅行商问题
爱猫的小学森
08-06 665
输入：一组城市及其两两之间的距离（或成本）。目标：找到一条从一个城市出发，经过每个城市一次且仅一次，最后回到起点的路径，使得总旅行距离（或成本）最小。A B C D我们的目标就是找到一条路径，如A -> B -> C -> D -> A，使得总距离最小。旅行商问题是一类经典且复杂的问题，虽然目前没有通用的多项式时间算法可以解决所有规模的 TSP，但通过穷举法、动态规划、分支定界法、贪心算法以及各种近似和启发式算法，可以在不同规模和需求下找到适合的解决方案。
代码随想录算法训练营day36：动态规划04：1049.最后一块石头的重量II；494.目标和；474.一和零
最新发布
weixin_65180740的博客
08-07 589
力扣题目链接(opens new window)有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回 0。输入：[2,7,4,1,8,1]输出：1。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值