代码随想录算法训练营八天

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

#算法

  • 344.反转字符串
    • 双指针
  • 541. 反转字符串II
  • 剑指Offer 05.替换空格
  • 151.翻转字符串里的单词
  • 剑指Offer58-II.左旋转字符串
C_truth
关注
代码随想录算法训练营第八天|字符串part02（KMP算法的应用）
欢迎光临花开富贵的博客
07-06 2897
2.处理前后缀不相同的情况：i从1开始，进行s[i]和s[j]（j从0开始）或s[i]和s[j+1]（j从-1开始）比较，不相同，也就是前后缀末尾不相同的话就要向前回退，j回退到next[j-1]（j从0开始）或next[j]（j从-1开始）。因为s[0]=t[0]=k[0]=s[3]，s[1]=t[1]=k[1]=s[4]，s[2]=t[2]=k[2]=s[5]，所以s[0-2]=s[3-5]；以此类推，得到字符串s[0-1]=s[2-3]=s[4-5]=s[6-7]，所以s[0-1]是最小重复子串。
代码随想录算法训练营第八天 字符串| 反转字符串I、II、替换数字
2301_77580973的博客
10-23 625
● 344.反转字符串● 541. 反转字符串II● 卡码网：54.替换数字。
代码随想录算法训练营第八天
岁岁安的博客
04-03 1008
练习了KMP和双指针翻转。
代码随想录算法训练营第二十九天
岁岁安的博客
04-28 2220
练习了动态规划和滑动窗口。
代码随想录算法训练营第三十四天
岁岁安的博客
05-07 1125
练习了打家劫舍相关的题目。
代码随想录算法训练营第三十七天
岁岁安的博客
05-10 1561
本文总结了LeetCode中几道关于子序列和数组的题目，包括最长递增子序列、最长连续递增序列、最长重复子数组和数组的最小相等和。每道题都提供了问题描述、解题思路、时间复杂度和空间复杂度分析，并附上了Java代码实现。通过这些题目，练习了动态规划、二分查找等算法技巧，帮助理解如何高效解决子序列和数组相关的问题。
代码随想录算法训练营第二十一天
岁岁安的博客
04-18 1482
练习了组合回溯和子集回溯,以及每日一题哈希。
代码随想录算法训练营第三十八天
岁岁安的博客
05-12 1480
本文总结了LeetCode中的几道经典动态规划与回溯算法题目，包括最长公共子序列、不相交的线、最大子数组和、判断子序列以及找出3位偶数。每道题目都提供了问题描述、解题思路、复杂度分析以及代码实现。最长公共子序列和不相交的线问题通过动态规划解决，最大子数组和问题采用贪心或动态规划，判断子序列问题则通过顺序匹配或动态规划实现。最后，找出3位偶数问题通过回溯算法解决。这些题目涵盖了动态规划和回溯算法的核心思想，适合算法学习者深入理解与应用。
代码随想录算法训练营第四十八天
岁岁安的博客
05-23 1207
本文主要介绍了LeetCode中关于冗余边的两个问题：108. 冗余的边和109. 冗余的边II。108题要求在一个无向图中找到并删除一条冗余边，使得图恢复为树。通过并查集（Union-Find）算法，可以在O(n)的时间复杂度内解决。109题则是在有向图中找到并删除一条冗余边，使得图恢复为有向树。由于有向图的特殊性，需要额外处理入度为2的节点，并确保删除边后图仍为树。两题均通过并查集实现，时间复杂度为O(n)，空间复杂度为O(n)。文章还提供了详细的代码实现和思路分析，帮助读者理解并查集在图论中的应用。
代码随想录算法训练营第十八天
岁岁安的博客
04-15 1098
今天继续练习二叉树,复习了平衡二叉树和累加树了解了树状数组和状态机动规的思路。
代码随想录算法训练营第八天 |字符串1
JJxXxLL的博客
07-14 330
自用
代码随想录算法训练营第六天 -- 字符串1 || 344.反转字符串I / 541.反转字符串II / kamacoder54.替换数字--第八期模拟笔试
2402_83930684的博客
09-08 902
假设n = 3，k = 3，i = 0，第一次是符合的，如果没有等于，那么就不符合，明显不对。我们遍历原字符串，如果原字符串某个字符是字母，那么就在新字符串中最后一个位置填上原来字符串的字母；区间，第 k 个元素的下表是 i + k - 1，那么反转的区间是。如果原来字符串某个字符是数字，那么就在新字符串从后到前依此填上。本道题是要使用双指针，使用相向双指针的方法。首先我们要给原来字符串扩容，这里用到的是。，扩容后新字符串的最后一个字符的索引为。的范围可以到0，它指的是索引下标。这道题是在讲，一个字符串。
代码随想录算法训练营第八天 -- 栈和队列1 || 232.用栈实现队列 / 225.用队列实现栈 / 20.有效的括号 / 1047.删除字符中的所有相邻重复项
2402_83930684的博客
09-11 541
然后，我们将栈中元素依次出栈，存入到新的字符串中，但此时字符串和原来字符串是相反的，所以我们还需要反转一下字符串。此外，其实我们可以利用字符串来模拟栈，这样我们就可以不用反转，代码也变得更加简洁。：如果遇到右括号，再看其与栈头元素是否匹配，如果不匹配，就返回false。：如果遇到右括号，先看栈是否为空，如果为空，那么就返回false。：最后，如果栈里还有元素，说明左括号剩余，返回false。：字符串里右方向的括号多余了，所以不匹配。时，我们就让该元素进栈，否则我们就出栈。，当入栈时，队列也入队。
Python - 代码随想录算法训练营第八天 | LeetCode344 反转字符串、LeetCode541 反转字符串 Ⅱ、卡码网54 替换数字、LeetCode151 反转字符串中的单词、卡码网
m0_53503719的博客
03-14 825
开始字符串部分啦待改进收获​。
LeetCode热题100--70. 爬楼梯--简单
最新发布
2301_80071187的博客
12-20 120
这道题考察爬楼梯问题，每次可以爬1或2个台阶，求爬到n阶的不同方法数。采用动态规划解法，初始化dp数组，dp[0]=1，dp[1]=1。对于i≥2，dp[i]=dp[i-1]+dp[i-2]，即当前台阶的方法数等于前两个台阶方法数之和。最终返回dp[n]即为结果。该解法时间复杂度O(n)，空间复杂度O(n)。
智驾空间智能、物理智能、世界模型相关的最新论文和开源算法链接
Bonaventure的博客
12-16 1010
这些资源涵盖了2025年自动驾驶领域的前沿研究，从空间推理到物理建模和世界模拟，提供了丰富的开源工具和理论框架。建议用户通过链接深入探索论文和代码，以应用于实际项目或进一步研究。如果您需要更详细的解读或特定应用建议，请随时补充信息！
(leetcode) 力扣100 15轮转数组（环状替代）
qq_62235017的博客
12-18 960
我们利用这个过程，首先计算需要多少个从起点走回起点的圈数（count，为数组长度与步数的最大公约数，具体推推导后面会给），然后再遍历每一圈，通过创建一个临时变量（current,next，类似于指针的作用），来存储需要移动的变量将其移动到下一个位置，而下一个位置变为信的需移动变量，直到走完当前圈数。我们可以把数组想象一个圆圈，如果我们每次固定步数前进，肯定会在有限圈数回到出发点，这个过程中，有可能会遍历完数组所有数，有可能遍历有限数。这句话的意思是：在这个游戏中，你启动一次任务，只能覆盖到。
JVM 之 垃圾回收算法及其内部实现原理【垃圾回收的核心问题有哪些？分别怎么解决的？可达性分析解决了什么问题？回收算法有哪些？内部怎么实现的？】
人生快意事，读的好书，觅得良友
12-16 1368
JVM垃圾回收面临的核心问题有哪些？分别怎么解决的？ 可达性分析解决了什么问题？回收算法有哪些？内部怎么实现的？ 根节点枚举、安全点、安全区域、记忆集与卡表、写屏障、并发性可达性分析各自解决了什么问题？怎么协同工作的？ G1中他们是怎么协作的？
从零开始写算法——链表篇4:删除链表的倒数第 N 个结点 + 两两交换链表中的节点
m0_59624833的博客
12-15 885
hot100链表的两道题详解。
代码随想录算法训练营第五天
02-17
### 关于代码随想录算法训练营第五天学习内容 #### 动态规划入门 动态规划是一种通过把原问题分解为相对简单的子问题的方式来求解复杂问题的方法。在第五天的学习中，重点在于理解并掌握动态规划的核心概念及其...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值