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

最新推荐文章于 2025-12-16 14:17:05 发布
原创 最新推荐文章于 2025-12-16 14:17:05 发布 · 92 阅读 · 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 2893
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 624
● 344.反转字符串● 541. 反转字符串II● 卡码网：54.替换数字。
代码随想录算法训练营第八天
岁岁安的博客
04-03 1005
练习了KMP和双指针翻转。
代码随想录算法训练营第二十九天
岁岁安的博客
04-28 2220
练习了动态规划和滑动窗口。
代码随想录算法训练营第三十四天
岁岁安的博客
05-07 1113
练习了打家劫舍相关的题目。
代码随想录算法训练营第三十七天
岁岁安的博客
05-10 1557
本文总结了LeetCode中几道关于子序列和数组的题目，包括最长递增子序列、最长连续递增序列、最长重复子数组和数组的最小相等和。每道题都提供了问题描述、解题思路、时间复杂度和空间复杂度分析，并附上了Java代码实现。通过这些题目，练习了动态规划、二分查找等算法技巧，帮助理解如何高效解决子序列和数组相关的问题。
代码随想录算法训练营第二十一天
岁岁安的博客
04-18 1471
练习了组合回溯和子集回溯,以及每日一题哈希。
代码随想录算法训练营第三十八天
岁岁安的博客
05-12 1478
本文总结了LeetCode中的几道经典动态规划与回溯算法题目，包括最长公共子序列、不相交的线、最大子数组和、判断子序列以及找出3位偶数。每道题目都提供了问题描述、解题思路、复杂度分析以及代码实现。最长公共子序列和不相交的线问题通过动态规划解决，最大子数组和问题采用贪心或动态规划，判断子序列问题则通过顺序匹配或动态规划实现。最后，找出3位偶数问题通过回溯算法解决。这些题目涵盖了动态规划和回溯算法的核心思想，适合算法学习者深入理解与应用。
代码随想录算法训练营第四十八天
岁岁安的博客
05-23 1203
本文主要介绍了LeetCode中关于冗余边的两个问题：108. 冗余的边和109. 冗余的边II。108题要求在一个无向图中找到并删除一条冗余边，使得图恢复为树。通过并查集（Union-Find）算法，可以在O(n)的时间复杂度内解决。109题则是在有向图中找到并删除一条冗余边，使得图恢复为有向树。由于有向图的特殊性，需要额外处理入度为2的节点，并确保删除边后图仍为树。两题均通过并查集实现，时间复杂度为O(n)，空间复杂度为O(n)。文章还提供了详细的代码实现和思路分析，帮助读者理解并查集在图论中的应用。
代码随想录算法训练营第十八天
岁岁安的博客
04-15 1097
今天继续练习二叉树,复习了平衡二叉树和累加树了解了树状数组和状态机动规的思路。
代码随想录算法训练营第八天 |字符串1
JJxXxLL的博客
07-14 326
自用
代码随想录算法训练营第六天 -- 字符串1 || 344.反转字符串I / 541.反转字符串II / kamacoder54.替换数字--第八期模拟笔试
2402_83930684的博客
09-08 896
假设n = 3，k = 3，i = 0，第一次是符合的，如果没有等于，那么就不符合，明显不对。我们遍历原字符串，如果原字符串某个字符是字母，那么就在新字符串中最后一个位置填上原来字符串的字母；区间，第 k 个元素的下表是 i + k - 1，那么反转的区间是。如果原来字符串某个字符是数字，那么就在新字符串从后到前依此填上。本道题是要使用双指针，使用相向双指针的方法。首先我们要给原来字符串扩容，这里用到的是。，扩容后新字符串的最后一个字符的索引为。的范围可以到0，它指的是索引下标。这道题是在讲，一个字符串。
代码随想录算法训练营第八天 -- 栈和队列1 || 232.用栈实现队列 / 225.用队列实现栈 / 20.有效的括号 / 1047.删除字符中的所有相邻重复项
2402_83930684的博客
09-11 537
然后，我们将栈中元素依次出栈，存入到新的字符串中，但此时字符串和原来字符串是相反的，所以我们还需要反转一下字符串。此外，其实我们可以利用字符串来模拟栈，这样我们就可以不用反转，代码也变得更加简洁。：如果遇到右括号，再看其与栈头元素是否匹配，如果不匹配，就返回false。：如果遇到右括号，先看栈是否为空，如果为空，那么就返回false。：最后，如果栈里还有元素，说明左括号剩余，返回false。：字符串里右方向的括号多余了，所以不匹配。时，我们就让该元素进栈，否则我们就出栈。，当入栈时，队列也入队。
Python - 代码随想录算法训练营第八天 | LeetCode344 反转字符串、LeetCode541 反转字符串 Ⅱ、卡码网54 替换数字、LeetCode151 反转字符串中的单词、卡码网
m0_53503719的博客
03-14 823
开始字符串部分啦待改进收获​。
力扣hot100：搜索二维矩阵
一本大学生java学习技术分享与交流
12-14 284
二分查找返回的是目标值最先出现的位置或者是在有序数组中的插入位置，如果是在有序数组中的插入位置则可能为在数组最后一个位置加一个数，这是如果进行matrix[i][weizi]==target的判断的话会导致数组越界，必须先处理越界问题，最终判断条件应为weizi<matrix[i].length&&matrix[i][weizi]==target。本题的本质是一个查找算法，为了提高性能可以使用二分查找，这个二维矩阵可以看出许多个数组，只需要对每个数组都进行一次二分查找就可以实现查找整个二维矩阵。
Louvain 算法
FionaDong的博客
12-12 229
Louvain 是一种经典的图社区发现算法（Community Detection），由 Blondel 等人在 2008 年提出。核心目标：通过最大化 Modularity（模块度）来自动划分图中的社区（cluster）。它最大的特点是：✔ 速度非常快✔ 能处理百万级节点的大图✔ 结果相对稳定。
智驾空间智能、物理智能、世界模型相关的最新论文和开源算法链接
最新发布
Bonaventure的博客
12-16 883
这些资源涵盖了2025年自动驾驶领域的前沿研究，从空间推理到物理建模和世界模拟，提供了丰富的开源工具和理论框架。建议用户通过链接深入探索论文和代码，以应用于实际项目或进一步研究。如果您需要更详细的解读或特定应用建议，请随时补充信息！
从零开始写算法——链表篇4:删除链表的倒数第 N 个结点 + 两两交换链表中的节点
m0_59624833的博客
12-15 776
hot100链表的两道题详解。
JVM 之 垃圾回收算法及其内部实现原理【垃圾回收的核心问题有哪些？分别怎么解决的？可达性分析解决了什么问题？回收算法有哪些？内部怎么实现的？】
人生快意事，读的好书，觅得良友
12-16 1095
JVM垃圾回收面临的核心问题有哪些？分别怎么解决的？ 可达性分析解决了什么问题？回收算法有哪些？内部怎么实现的？ 根节点枚举、安全点、安全区域、记忆集与卡表、写屏障、并发性可达性分析各自解决了什么问题？怎么协同工作的？ G1中他们是怎么协作的？
代码随想录算法训练营第五天
02-17
### 关于代码随想录算法训练营第五天学习内容 #### 动态规划入门 动态规划是一种通过把原问题分解为相对简单的子问题的方式来求解复杂问题的方法。在第五天的学习中，重点在于理解并掌握动态规划的核心概念及其...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值