- 算法通關之路
- 路志鵬 俞俊 海凡路 黃樂興 李冰
- 234字
- 2021-10-15 18:32:01
第3章 回文的藝術
回文,是指正讀反讀結果都一樣的句子,是一種修辭方法和文字游戲。回文又是很多算法教材中經常被提到的一類題目,并且在這些教材中其通常作為棧的一道練習題出現。力扣(LeetCode)中有關回文的題目也很多,單從數據結構這一層面上看就有字符串、數字和鏈表等相關的回文題。
本章先從最簡單的回文字符串開始,到稍微復雜一點的回文鏈表,再到不那么直觀的回文數。了解了回文的基本結構之后,我們再來看一下如何計算最長回文子串和最長回文子序列,最后嘗試解決一個更復雜的例子——超級回文數。
推薦閱讀
- 數據浪潮
- Python數據挖掘:入門、進階與實用案例分析
- App+軟件+游戲+網站界面設計教程
- 計算機信息技術基礎實驗與習題
- Learning JavaScriptMVC
- 數據庫應用基礎教程(Visual FoxPro 9.0)
- 智能數據分析:入門、實戰與平臺構建
- Spark大數據分析實戰
- Apache Kylin權威指南
- 區塊鏈技術應用與實踐案例
- 數據庫技術及應用
- SAS金融數據挖掘與建模:系統方法與案例解析
- Visual Studio 2013 and .NET 4.5 Expert Cookbook
- Unity for Architectural Visualization
- Flume日志收集與MapReduce模式