LeetCode-Longest Substring Without Repeating Characters
摘要：
这道题考察如何维护一个window。 另一种可以通过OA 的方法： 利用hashmap存储不重复子串，key为字符，value为此字符的位置。从前向后进行遍历，只要map 中没有当前字符，便将其加入map 。并将子串长度加一。若当前字符已经出现在map 中，获得map中 此字符的位置，清除此位置以及 阅读全文
posted @ 2015-04-22 02:31 IncredibleThings 阅读(126) 评论(0) 推荐(0) 编辑