Longest Substring with At Least K Repeating Characters
2016-09-09 10:55
537 查看
class Solution { public: int longestSubstring(string s, int k) { if(s.size()<k || s.size()==0) return 0; map<char,int> imap; for(auto c:s){ if(imap.find(c)==imap.end()) imap[c] = 1; else imap[c]++; } int idx = 0; while(idx<s.size() && imap[s[idx]]>=k) idx++; if(idx == s.size()) return s.size(); int left = longestSubstring(s.substr(0,idx),k); int right = longestSubstring(s.substr(idx+1),k); return max(left,right); } };
相关文章推荐
- leetcode_[python/C++]_395_Longest Substring with At Least K Repeating Characters
- Longest Substring with At Least K Repeating Characters
- leetcode_[python/C++]_395_Longest Substring with At Least K Repeating Characters_(递归非递归)
- Longest Substring with At Least K Repeating Characters
- LeetCode 395 Longest Substring with At Least K Repeating Characters
- LeetCode No.395 Longest Substring with At Least K Repeating Characters
- LeetCode - 395 - Longest Substring with At Least K Repeating Characters
- Leetcode: Longest Substring with At Least K Repeating Characters
- LeetCode[395] Longest Substring with At Least K Repeating Characters
- Longest Substring with At Least K Repeating Characters问题及解法
- Longest Substring with At Least K Repeating Characters
- 395. Longest Substring with At Least K Repeating Characters
- Longest Substring with At Least K Repeating Characters
- 395. Longest Substring with At Least K Repeating Characters
- LeetCode赛题395----Longest Substring with At Least K Repeating Characters
- [LeetCode] Longest Substring with At Least K Repeating Characters 至少有K个重复字符的最长子字符串
- 395. Longest Substring with At Least K Repeating Characters
- Longest Substring with At Least K Repeating Characters
- 395. Longest Substring with At Least K Repeating Characters
- longest-substring-with-at-least-k-repeating-characters