2015年6月28日

Longest Substring Without Repeating Characters - 哈希与双指针
摘要： 题意很简单，就是寻找一个字符串中连续的最长包含不同字母的子串。其实用最朴素的方法，从当前字符开始寻找，找到以当前字符开头的最长子串。这个方法猛一看是个n方的算法，但是要注意到由于字符数目的限制，其实这是个O（Cn）的算法，最长也不过是C长度。所以我觉得普通方法应该是能过的。于是写了一个，字符数目最大... 阅读全文
posted @ 2015-06-28 23:25 holyprince 阅读(259) 评论(0) 推荐(0) 编辑

导航