摘要： 题目要求：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3 阅读全文

摘要： 思路： 这类问题通过穷举的办法，判断是否是回文子串并再筛选出最长的，效率很差。使用动态规划的策略来求解，首先从子问题入手，并将子问题的解保存起来，然后在求解后面的问题时，反复的利用子问题的解，可以极大的提示效率。 由于最长回文子串是要求连续的，所以可以假设i为子串的起始坐标，j为子串的终点坐标，其中 阅读全文