03 2023 档案
摘要:最长回文字串是一个典型的算法问题,首先要搞清楚什么是回文。 回文,故名思义就是对称的文字,比如“ABA”,比如“ABABC”中的“AB“。 题目如下: 给你一个字符串 s,找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。 示例 1: 输入:s = "baba
阅读全文
摘要:很多人都听说过汉诺塔问题,这是来源于印度的古代游戏。一个板子上有三根柱子以及一些大小和颜色各不相同的圆盘。我们分别把这三根柱子叫做起始柱A、辅助柱B已经目标柱C,游戏的要求如下: 把起始柱A上所有的圆盘都移动到C柱,且在移动过程中始终保持圆盘从小到大排列,即大盘在下、小盘在上。 移动过程中可以把盘子
阅读全文