剑指offer48-最长不含重复字符子字符串长度

这个算法题在牛客网上没有收录,在这里记录下自己运行通过的代码,以便今后温习。

题目:
剑指offer48-最长不含重复字符子字符串长度

下面用了三种方法进行解题,一种采用的蛮力枚举所有子串,判断子串是否有重复字符;一种采用递归的方法自上而下进行解题,一种采用动态规划的方法自下而上的解题。

剑指offer48-最长不含重复字符子字符串长度

剑指offer48-最长不含重复字符子字符串长度

剑指offer48-最长不含重复字符子字符串长度

剑指offer48-最长不含重复字符子字符串长度

剑指offer48-最长不含重复字符子字符串长度

剑指offer48-最长不含重复字符子字符串长度