hash
zhaohoutao
这个作者很懒,什么都没留下…
展开
-
LeetCode-409 最长回文串
class Solution { public: int longestPalindrome(string s) { //最长回文串使用的是hash表的表示,因为我们可以改变这个字符串的顺序 if (s.size() == 0) return 0; int tongji[128] = { 0 }; //先统计一下每个字符的数量 for (auto c : s) { ++to...原创 2019-07-04 17:03:55 · 99 阅读 · 0 评论 -
LeetCode-49 字母异位词分组
字母异位词分组 class Solution { public: vector<vector<string>> groupAnagrams(vector<string>& strs) { //字母相同的但是顺序不同的字符串d vector<vector<string>> result; map<string,...原创 2019-07-04 19:45:46 · 110 阅读 · 0 评论 -
LeetCode-76 最小覆盖子串
最小覆盖子串 class Solution { public: bool is_windows_ok(int map_s[], int map_t[], vector<char>& vec_t) { //遍历一下 for (int i = 0; i<vec_t.size(); ++i) { ...原创 2019-07-05 11:13:33 · 112 阅读 · 0 评论