冲就完事了~

题型总结

「剑指Offer」学习计划(31) 题解(6)

/ 注册

全部文章 / 题型总结（共3篇）

NC+LC：KMP算法

什么是KMP算法？ Knuth-Morris-Pratt 算法，简称 KMP算法，由 Donald Knuth、James H. Morris和 Vaughan Pratt 三人于 1977年联合发表。 KMP算法主要应用于字符串匹配，通过一个前缀表记录模式串与主串不匹配时，...

字符串 KMP算法 Java

2021-08-02

0 854

NC+LC：回文子串与最长回文子串

LC 647.回文子串题目地址：https://leetcode-cn.com/problems/palindromic-substrings/ 题目描述：给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同...

字符串中心扩散法动态规划

2021-08-01

0 745

NC+LC：判断字符串或链表回文结构

判断回文结构 NC141：判断回文题目描述题目地址给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。示例：输入： "absba" 返回值：...

字符串双指针链表栈

2021-08-01

0 542