摘要： ##题目说明 ##方法一：利用flag 简单来说就是利用flag来表示方向，真的神来之笔。 class Solution: def convert(self, s: str, numRows: int) -> str: if numRows < 2: return s res = ["" for _ 阅读全文

摘要： ##题目说明 要看明白求得是什么，最长回文字串是指例如cababa中ababa是最长的，不是求回文的部分aba ##方法一：动态规划——状态转移方程 动态规划的要素 如果可以把局部子问题的解结合起来得到全局最优解，那这个问题就具备最优子结构 ； 如果计算最优解时需要处理很多相同的问题，那么这个问题就 阅读全文