[LeetCode]String主题系列{第5,6题}

Posted 2020-10-27 Haonan Hacking

1.内容介绍

本篇文章记录在leetcode中String主题下面的题目和自己的思考以及优化过程，具体内容层次按照{题目，分析，初解，初解结果，优化解，优化解结果，反思}的格式来记录，供日后复习和反思[注：有些题目的解法比较单一，就没有优化过程]。题目的顺序按照leetcode给出的题目顺序，有些题目在并不是按照题目本身序号顺序排列的，也不是严格按照难易程度来排列的。

因此，这篇文章并不具有很强的归类总结性，归类总结性知识将会在其他文章记录，本篇重点在记录解题过程中的思路，希望能对自己有所启发。

2.题目和解题过程

2.1 Longest Palindrome String

• 题目：Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example:

  Input: "babad"
  Output: "bab"
  Note: "aba" is also a valid answer.

  Example:

  Input: "cbbd"
  Output: "bb"

• 分析：
• 初解：
• 初解结果：
• 反思：