梦醒潇湘

2020年5月4日

摘要：题目：解答: 1 class Solution { 2 public: 3 string compressString(string S) 4 { 5 if (S.size() == 0) 6 { 7 return S; // 空串处理 8 } 9 10 string ans = ""; 11 i 阅读全文

posted @ 2020-05-04 09:54 梦醒潇湘阅读(190) 评论(0) 推荐(0)

【字符串】面试题 01.04. 回文排列

摘要：题目：解答：思路：回文数是对称的。能构成回文数的条件是：一个字符串里面最多只有一个字符，它的数量是奇数，超过一个字符的数量为奇数就不可能构成回文串。即：两个及以上的字符出现次数为奇，就不是回文串。 1 class Solution { 2 public: 3 bool canPermute 阅读全文

posted @ 2020-05-04 09:49 梦醒潇湘阅读(179) 评论(0) 推荐(0)

【字符串】面试题 01.03. URL化

摘要：题目：解答: 1 class Solution { 2 public: 3 string replaceSpaces(string S, int length) 4 { 5 string ans; 6 int i=0; 7 for(auto c:S) 8 { 9 if(c==' ') 10 { 1 阅读全文

posted @ 2020-05-04 09:44 梦醒潇湘阅读(161) 评论(0) 推荐(0)

2020年5月3日

【字符串】面试题 01.02. 判定是否互为字符重排

摘要：题目：解答: 思路：哈希。需要满足两个条件：两个字符串长度相同；两个字符串中包含的相同字符，数量相同； 1 class Solution { 2 public: 3 bool CheckPermutation(string s1, string s2) 4 { 5 if (s1.size() 阅读全文

posted @ 2020-05-03 23:25 梦醒潇湘阅读(215) 评论(0) 推荐(0)

【字符串】1332. 删除回文子序列

摘要：题目：解答: 1 class Solution { 2 public: 3 int removePalindromeSub(string s) 4 { 5 if (s.size() == 0) 6 { 7 return 0; 8 } 9 for (int left = 0, right = s.s 阅读全文

posted @ 2020-05-03 23:20 梦醒潇湘阅读(199) 评论(0) 推荐(0)

【字符串】1309. 解码字母到整数映射

摘要：题目：解答: 1 class Solution { 2 public: 3 string freqAlphabets(string s) 4 { 5 string ans; 6 for (int i = 0; i < s.size(); ++i) 7 { 8 if (i + 2 < s.size( 阅读全文

posted @ 2020-05-03 23:15 梦醒潇湘阅读(197) 评论(0) 推荐(0)

【字符串】1221. 分割平衡字符串

摘要：题目: 解答: 把L看作1，R看作-1，构建前缀和，当前缀和为0时，说明LR个数相等。返回前缀和中0的个数。 1 class Solution { 2 public: 3 int balancedStringSplit(string s) 4 { 5 if (s.size() < 2) 6 { 7 阅读全文

posted @ 2020-05-03 23:13 梦醒潇湘阅读(191) 评论(0) 推荐(0)

【字符串】1170. 比较字符串最小字母出现频次

摘要：题目：解答: 思路就是先计算每个字符串中，26个字母每个出现的次数（fun函数的功能），然后就是二分查找找出答案。这里二分查找用的函数是标准库的 upper_bound。 1 class Solution { 2 public: 3 vector<int> numSmallerByFrequenc 阅读全文

posted @ 2020-05-03 23:00 梦醒潇湘阅读(179) 评论(0) 推荐(0)

【字符串】1108. IP 地址无效化

摘要：题目：解法： 1 class Solution { 2 public: 3 string defangIPaddr(string address) 4 { 5 string res ; 6 7 for ( char c : address ) 8 { 9 if ( c == '.' ) 10 { 阅读全文

posted @ 2020-05-03 22:49 梦醒潇湘阅读(141) 评论(0) 推荐(0)

【字符串】925. 长按键入

摘要：题目：解答： 1 class Solution { 2 public: 3 bool isLongPressedName(string name, string typed) 4 { 5 int indexN = 0; 6 int indexT = 0; 7 8 // 或的原因是防止typed后面阅读全文

posted @ 2020-05-03 22:45 梦醒潇湘阅读(165) 评论(0) 推荐(0)

公告