剑指offer48-最长不含重复字符子字符串长度(java实现)

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

题目:
剑指offer48-最长不含重复字符子字符串长度(java实现)_第1张图片

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

剑指offer48-最长不含重复字符子字符串长度(java实现)_第2张图片

剑指offer48-最长不含重复字符子字符串长度(java实现)_第3张图片

剑指offer48-最长不含重复字符子字符串长度(java实现)_第4张图片

剑指offer48-最长不含重复字符子字符串长度(java实现)_第5张图片

 

剑指offer48-最长不含重复字符子字符串长度(java实现)_第6张图片

你可能感兴趣的:(算法题)