Ally 的个人博客

C++ · LEETCODE · PALINDROME SUBSTRINGS

回文子串互动专题

不急着背模板。每题先用小例子手算,再跟着可单步的演示走,最后把同一过程翻译成 C++。

先定规则

什么算“回文子串”?

子串必须是原字符串里连续的一段。比如 ababa 里的 aba 是子串,aaa 不是,因为中间跳过了 b。回文就是从左读和从右读一样。

前六题是基础主线;后三题放在折叠区,不学高阶篇也算完成专题。

  1. 1先看懂指针知道当前在比较谁。
  2. 2再看懂状态每步只增加一个新概念。
  3. 3最后写代码页面只给 LeetCode 需要的 class Solution。

由低到高

九题路线:从热身到高阶

基础主线做完前六题就够用。高阶题默认折叠,需要时再打开。

想挑战时再看:3 道可选拓展/高阶题

这三题不影响基础主线完成,等前六题能自己讲清楚后再学。

互动章节

按顺序点开,每题都配一段可单步演示

每一章都只解决一个小问题:先看题意,再看演示,最后看 C++ 解法。