Qadccccc

分类

题解(12)

/ 注册

全部文章（共2篇）

题解 | #循环汉诺塔#

这题不复杂，只需将问题拆解成N个子问题（N为题目中程序输入的值，即盘子个数）。汉诺塔一般思路为：将最大盘作为一个整体，将最大盘上面的所有盘子（N-1个盘）作为一个整体，分别进行移动。因此，子问题就是最大盘（后文称为底部）和剩下的N-1个盘（后文称为顶部）这两个整体的移动规律。一个盘子的情况根据题目规...

算法刷题

2023-02-14

14 686

题解 | #最长回文子串# 来自专栏

题目：最长回文子串描述：对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。示例1：输入："abc1234321ab",12，返回值：7 解法一：思路分析：根据题意可得，最长回文子串...

华为机试算法刷题

2021-07-04

28 7220