209.

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

977.有序数组的平方知识点：二分查找状态：看思路才会自己打977.有序数组的平方-力扣（LeetCode）思路：要求时间复杂度为n，说明只能循环一遍，平方和最大的要么在最左要么在最右，设置左右两个指针，分别从最左和最右开始，比较他们的平方，放进res的最后一个位置中（如过最右最大则向左移动右指针，反之向右移动左指针）。注意：for用法！for（表达式a；表达式b；表达式c），任何一个表达式都可以
Serein980610·2023-09-03 19:53

代码随想录二刷day02

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣977.有序数组的平方二、力扣209.长度最小的子数组三、力扣904.水果成篮四、力扣76.最小覆盖子串五、力扣59.
乱世在摸鱼·2023-09-02 14:56

209. 长度最小的子数组

之前用暴力求解超时了，改为双指针滑窗就好了classSolution:defminSubArrayLen(self,target,nums):n=len(nums)ans=n+1left=0#左指针temp=0#num[left:i+1]的累加和foriinrange(n):#i为右指针temp+=nums[i]whiletemp>=target:ans=min(ans,i-left+1)temp
Ling_Ze·2023-09-01 05:23

leetcode分类刷题：易混题辨析一、209. 长度最小的子数组 vs 560. 和为K的子数组

1、刷题慢慢积累起来以后，遇到相似的题目时，会出现算法思路混淆了2、这两道题都是对连续子数组加和进行考察，细节区别在于数组元素在209.长度最小的子数组为正整数（窗口增加元素递增，减少元素递减），在560
22世纪冲刺·2023-08-31 18:07

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

螺旋矩阵思路：第一次见到题目并没有思路，思考十来分钟后依然没思路，选了答案。实现过程：使用四个for循环来给四条边依次进行赋值，需要另外设置变量来控制每一圈开始的地方，以及其中需要注意边界条件的处理，这是比较关键的地方，思考不清楚可能会陷入进去。结论：需要二刷。代码：classSolution{public:vector>generateMatrix(intn){intloop=n/2;intmi
zhangke_EX·2023-08-30 22:52

【LeetCode题目详解】 977.有序数组的平方 209.长度最小的子数组59.螺旋矩阵II day2

本文章代码以c++为例！一、力扣第977题:有序数组的平方看完这个题目第一想法就是直接暴力解决，直接将全部平方然后进行排序。比如快排。代码如下：classSolution{public:vectorsortedSquares(vector&nums){for(inti=0;i=nums[j]*nums[j]那么result[k--]=nums[i]*nums[i];这里借用代码随想录的图更生动的显
xk.77·2023-08-30 11:23

Java【手撕滑动窗口】LeetCode 209. “长度最小子数组“, 图文详解思路分析 + 代码

文章目录前言一、长度最小子数组1,题目2,思路分析3,代码前言各位读者好,我是小陈,这是我的个人主页,希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java数据结构:顺序表,链表,堆,二叉树,二叉搜索树,哈希表等JavaEE初阶:多线程,网络编程,TCP/IP协议,HTTP协议,Tomcat,Servlet,Linux,JVM等(正在持
灵魂相契的树·2023-08-29 13:26

算法题打卡day2 | 977.有序数组的平方 、209.长度最小的子数组、59.螺旋矩阵II

977.有序数组的平方-力扣（LeetCode）状态：第一次暴力解法AC，第二次了解双指针思路后AC。昨天第二题的延续，暴力解法就是将数组全部更新之后进行排序。双指针解法利用了题目中说明的非递减特点，非递减也就意味着最大值只会在头尾产生，于是可以用头尾两个指针进行值判断并相向移动，用新建的数组从尾部开始存储。值得注意的是，两种方法的时间复杂度分别为和。如果有不能对原数组进行更改的要求，那么双指针法
寡悔·2023-08-29 10:42

有序数组平方、209. 长度最小的子数组、59螺旋矩阵Ⅱ

977有序数组平方题目链接：力扣文章链接：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili1.代码展现vectorsortedSquares(vector&nums){//使用sort的解法，时间复杂度为nlogn//vectorvTemp;//for(inti=0;ivTemp(nums.size());intnIndex=nums.si
凯670·2023-08-28 23:10

209. 长度最小的子数组

209.长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。
Persistence is gold·2023-08-28 18:07

代码随想录算法训练营第二天| 977.有序数组的平方、209.长度最小的子数组（ACM模式）

977.有序数组的平方文档讲解：代码随想录-977.有序数组的平方状态：再次回顾。双指针法入门经典题目首先得明确的是，题目的数组是有序的，并且存在负数。那么：平方后的最大值，要不就是数组最后一个数，要不就是第一个数，不可能是中间的数。两个数形成比较或者存在关系，并且位于首尾两端，很容易想起双指针法。本题双指针法图解：本题代码（ACM)#include#includeusingnamespacest
FuCosmo·2023-08-28 03:06

209.长度最小的子数组（中等） 力扣数组刷题笔记（0）

0、题目描述：给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回0。示例：输入：s=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。题目链接：力扣1、题目理解：题目要求求出数组中满足其和≥s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回
傻根根呀·2023-08-27 06:10

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

目录977.有序数组的平方暴力排序双指针法209.长度最小的子数组暴力解法滑动窗口59.螺旋矩阵Ⅱ模拟行为问题数组专题总结数组理论基础数组的经典题目二分法双指针法滑动窗口模拟行为思维导图977.有序数组的平方题目链接暴力排序每个数平方之后
榆榆欸·2023-08-25 16:38

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

作者使用语言c++语言不同的小伙伴照样可以看，整体思路不影响的#LeetCode977有序数组的平方：参考文献：代码随想录(programmercarl.com)这道题是属于力扣的简单题的，看到这道题，首先关注到题目给定的数组是按非递减顺序排列的，如果用暴力写法的话还是很容易做出来的，相关代码如下：暴力写法classSolution{public:vectorsortedSquares(vecto
EAFQUAKE·2023-08-25 10:00

代码随想录【day 2】| 977.有序数组的平方、209.长度最小的子数组、 59.螺旋矩阵II

代码随想录【day2】|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵IILeetCode977.有序数组的平方题目链接：977.有序数组的平方卡哥文解视频讲解解题思路(双指针)代码实现方法一
会开花的心·2023-08-25 09:59

代码随想录02|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II

977.有序数组的平方题目链接：977.有序数组的平方文章讲解：文章链接视频讲解：视频链接代码思路：通过前期的分析可知，数组元素的平方的最大值一定是在数组的左右两边，因此可以通过对撞指针来判断数组两边的数的大小，将大的值从后往前存放在一个新的数组里面，直到左右两个指针将整个数组检查完结束，返回存放我们排好序的新数组即可。classSolution{public:vectorsortedSquare
邓建雄·2023-08-25 09:59

代码随想录Day2 977.有序数组的平方、 209.长度最小的子数组 、59.螺旋矩阵II

977.有序数组的平方题目给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]思路因为数组是非递减顺序的，所以平方最大的数一定在数组的两边（可能有负数的存在），所以我们用左右
m0_48857323·2023-08-25 09:27

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

今天依旧是数组知识的训练，加油977.有序数组的平方题目：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]，排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[
ZL_1205·2023-08-25 09:26

代码随想录训练营二刷第二天 | 977.有序数组平方 209.长度最小的子数组 904. 水果成篮 59.螺旋矩阵II

代码随想录训练营二刷第二天|一、977.有序数组平方题目链接思路：数组是有序的，平方后最大值只会出现在数组两端，因此可以使用双指针法从两端选取最大值放在新数组的尾部。classSolution{publicint[]sortedSquares(int[]nums){intleft=0,right=nums.length-1,i=right;int[]result=newint[nums.lengt
当年拼却醉颜红·2023-08-25 08:49

【力扣】209. 长度最小的子数组 ＜滑动窗口＞

【力扣】209.长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。
Koma_zhe·2023-08-25 02:05

209. 长度最小的子数组 Python

文章目录一、题目描述示例1示例2示例3二、代码三、解题思路一、题目描述给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条
哭惹哭惹·2023-08-22 11:54

209. 长度最小的子数组

209.长度最小的子数组问题给定一个含有个正整数的数组和一个正整数，找出该数组中满足其和的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回。
王可尊·2023-08-22 07:53

leetcode几个数组题

数组理论基础数组是存放在连续内存空间上的相同类型数据的集合因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址二分查找移除元素有序数组的平方209.长度最小的子数组
蛋蛋叫我来巡山·2023-08-21 05:26

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

代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II977.有序数组的平方:computer:暴力排序:computer:双指针法:eyes:题目总结:eyes
S_allnight_5740·2023-08-18 04:22

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

没想到强度会这么高，一天3题的话，前面我还是仗着自己刷过多次赶赶进度，后面要怎么办啊，最近工作上我也在给自己上强度，但是感觉没休息好，有点白搭的味道，白天精神不好，其实心态也不好。前两天看到了李贺的那首《苦昼短》，读到“吾不识青天高，黄地厚，唯见月寒日暖，来煎人寿”，倏然一阵凉意，时光如水，转瞬即逝，不能再虚度光阴了。977.有序数组的平方#给你一个按非递减顺序排序的整数数组nums，返回每个数字
红雪川·2023-08-17 06:46

小黑day5那拉提空中草原上午因下雨关闭改去河谷草原，下午薰衣草基地，入住伊宁江苏酒店附近吃当地特色羊肉串的leetcode之旅:209. 长度最小的子数组

小黑代码classSolution:defminSubArrayLen(self,target:int,nums:List[int])->int:#数组长度n=len(nums)#定义双指针head=0tail=0#中间变量sum_=0#结果变量min_=n+1#开始迭代whilehead=targetandmin_>tail-head:min_=tail-headsum_-=nums[head]
小黑无敌·2023-08-16 03:13

leetcode 力扣刷题 滑动窗口 部分题解（记录）

力扣刷题滑动窗口相关的部分题解209.长度最小的子数组904.水果成篮76.最小覆盖子串209.长度最小的子数组leetcode题目链接209.长度最小的子数组题目内容是这样的：给定一个含有n个正整数的数组和一个正整数
PleaseBrave·2023-08-14 01:46

209. 长度最小的子数组

题目：长度最小的子数组给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回0。示例1:输入：s=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的连续子数组。思路一般对于子数组问题都采用前缀和或者滑动窗口。这里采用滑动窗口，不断扩大窗口直到sum满足条件。记录下最小连
软饭王·2023-08-11 02:39

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

（209.长度最小的子数组）知道判断逻辑，但不会实现。（59.螺旋矩阵II）无处下手。看完代码随想录之后的想法（977.有
dannky_Z·2023-08-10 23:39

代码随想录—力扣算法题：209长度最小的子数组.Java版（示例代码与导图详解）

版本修改说明20230808初版目录文章目录版本说明目录209.长度最小的子数组思路暴力解法滑动窗口两种方法的区别总结209.长度最小的子数组力扣题目链接更多内容可点击此处跳转到代码随想录，看原版文件给定一个含有
放下华子我只抽RuiKe5·2023-08-10 21:11

数组——长度最小的子数组

这里以力扣209.长度最小的子数组为例。Carl哥的代码随想录中，这题的关键是确定如下三点：窗口内是什么？如何移动窗口的起始位置？如何移动窗口的结束位置？窗口内，就是我
tRampant·2023-08-10 13:33

有序数组的平方、209. 长度最小的子数组、59. 螺旋矩阵II

977.有序数组的平方暴力解法：foreach遍历每个数组平方，再进行排序。/***@param{number[]}nums*@return{number[]}*/varsortedSquares=function(nums){nums.forEach((value,index,arr)=>{arr[index]=value*value;})nums.sort((a,b)=>{if(ab)retu
Meter孙·2023-08-05 23:03

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

代码随想录算法训练营第二天|977.有序数组的平方209.长度最小的子数组59.螺旋矩阵II目录代码随想录算法训练营第二天|977.有序数组的平方209.长度最小的子数组59.螺旋矩阵II题目一、力扣704
当年拼却醉颜红·2023-08-04 18:20

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

977.有序数组的平方SquaresofaSortedArray-LeetCode非双指针做法，直接把array里的数字平方，然后sorttimeO(NlogN)SpaceOnclassSolution{publicint[]sortedSquares(int[]nums){for(inti=0;i=s){//if还是while？1111，100需要持续移动来更新，所以用whilesubL=j-i
2301_78266314·2023-08-03 03:57

代码随想录第二天|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵

977.有序数组的平方给你一个按非递减顺序排序的整数数组，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。classSolution{public:vectorsortedSquares(vector&nums){//排序法vectorresult(nums.size(),0);//直接定义vectorresult;会出现问题for(inti=0;iresult(nums.size(),0
xiaoning__·2023-08-01 11:41

【leetcode】7.30记录

209.长度最小的子数组数组、滑动窗口遍历右窗口，计算整个窗口的累加值，当sum>=target时，记录长度并滑动左窗口滑动左窗口时需要减去左窗口的值，即sum-=nums[start+
Katniss的名字被占用·2023-07-31 11:52

【leetcode】209. 长度最小的子数组

给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。解法1:暴力（会超时）classSolution{publicintminSubArrayLen(inttarget,int[]nums){intlen=1000000;f
Katniss的名字被占用·2023-07-31 11:52

代码随想录算法训练营第四天 | 24.两两交换链表中的节点、19. 删除链表的倒数第 N 个结点、面试题 02.07. 链表相交

代码随想录算法训练营第四天|24.两两交换链表中的节点、209.长度最小的子数组、面试题02.07.链表相交题解24.两两交换链表中的节点19.删除链表的倒数第N个结点面试题02.07.链表相交题解24
qq_52068097·2023-07-30 21:28

无重复字符的最长子串 209. 长度最小的子数组 77. 组合

187.重复的DNA序列classSolution{publicListfindRepeatedDnaSequences(Strings){intn=s.length();ArrayListlist=newArrayListmap=newHashMapmap=newHashMap=target){min=Math.min(min,i-left+1);sum-=nums[left];left++;}
AuroraRookie·2023-07-30 09:37

【Leetcode刷题-Python/C++】长度最小的子数组（滑动窗口）

目录209.长度最小的子数组题目代码总结904.水果成篮题目代码总结76.最小覆盖子串题目代码总结209.长度最小的子数组209.长度最小的子数组题目给定一个含有n个正整数的数组和一个正整数target
Better Rose·2023-07-30 00:05

秋招算法备战第2天 | 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

977.有序数组的平方-力扣（LeetCode）双指针法一次AC，主要思想为，从大往小保存然后倒序返回classSolution:defsortedSquares(self,nums:List[int])->List[int]:iflen(nums)==0:returnnumsnew_nums=[]l=0r=len(nums)-1whilel=abs(nums[r]):new_nums.appen
小蛙先森·2023-07-29 19:33

每日一题7.28 209

209.长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。
书中客522·2023-07-29 16:20

滑动窗口（java）

由双循环转化为单循环降低时间复杂度代码模板枚举右边界，即right++：把右边界的值加入当前计算，不同的题计算逻辑不同if(满足某条件，左边界需要收缩)收缩之前更改记录，即把左边界的值从当前记录中去掉左边界收缩，即left++案例209
March€·2023-07-28 19:20

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

题目链接977.有序数组的平方当输入一个有序数组，对数组中每个数进行平方，将得到的结果进行排序。考虑到，只有当负数平方后可能大于原有序数组的正数的平方和，因此使用双指针的方法，分别指向数组的第一位和最后一位。当左指针小于右指针时进行while()循环，如果左指针的平方大于右指针的平方，则将结果数组的最后一位赋值为左指针的平方；反之同理可得classSolution{publicint[]sorte
二木三金l·2023-07-28 11:15

209. 长度最小的子数组 中等 1.8K

209.长度最小的子数组原题链接：完成情况：解题思路：参考代码：原题链接：209.长度最小的子数组https://leetcode.cn/problems/minimum-size-subarray-sum
Wzideng·2023-07-28 06:14

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

977.有序数组的平方方法一classSolution{public:vectorsortedSquares(vector&nums){vectorans;for(intnum:nums){ans.push_back(num*num);}sort(ans.begin(),ans.end());returnans;}};方法二：开辟额外数组，利用两边的双指针缩进，比较大小填入新数组classSolu
他日若得脱身法·2023-07-28 04:24

代码随想录算法学习心得2 |977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵...

目录一、有序数组的平方思路：注意事项：代码如下：结果如下：二、长度最小的子数组思路：1.暴力求解代码如下：2.动态窗口法代码如下：运行结果如下：三、螺旋矩阵思路：注意代码如下：运行结果：一、有序数组的平方链接：力扣1描述：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。思路：1.可以先对原数组遍历数据，再求平方，再进行排序。2.利用双指针法。数组
Merry Change·2023-07-27 21:12

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

今天巩固了双指针的思想，特别是理解了滑动窗口的方法，加深了对循环不变量的理解。一、977.有序数组的平方题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/该题需要考虑到，若一个有序数组，如[-4，-1，0，3，10]，平方后的[16，1，0，9，100]的最小值一定在区间内部。在求解时，定义一个指针i指向数组开始的位置，一个指针
玛玛哈哈34·2023-07-27 09:11

代码随想录算法训练营day2

代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小数组，59.螺旋矩阵977.有序数组的平方题目链接：leetcode977SquaresofaSortedArray依旧是熟悉的暴力解法
魏进·2023-07-24 16:22

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

5.25号昨天摆烂了没做，今天5.26号补昨天的977总共花了1.5h，还是很不熟练，问题出在1自己思路太复杂2实现时出bug修bug用双指针，一开始自己想的思路有点过于复杂，还分情况讨论后来发现根本不用不过两个双指针时间复杂度都是O(n)这个版本代码里出现过的问题有：vector后面要pushback的话初始化就要设成0好点，后面要是想vec[i]赋值这样初始话要vectorres(size,v
weixin_51674457·2023-07-22 02:21
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他