内容简介：原题地址:明显还是变宽滑动窗口，窗口用字符数组来做（这次是+1入窗口，-1出窗口），然后我们可以滑动right扩大窗口，出现重复字符就保存在一个hashmap里，只要重复字符存在，我们就滑动left减小窗口，没有了重复字符，我们就比较下窗口字符串是不是目前最短的。代码如下：
原题地址: https://leetcode.com/problems/longest-substring-without-repeating-characters/
要求如下：
给定一个字符串，找出最长的没有重复字符的子串。
例 1:
输入为: “abcabcbb”
输出位: 3
答案是”abc”，长度为3。
例 2:
输入为: “bbbbb”
输出位: 1
答案是”b”，长度为1。
例 3:
输入为: “pwwkew”
输出位: 3
答案是”wke”，长度为3。
明显还是变宽滑动窗口，窗口用字符数组来做（这次是+1入窗口，-1出窗口），然后我们可以滑动right扩大窗口，出现重复字符就保存在一个hashmap里，只要重复字符存在，我们就滑动left减小窗口，没有了重复字符，我们就比较下窗口字符串是不是目前最短的。
代码如下：
本题代码地址为： https://github.com/tinyfool/leetcode/tree/master/src/p0003
本文假设你对滑动窗口概念有所了解，如果你对滑动窗口的概念不够了解，请参看我介绍 滑动窗口的文章，里面有详细的解释 。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持 码农网
猜你喜欢:
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
银行3.0：移动互联时代的银行转型之道
[澳]布莱特·金（Brett King） / 白 宫 施 轶 / 广东经济出版社 / 2014-12 / 88.00元
银行未来会怎样，银行下一步该怎么做？银行如何在客户行为变化、科技变化，以及新的非银行竞争者不断涌入等时代变化的形势下，在未来取得成功？ 这是第一本透彻深入地全面呈现当今银行业的内外形势与状况的书，内容涉及技术变化、客户行为变化、涌现的外部竞争者，银行现有组织架构、流程模式、制度思维、人员结构、互动渠道、营销方式等。具体包括低网点化，ATM、网站、呼叫中心的落伍，以及智能手机、社交媒体、移动支......一起来看看 《银行3.0：移动互联时代的银行转型之道》 这本书的介绍吧!
