LeetCode-3_Longest_Substring_Without_Repeating_Characters-C++ Implement
来源:互联网 发布:大蚂蚁软件 编辑:程序博客网 时间:2024/06/15 10:21
#include <iostream>#include<ext/hash_map> //不写ext应该也是可以的/*2017年10月14日15:23:32Given 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.*/using namespace std;using namespace __gnu_cxx; //hash_map的命名空间class Solution {public: static int lengthOfLongestSubstring(string s) { int ret = 0,times = 0; hash_map<char,int> exists; for(auto c : s){ if(exists.find(c) == exists.end()){ ++times; exists[c] = 1; ret = (times > ret) ? times : ret; //如果没有这句话,当传入string的整体满足不重复substring的条件时,将导致结果为0;例:传入"abcde"结果为0而不是5 } else{ if(times > ret){ ret = times; } times = 1; //将这个字母作为下一个sunstring的首字母,因此初值为1 exists.clear(); exists[c] = 1; //做上标记:该字母已出现1次 } } return ret; }};int main(){ string s = string("pwwkew"); auto ret = Solution::lengthOfLongestSubstring(s); cout << ret << endl; return 0;}
阅读全文
0 0
- LeetCode-3_Longest_Substring_Without_Repeating_Characters-C++ Implement
- [C++]LeetCode: 27 Implement strStr()
- 【leetcode c++】28 Implement strStr()
- 【C++】【LeetCode】28. Implement strStr()
- Leetcode c语言-Implement strStr()
- [LeetCode] 028. Implement strStr() (Easy) (C++/Python)
- LeetCode 之 Implement strStr() — C 实现
- [leetcode-28]implement strstr()(C语言)
- LeetCode-Implement Trie (Prefix Tree) (C++)
- Leetcode-Implement Stack using Queues(C++)
- Leetcode-Implement Queue using Stacks(C++)
- [leetcode-225]Implement Stack using Queues(c++)
- 【LeetCode-232】 Implement Queue using Stacks(C++)
- 【LeetCode-225】 Implement Stack using Queues(C++)
- 【LeetCode算法练习(C++)】Implement strStr()
- LeetCode 28 Implement strStr() (C,C++,Java,Python)
- [C++]LeetCode 28: Implement strStr() (实现strStr()函数)
- [C语言][LeetCode][232]Implement Queue using Stacks
- C 程序结构
- MySQL修改密码
- 普通用户centos6.3 如何安装cmake3.9.4
- sublime快捷键
- 学生管理系统2
- LeetCode-3_Longest_Substring_Without_Repeating_Characters-C++ Implement
- 《人件》读书笔记
- TTP223使用说明
- 使用Xcode进行iOS设备无线调试
- MySQLSyntaxErrorException异常处理办法
- 使用metasploit-framework进行主机发现和端口扫描
- dubbo 源码学习笔记 (八) —— 远程通讯模块
- 接口 详解
- C和C++的区别