bekitty

我不会讲大道理，可我心里有一杆秤。 我看这个世界很苛刻，可我的心里很宽容。 我不需要权力与利益，可是我需要公平与正义。 我始终知道正道难行，可不得不行。

导航

2014年7月30日

LongestSubstringWithoutRepeatingCharacters - leetcode java

摘要： 维护一个窗口，每次关注窗口中的字符串，在每次判断中，左窗口和右窗口选择其一向前移动。维护一个HashSet, 正常情况下移动右窗口，如果没有出现重复则继续移动右窗口，如果发现重复字符，则说明当前窗口中的串已经不满足要求，继续移动有窗口不可能得到更好的结果，此时移动左窗口，直到不再有重复字符为止，中间... 阅读全文

posted @ 2014-07-30 09:40 bekitty 阅读(229) 评论(0) 推荐(0) 编辑