algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-24 17:12:24 +08:00
Code Issues Packages Projects Releases Wiki Activity

更新 修复代码随想录算法公开课链接

Browse Source
This commit is contained in:
jinbudaily
2023-08-23 15:12:47 +08:00
parent 79da1e70c1
commit 660d7bcdc4
21 changed files with 45 additions and 15 deletions
Download Patch File Download Diff File Expand all files Collapse all files

11
problems/0028.实现strStr.md
View File

@ -27,16 +27,16 @@
当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。
对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。
## 算法公开课
## 思路
本题是KMP 经典题目。
以下文字如果看不进去，可以看我的B站视频：
本题是KMP 经典题目。以下文字如果看不进去，可以看[《代码随想录》算法视频公开课](https://programmercarl.com/other/gongkaike.html)，相信结合视频再看本篇题解，更有助于大家对本题的理解。
* [帮你把KMP算法学个通透！B站（理论篇）](https://www.bilibili.com/video/BV1PD4y1o7nd/)
* [帮你把KMP算法学个通透！（求next数组代码篇）](https://www.bilibili.com/video/BV1M5411j7Xx)
## 思路
KMP的经典思想就是:**当出现字符串不匹配时，可以记录一部分之前已经匹配的文本内容，利用这些信息避免从头再去做匹配。**
本篇将以如下顺序来讲解KMP，
@ -1362,3 +1362,4 @@ impl Solution {
<a href="https://programmercarl.com/other/kstar.html" target="_blank">
<img src="../pics/网站星球宣传海报.jpg" width="1000"/>
</a>