3. Longest Substring Without Repeating Characters, leetcode
来源:互联网 发布:王凯歆私生活知乎 编辑:程序博客网 时间:2024/05/16 15:54
题目:
Given a string, find the length of the longest substring without repeating characters.
Examples:
Given "abcabcbb"
, the answer is "abc"
, which the length is 3.
Given "bbbbb"
, the answer is "b"
, with the length of 1.
Given "pwwkew"
, the answer is "wke"
, with the length of 3. Note that the answer must be a substring, "pwke"
is a subsequence and not a substring.
class Solution {public: int lengthOfLongestSubstring(string s) {unordered_map<char, int> hash;//这里哈希表可以换为 vector<>, vector的下标就是哈希表里的key;因为这道题目的key足够小 所以 hash表问题可以转化为数组问题int ans = 0;int l = -1;for (int r = 0; r < s.size(); r++){if (hash.find(s[r]) != hash.end()){l = max(l, hash[s[r]]);//重点!! 这里左指针不能减小}hash[s[r]] = r;ans = max(ans, r - l);}return ans;}};总结:
这里哈希表可以换为 vector<>, vector的下标就是哈希表里的key;因为这道题目的key足够小 所以 hash表问题可以转化为数组问题
0 0
- [LeetCode]3.Longest Substring Without Repeating Characters
- LeetCode 3.Longest Substring Without Repeating Characters
- LeetCode --- 3. Longest Substring Without Repeating Characters
- [Leetcode] 3. Longest Substring Without Repeating Characters
- [leetcode] 3.Longest Substring Without Repeating Characters
- [leetcode] 3. Longest Substring Without Repeating Characters
- [Leetcode]3. Longest Substring Without Repeating Characters
- leetcode 3. Longest Substring Without Repeating Characters
- 【Leetcode】3. Longest Substring Without Repeating Characters
- leetcode 3. Longest Substring Without Repeating Characters
- LeetCode-3.Longest Substring Without Repeating Characters
- LeetCode 3.Longest Substring Without Repeating Characters
- LeetCode - 3.Longest Substring Without Repeating Characters
- Leetcode 3. Longest Substring Without Repeating Characters
- 3. Longest Substring Without Repeating Characters LeetCode
- (Leetcode)3. Longest Substring Without Repeating Characters
- leetcode 3. Longest Substring Without Repeating Characters
- LeetCode-3. Longest Substring Without Repeating Characters
- Python函数参数传递:传值还是传引用
- SparkSQLDemo初尝--SparkSession链接数据库
- MySQL 记录
- 一张白纸的开始,基础学习之命令符汇集笔记
- 【我的Android进阶之旅】Android使用getIdentifier()方法根据资源名来获取资源id
- 3. Longest Substring Without Repeating Characters, leetcode
- a标签中的javascript:void(0)的作用
- JAVA——第三章——语言基础
- android:background和setImageResource的区别
- Android OkHttp完全解析 是时候来了解OkHttp了
- logstash处理文件进度记录机制
- C:RMQ算法(求任意子区间内的最大值)(已通过测试)
- ural 1009. K-based Numbers - dp
- :: selection