Black_Knight

摘要： 题目描述 输入一个字符串（只包含 a~z 的字符），求其最长不含重复字符的子字符串的长度。例如对于 arabcacfr，最长不含重复字符的子字符串为 acfr，长度为 4。 思路 这是一个典型的动态规划问题，类似于最大子序列和，借鉴最大子序列和的思路，我们先求状态转移方程。 定义 f(k)：以第k个 阅读全文