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

已于 2024-05-11 21:50:27 修改
阅读量125 收藏
点赞数 1
文章标签： 算法 矩阵 线性代数
于 2024-05-09 23:29:21 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52196459/article/details/138636407
版权

977.有序数组的平方

双指针法--观察规律（从两头开始对比，依次向中间靠近）

209.长度最小的子数组

双指针法--移动窗口

59.螺旋矩阵II

容易错在区间的选择，通过观察，都选择左开右闭即可

观察规律：起点与终点的规律，单数loop和双数loop的规律，中心出现的规律！

观察要耐心，不要没找到简单的规律就气馁，往往是多个规律叠加！

weixin_52196459
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【代码随想录|数组 997.有序数组的平方，209.长度最小的子数组，59. 螺旋矩阵II】
daisyholly的博客
05-10 479
目前的debug都是看力扣的反馈、chatgpt和对照标准代码，希望从后面开始练习用ide的debug双指针滑动窗口。
代码随想录算法训练营第二天 | 977.有序数组的平方209.长度最小的子数组 59.螺旋矩阵II
jjsherlock的博客
06-22 1377
977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II
代码随想录算法训练营第一天|977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II
weixin_45075173的博客
02-22 481
给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。用一个sum记录和。绿色的箭头是i，起始位置，蓝色的箭头表示j，指向窗口左边。解释：平方后，数组变为 [16,1,0,9,100]|-4|
代码随想录算法训练营第二天 | 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵
weixin_72346414的博客
01-13 1483
螺旋矩阵其实就是找增序的路径，随着顺序的增大，对应位置存放对应的数字，存放顺序是（以上图为例）就是从1到2,3到4,5到6,7到8，通过i（表示x坐标）和j（表示y坐标）来表示对应的位置，以1-2为例，i=startx,只有j++到n-2(写成代码是j
代码随想录算法训练营第二天 | LeetCode 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
Ye_memory的博客
04-06 1623
链接：https://leetcode.cn/problems/squares-of-a-sorted-array/solution/you-xu-shu-zu-de-ping-fang-by-leetcode-solution/当我们将数组中的数平方后，那么array[0] ~ array[neg]单调递减，array[neg + 1] ~ array[n - 1] 单调递增。同样地，我们可以使用两个指针分别指向位置 0 和 n−1，每次比较两个指针对应的数，选择较大的那个逆序放入答案并移动指针。
代码随想录训练营第二天 | 977有序平方的数组 209长度最小的子数组 59螺旋矩阵II
Sherry_Sky的博客
11-18 195
代码随想录训练营打卡Day2 | LeetCode 977 209 59
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第2天|977. 有序数组的平方、209.长度最小的子数组、59. 螺旋矩阵II
qq_43212651的博客
03-16 73
2023 年 3 月 16 日1h45m★\bigstar★★\bigstar★★\bigstar★★\bigstar★5295第一道题没什么说的，不过最开始我想的是先找到第一个大于等于零的数和最后以后小于零的数，然后由中间向两边迭代，但是这种方法的边界条件很难处理。
算法练习题13——除自身以外数组的乘积（动态规划）
hello77的blogggg 祝你得偿所愿
09-04 385
给你一个整数数组nums，返回 数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。
LeetCode LCR088.使用最小花费爬楼梯
m0_63816268的博客
09-03 831
动态规划
第四讲：拟合算法
PGeorge6的博客
09-03 1197
与插值问题不同，在拟合问题中不需要曲线一定经过给定的点。拟合问题的目标是寻求一个函数(曲线)使得该曲线在某种准则下与所有的数据点最为接近，即曲线拟合的最好(最小化损失函数)。插值算法中，得到的多项式f(x)要经过所有样本点。但是如果样本点太多，那么这个多项式次数过高，会造成龙格现象。尽管我们可以选择分段的方法避免这种现象，但是更多时候我们更倾向于得到-个确定的曲线，尽管这条曲线不能经过每一个样本点，但只要保证误差足够小即可，这就是拟合的思想。(拟合的结果是得到一个确定的曲线)
力扣刷题--1534. 统计好三元组【简单】
m0_75266675的博客
09-04 208
力扣刷题--1534. 统计好三元组【简单】
【算法】单词出现次数和位置统计
最新发布
Hanbuhuic的博客
09-04 197
编写一个程序，用于统计一个给定单词在一段文本中出现的次数以及第一次出现的位置。如果单词在文本中出现，则输出出现次数和第一次出现的位置（位置从0开始计算）。如果单词没有出现，则输出-1。
P7492 [传智杯 #3 决赛] 序列
summ1ts的博客
09-03 240
的数组，表示区间内所有数的二进制表示下某一位是否为1，但这太难写，最后无奈去看官方题解，发现只要维护区间所有数的按位与和And，如果(And&k)==k的话那就不用修改了。那样的话这个题就很简单了，维护最大子段和可以见。一道类似势能线段树的题，区间按位或上k，不满足区间可合并的性质，只能暴力的单点修改。，如果我们能找到一个方法，能够判定区间里的数，或上k后是否有改变，就可以避免。至于时间复杂度用类似势能分析的方法分析一波就行了，时间复杂度。我一开始想的是线段树里维护一个。但是考虑按位或的性质，
精选算法编程题
A18937260063的博客
08-30 3724
数组编程
[E二叉树] lc110. 平衡二叉树(dfs+自底向上)
Y-puyu 的博客
08-31 384
【代码】[E二叉树] lc110. 平衡二叉树(dfs+自底向上)
算法的学习笔记—把数字翻译成字符串
业精于勤，荒于嬉
08-31 938
通过动态规划的方法，我们可以高效地计算出一个数字字符串有多少种不同的翻译方法。这个问题不仅考察了我们对动态规划的理解，还让我们熟悉了如何处理字符串中的边界情况和状态转移。希望通过这个例子的讲解，能够帮助你更好地理解动态规划的应用。😁热门专栏推荐想学习vue的可以看看这个java基础合集数据库合集redis合集nginx合集linux合集手写机制微服务组件spring_尘觉springMVCmybit欢迎大家加入我的社区尘觉社区文章到这里就结束了，如果有什么疑问的地方请指出，诸佬们一起来评论区一起讨论
[排序和二分] 绝对差值和
StudyingPanda的博客
08-31 517
我们不妨取出一个局部去观察，首先，对于任意一个位置的i，abs(nums1[i]-nums2[i])就是这个位置对于答案的贡献，如果我们用j位置的数去置换掉i位置（0<=i,j<n，其中n为nums1数组的长度），那么这个位置的贡献就变成了abs(nums1[j]-nums2[i])。其实也比较容易发现，我们只需要让nums1[j]接近nums2[i]即可，也就是说我们二分查找一下nums1数组中和nums2[i]接近的两个数（可能更小，也可能更大），然后比较哪个更小即可。将第一个元素替换为第二个元素：[
字节跳动（社招）三面算法原题
宫水三叶的刷题日记
08-29 1872
但当招聘市场"供过于求"的时候，为了不让招聘过程显得突兀（距离招聘截止日期还有很久，但人已招满），这时候通常会卡住一些流程，尽量拖时间，此时越到后面要求越高，希望越少。当我们有了所有排好序的候选边集合之后，我们可以对边进行从前往后处理，每次加入一条边之后，使用并查集来查询「起点」和「终点」是否连通（并查集部分）。所以，虽然目前某些字节跳动的 BU 已经开始拖流程，但在下半年，必然会有新业务大量招兵买马，抓紧准备吧各位。你每次可以往「上，下，左，右」四个方向之一移动，你想要找到耗费体力最小的一条路径。
C++算法训练营入门：有序数组平方与子数组长度问题解析
在代码随想录算法训练营的第一天，我们探讨了三个有趣的编程挑战题目：977.有序数组的平方、209.长度最小的子数组和59.螺旋矩阵II。这些题目旨在帮助学习者提升算法思维和C++编程技能。 977.有序数组的平方：此题...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值