代码随想录算法训练营第二天

最新推荐文章于 2025-12-18 17:00:31 发布
原创 最新推荐文章于 2025-12-18 17:00:31 发布 · 417 阅读 · 6 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构

本文介绍了如何利用对向双指针技术处理有序数组中的数字平方比较，以及在长度最小子数组和螺旋矩阵II问题中维护指针移动策略。涉及了暴力解法和红蓝染色法的应用。

977.有序数组的平方

用对向双指针来遍历数组，比较数字的平方大小，然后将大的填到数组当前空位的最后一位。

209.长度最小的子数组

维持左右指针，当前数组大于所需target时，向右一直减去最左侧的数字，记录lenth。

59.螺旋矩阵II

暴力螺旋，注意红蓝染色法。

sssuez
关注
代码随想录算法训练营第二天| 209 长度最小的子数组 59 螺旋矩阵|| 58. 前缀和 1.开发商购买土地
kkksij的博客
10-21 793
差值=∣(sum−horizontalcut)−horizontalcut∣=∣sum−2×horizontalcut∣差值=∣(sum−horizontalcut)−horizontalcut∣=∣sum−2×horizontalcut∣。同时更新slow指针和sum的值（slow++，sum减去slow位置的元素）。2.通过快指针来遍历，用sum来记录当前子数组的和，用result来记录子数组的最小长度(初始化为MAX_VALUE)。如图，遍历到拐角处时，将拐角处让给新的边（坚持了左闭右开的原则）。
代码随想录算法训练营第二天 || 209.长度最小的子数组（滑动窗口）59.螺旋矩阵II（旋转90°的写法）kamacoder 58.区间和（前缀和）kamacoder 44.开发商购买土地（前缀和）
2402_83930684的博客
09-04 789
该文章摘要总结了代码随想录算法训练营第二天的核心内容，主要包含两个LeetCode题目和两个kamacoder问题的解法： 209.长度最小的子数组：介绍了暴力解法（O(n²)）和优化的滑动窗口解法（O(n)），重点讲解了如何通过同向双指针动态调整窗口大小来寻找满足条件的最短子数组。 59.螺旋矩阵II：提供了两种解法： 方法一：利用循环不变量原则（左闭右开）分层填充数字 方法二：通过定义方向数组实现90°旋转的巧妙填充方法 还提及了kamacoder平台上的区间和与开发商购买土地两个前缀和相关问题。 文章
代码随想录算法训练营第二十九天
岁岁安的博客
04-28 2220
练习了动态规划和滑动窗口。
代码随想录算法训练营第二十一天
岁岁安的博客
04-18 1471
练习了组合回溯和子集回溯,以及每日一题哈希。
代码随想录算法训练营第三十四天
岁岁安的博客
05-07 1114
练习了打家劫舍相关的题目。
代码随想录算法训练营第二天 数组part2
weixin_51768944的博客
07-16 1380
今天是第二天 目的是理解滑动窗口 先从209.长度最小的子数组开始给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。方法一 暴力解法先写一个暴力解法锻炼一下代码能力这就是遍历每一个i去找添加没一个j 时间复杂度因为有两个loop所以是O(n^2)方法二 滑动窗口。
代码随想录算法训练营第三十七天
岁岁安的博客
05-10 1558
本文总结了LeetCode中几道关于子序列和数组的题目，包括最长递增子序列、最长连续递增序列、最长重复子数组和数组的最小相等和。每道题都提供了问题描述、解题思路、时间复杂度和空间复杂度分析，并附上了Java代码实现。通过这些题目，练习了动态规划、二分查找等算法技巧，帮助理解如何高效解决子序列和数组相关的问题。
代码随想录算法训练营第二天|
syt_t的博客
12-28 556
1。
代码随想录算法训练营第一天
zszq111的博客
03-16 830
二分查找和双指针，704，27，34，35
代码随想录算法训练营第二十五天
岁岁安的博客
04-23 1487
练习了贪心算法,多状态贪心最好确定好遍历其他状态的顺序一个个单看.
代码随想录算法训练营第二天|209长度最小的子数组、59 螺旋矩阵
angela3264的博客
10-26 947
定义矩阵的方法是要在一个一维列表的基础上在里面进行嵌套，对其行进行确定即可定义这里的代码写法有一点需要注意，其内部的循环是模拟人行走的过程，所以代码的行和列顺着旋转即可代码旋转完以后如果是奇数则需要确定中间数值，否则就是可以跳出矩阵在定义一个数字无限大的时候，使用的方法是将其数值定义为float('inf')定义一个n*n矩阵内部全为0的矩阵方法是l = [[0]*n for _ in range(n) ]
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第四十四天|Day44 动态规划
a6666999d的博客
11-12 1117
1143.最长公共子序列。
力扣hot100：搜索二维矩阵
一本大学生java学习技术分享与交流
12-14 343
二分查找返回的是目标值最先出现的位置或者是在有序数组中的插入位置，如果是在有序数组中的插入位置则可能为在数组最后一个位置加一个数，这是如果进行matrix[i][weizi]==target的判断的话会导致数组越界，必须先处理越界问题，最终判断条件应为weizi<matrix[i].length&&matrix[i][weizi]==target。本题的本质是一个查找算法，为了提高性能可以使用二分查找，这个二维矩阵可以看出许多个数组，只需要对每个数组都进行一次二分查找就可以实现查找整个二维矩阵。
智驾空间智能、物理智能、世界模型相关的最新论文和开源算法链接
Bonaventure的博客
12-16 936
这些资源涵盖了2025年自动驾驶领域的前沿研究，从空间推理到物理建模和世界模拟，提供了丰富的开源工具和理论框架。建议用户通过链接深入探索论文和代码，以应用于实际项目或进一步研究。如果您需要更详细的解读或特定应用建议，请随时补充信息！
从零开始写算法——链表篇4:删除链表的倒数第 N 个结点 + 两两交换链表中的节点
m0_59624833的博客
12-15 822
hot100链表的两道题详解。
(leetcode) 力扣100 15轮转数组（环状替代）
最新发布
qq_62235017的博客
12-18 572
我们利用这个过程，首先计算需要多少个从起点走回起点的圈数（count，为数组长度与步数的最大公约数，具体推推导后面会给），然后再遍历每一圈，通过创建一个临时变量（current,next，类似于指针的作用），来存储需要移动的变量将其移动到下一个位置，而下一个位置变为信的需移动变量，直到走完当前圈数。我们可以把数组想象一个圆圈，如果我们每次固定步数前进，肯定会在有限圈数回到出发点，这个过程中，有可能会遍历完数组所有数，有可能遍历有限数。这句话的意思是：在这个游戏中，你启动一次任务，只能覆盖到。
从0开始学算法——第十五天（滑动窗口）
2401_84407045的博客
12-13 1440
本文旨在通过实践展示滑动窗口技术的应用，特别是在处理数组或字符串时的高效查找和统计操作。主要包括在给定的数组或字符串中找到满足特定条件的连续子数组或子字符串，旨在提高算法的时间效率和理解窗口滑动的原理与实现。
代码随想录算法训练营第五天
02-17
### 关于代码随想录算法训练营第五天学习内容 #### 动态规划入门 动态规划是一种通过把原问题分解为相对简单的子问题的方式来求解复杂问题的方法。在第五天的学习中，重点在于理解并掌握动态规划的核心概念及其应用。 #### 解决斐波那契数列问题 斐波那契数列是一个经典的例子来介绍动态规划的思想。对于给定的n值，计算第n项斐波那契数值可以采用自底向上的方法构建解决方案[^1]： ```python def fib(n): if n <= 0: return 0 elif n == 1: return 1 dp = [0] * (n + 1) dp[1] = 1 for i in range(2, n + 1): dp[i] = dp[i - 1] + dp[i - 2] return dp[n] ``` 此实现方式避免了重复计算相同的子问题，从而提高了效率。 #### 攀爬楼梯问题 另一个典型的应用场景是攀爬楼梯问题，假设每次可以选择走一步或两步，则到达第n阶的不同路径总数也可以利用动态规划解决: ```python def climbStairs(n): if n == 1 or n == 2: return n dp = [0] * (n + 1) dp[1], dp[2] = 1, 2 for i in range(3, n + 1): dp[i] = dp[i - 1] + dp[i - 2] return dp[-1] ``` 上述两个案例展示了如何运用动态规划技巧有效地解决问题，并且强调了状态转移方程的重要性以及边界条件处理。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值