随笔分类 -  Week4 字符串专题

273. 整数转换英文表示
摘要：1 //用到了贪心思想 2 class Solution 3 { 4 public: 5 string small[20] = {"Zero","One","Two","Three","Four","Five","Six","Seven","Eight","Nine","Ten", 6 "Eleve 阅读全文
posted @ 2020-03-24 20:59 Jinxiaobo0509 阅读(220) 评论(0) 推荐(0)
208. 实现 Trie (前缀树)
摘要：1 //所有实现最好写在一个类中 2 class Trie 3 { 4 public: 5 bool is_end; //是否以该单词结尾 6 Trie* son[26]; //该节点儿子的个数 7 Trie() 8 { 9 is_end = false; 10 for(int i = 0;i < 阅读全文
posted @ 2020-03-24 19:07 Jinxiaobo0509 阅读(141) 评论(0) 推荐(0)
929. 独特的电子邮件地址
摘要：1 //1、除了小写字母，这些电子邮件还可能包含 '.' 或 '+' 2 //2、每封 emails[i] 都包含有且仅有一个 '@' 字符 3 //3、只考虑本地名称，即'@'字符以前的 4 class Solution 5 { 6 public: 7 int numUniqueEmails(ve 阅读全文
posted @ 2020-03-24 18:36 Jinxiaobo0509 阅读(156) 评论(0) 推荐(0)
165. 比较版本号
摘要：1 class Solution 2 { 3 vector<int> res; 4 void spilt(string s,char c,vector<int> &res) 5 { 6 istringstream iss(s); 7 string temp; 8 while(getline(iss, 阅读全文
posted @ 2020-03-24 18:31 Jinxiaobo0509 阅读(154) 评论(0) 推荐(0)
151. 翻转字符串里的单词
摘要：1 class Solution 2 { 3 //spilt函数的实现 4 //假设以空格切分:char c = ' '; 5 vector<string> res; 6 void spilt(string s,char c,vector<string> &res) 7 { 8 istringstr 阅读全文
posted @ 2020-03-24 18:30 Jinxiaobo0509 阅读(140) 评论(0) 推荐(0)
49. 字母异位词分组
摘要：1 class Solution 2 { 3 public: 4 vector<vector<string>> groupAnagrams(vector<string>& strs) 5 { 6 vector<vector<string>> res; 7 unordered_map<string,v 阅读全文
posted @ 2020-03-18 18:14 Jinxiaobo0509 阅读(74) 评论(0) 推荐(0)
38. 外观数列
摘要：比如：111221 1、找出相同子串：str[i + 1] == str[i] 2、在每相同子串的最后一位进行记录与更新 1 class Solution 2 { 3 public: 4 string countAndSay(int n) 5 { 6 string str = "1"; 7 whil 阅读全文
posted @ 2020-03-17 22:42 Jinxiaobo0509 阅读(135) 评论(0) 推荐(0)
6. Z 字形变换
摘要：1 //找规律题 等差数列 2m-2 2 class Solution 3 { 4 public: 5 string convert(string s, int m) 6 { 7 if(m == 1) return s; 8 int n = s.size(); 9 string res; 10 fo 阅读全文
posted @ 2020-03-15 18:14 Jinxiaobo0509 阅读(128) 评论(0) 推荐(0)
5. 最长回文子串
摘要：1 //左右同时走，如果相等，更新最大值 2 class Solution 3 { 4 public: 5 string longestPalindrome(string s) 6 { 7 int res = 0; 8 string str; 9 for(int i = 0;i < s.size() 阅读全文
posted @ 2020-03-15 18:12 Jinxiaobo0509 阅读(96) 评论(0) 推荐(0)
3. 无重复字符的最长子串
摘要：1 //双指针算法模板+哈希表 2 class Solution 3 { 4 public: 5 int lengthOfLongestSubstring(string s) 6 { 7 unordered_map<char,int> nums; 8 int res = 0; 9 for(int i 阅读全文
posted @ 2020-03-15 18:11 Jinxiaobo0509 阅读(123) 评论(0) 推荐(0)