AI 助理
文档备案控制台
文章 2024-04-19 来自：开发者社区

代码随想录算法训练营第五十五天 | LeetCode 583. 两个字符串的删除操作、72. 编辑距离、编辑距离总结

代码随想录算法训练营第五十五天 | LeetCode 583. 两个字符串的删除操作、72. 编辑距离、编辑距离总结 文章链接：两个字符串的删除操作、编辑距离、编辑距离总结 视频链接：两个字符串的删除操作、编辑距离 1. LeetCode 583. 两个字符串的删除操作 1.1 思路 题目给我们两个字符串问两个字符串最少可以删除多少个元素使这两...

代码随想录算法训练营第五十五天 | LeetCode 583. 两个字符串的删除操作、72. 编辑距离、编辑距离总结
文章 2023-11-16 来自：开发者社区

代码随想录算法训练营第十一天 | LeetCode 20. 有效的括号、LeetCode 1047. 删除字符串中的所有相邻重复项、LeetCode 150. 逆波兰表达式求值

1.1 思路第一种场景是左括号多余了，比如“([{}]()”；第二种场景是括号没多，但是类型不匹配，比如“[{(]}]”；第三种场景是右括号多余了，比如“[{}]())))”。注意：“[{]}”是相当于第二种情况；而“)(”相当于第三种情况，第一个右括号没有左括号匹配，就相当于多了遍历字符串，遇到左括号时，就把对应的右括号入栈，因为这样匹配的时候直接弹出来就直接比较就可以了，方便代码实现遇到右括....

文章 2023-11-16 来自：开发者社区

代码随想录算法训练营第九天 | LeetCode 8. 找出字符串中第一个匹配项的下标、LeetCode 459. 重复的子字符串

1. LeetCode 8. 找出字符串中第一个匹配项的下标1.1 思路前缀表的由来：我们遍历到模式串f时发现不匹配，跳到了b位置，为什么呢？因为前面遍历了“aabaa”这个子串，后缀“aa”，前缀“aa”，f不匹配了，就找到与这个子串的后缀“aa”相等的前缀“aa”的后面“b”开始匹配，就是找到这个子串最长的相等前后缀前缀与后缀：前缀是包含首字母，不包含尾字母的所有子串，上述子串只要不是“aa....

文章 2023-11-16 来自：开发者社区

代码随想录算法训练营第八天 | LeetCode 344.反转字符串、541. 反转字符串II、剑指Offer 05.替换空格、151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串

1. LeetCode 344. 反转字符串1.1 思路根据题意很自然想到头尾双指针头指针left=0；尾指针right=arr.length-1；定义临时变量temp进行交换while(left<right)这里有无等于号均可，交换以后两指针均往中间靠拢1.2 代码class Solution { public void reverseString(char[] s) { ...

本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。

LeetCode字符串相关内容

LeetCode更多字符串相关

LeetCode您可能感兴趣

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。

+关注