算法设计与分析HW3:LeetCode3

Description:

  Given a string, find the length of the longest substring without repeating characters.

Note:

  Note that the answer must be a substring, not a subsequence.

Solution:

此问题解决方法利用了JAVA的HashSet的数据结构来实现,HashSet是利用底层HashMap来存储所有元素的,因此能依据字符串下标更

方便地获取、添加、删除字符元素,具体实现步骤如下:

1.判断输入字符串是否为空,若是,返回0

2.初始化保存最大子字符串的哈希表、最大子字符串长度、子串开始位置、索引下标

3.当索引值小于字符串长度时跳转4,否则跳至6

4.获取当前索引下标指示的字符串的字符元素,若子串哈希表不存在该元素,将其加入表

5.若子串哈希表包含该字符元素,表示一个子串的终结,获取当前子串表的长度值,如果该值大于当前最大子串长度变量的值,

则将其赋值给该变量

6.将当前字符元素之前的所有字符元素移出子串哈希表,更新子串开始位置为当前索引下标的值,索引下标加1,跳回3

7.比较当前子串哈希表的长度值与当前保存最大子串长度变量的值,返回两者中较大的值。


Codes:;  


package HW3;

import java.util.HashSet;

public class HW3 
{
	public static int lengthOfLongestSubString(String s)
	{
		if(s==null||s.length()==0)
			return 0;
		
		HashSet stringSet=new HashSet();
		int subStringMax=0;
		
		int subStart=0;
		int index=0;
		
		while(index


Results:

算法设计与分析HW3:LeetCode3_第1张图片


你可能感兴趣的:(算法作业,leetcode,算法,优化,设计)