2015年4月7日
LeetCode Longest Substring Without Repeating Characters 最长不重复子串
摘要： 题意：给一字符串，求一个子串的长度，该子串满足所有字符都不重复。字符可能包含标点之类的，不仅仅是字母。按ASCII码算，就有2^8=128个。思路：从左到右扫每个字符，判断该字符距离上一次出现的距离是多少，若大于max，则更新max。若小于，则不更新。每扫到一个字符就需要更新他的出现位置了。这里边还... 阅读全文
posted @ 2015-04-07 21:18 xcw0754 阅读(168) 评论(0) 推荐(0) 编辑