题目:无重复字符的最长子串
题目描述:给定一个字符串,找出不含有重复字符的最长子串的长度。
最长不重复子串可能有很多个,但是其长度只有一种。
方法一:暴力搜索法
方法二:滑动窗口
哈希表:要查找一个元素,给定这个元素的关键字,根据哈希函数(也称散列函数)可以计算得到哈希地址(也称散列地址),该地址存储该元素。
////使用一个下标范围比较大的数组来存储元素。可以设计一个函数(哈希函数,也叫做散列函数),使得每个元素的关键字都与一个函数值(即数组下标,hash值)相对应,于是用这个数组单元来存储这个元素////
按照这个博客的代码提交,超过100%用户的速度。
https://www.cnblogs.com/change4587/p/9146615.html
比较全面的解答,包括哈希表的讲解、几种不同的代码。
https://www.cnblogs.com/ariel-dreamland/p/8668286.html