LeetCode-Longest Substring Without Repeating Characters
记录一下自己解题时踩过的坑和AC的代码。这道题求最长不含重复字符的子串的长度。想法:从左到右遍历字符串,用一个变量start保存当前最长子串的起始下标,用一个map保存当前所遍历到的字符和字符最新出现的下标。当出现重复的字符时,求子串的长度,并更strat变量和新重复字符在map中存储重复字符的下标。没有考虑到的点:1、更新start变量时,最初想的是用重复字符的下标+1。这样就没有考虑到重复字符...
原创
2018-03-11 11:19:13 ·
153 阅读 ·
0 评论