摘要：
题目： 解答： 此题题目说的很绕，就是 2k 一组，翻转 k 个，如果不够 k ，全部翻转该组。即条件判断是否满 k 个即可。 1 class Solution { 2 public: 3 string reverseStr(string s, int k) 4 { 5 bool flag = fa 阅读全文
posted @ 2020-05-03 20:36
梦醒潇湘
阅读(138)
评论(0)
推荐(0)
摘要：
题目： 解答： 简单来说就是a，b不相等的话就返回a，b最长的长度，否则就-1。 1 class Solution { 2 public: 3 int findLUSlength(string a, string b) 4 { 5 if(a == b) 6 { 7 return -1; 8 } 9 阅读全文
posted @ 2020-05-03 20:09
梦醒潇湘
阅读(159)
评论(0)
推荐(0)
摘要：
题目： 解答： 其实只要记录有多少个大写字母即可，在遍历过程中，如果大写字母的个数小于正在遍历的下标，说明不符合题解，既不是连续的出现大写字母，如 “AaAa” 遍历到第二个 A 时的情况。 最终判断是否为全大写或只是首字母大写即可。 1 class Solution { 2 public: 3 b 阅读全文
posted @ 2020-05-03 20:05
梦醒潇湘
阅读(203)
评论(0)
推荐(0)
摘要：
题目： 解答： 这题有参考别人的想法，换做我确实很难想到，但还是用我自己的话总结下思路吧。 思路大致如下：如果一个非空字符串s可以由它的一个子串重复多次构成，可以理解为s中存在m个子串，那么当两个字符串结合起来变成ss时，字符串s在新字符串ss的第二次位置不等于s的长度（相当于前一个字符串s中有n个 阅读全文
posted @ 2020-05-03 20:02
梦醒潇湘
阅读(269)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 class Solution { 2 public: 3 int compress(vector<char>& chars) 4 { 5 6 if (chars.empty()) 7 { 8 return 0; 9 } 10 11 size_t j = 0; 12 int cnt 阅读全文
posted @ 2020-05-03 19:56
梦醒潇湘
阅读(146)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 class Solution { 2 public: 3 int countSegments(string s) 4 { 5 int res = 0; 6 int flag=1; 7 if (s.size() == 0) 8 { 9 return res; 10 } 11 12 阅读全文
posted @ 2020-05-03 19:50
梦醒潇湘
阅读(178)
评论(0)
推荐(0)
摘要：
题目: 解答: 1 class Solution { 2 public: 3 string addStrings(string num1, string num2) 4 { 5 int la = num1.size(); 6 int lb = num2.size(); 7 8 string sum 阅读全文
posted @ 2020-05-03 19:47
梦醒潇湘
阅读(163)
评论(0)
推荐(0)
摘要：
题目： 解答： 方法一： 线性时间复杂度解法这道题最优的解法就是线性复杂度了，为了保证每个元素是唯一的，至少得把每个字符都遍历一遍。 算法的思路就是遍历一遍字符串，然后把字符串中每个字符出现的次数保存在一个散列表中。这个过程的时间复杂度为 O(N)O(N)，其中 NN 为字符串的长度。 接下来需要再 阅读全文
posted @ 2020-05-03 19:39
梦醒潇湘
阅读(175)
评论(0)
推荐(0)
摘要：
题目： 解答： 思路：此题最难的就是读懂题，此题的意思是用后面字符串的字符是否可以组成前面一个字符，所以此题只需要判断后面各个字符的总数是否大于前面字符的即可，这又成了一个映射问题，字符映射个数，所以我们又可以用map来解决问题，只需要先遍历后面字符串统计所有字符出现的次数，然后在遍历前面一个字符串 阅读全文
posted @ 2020-05-03 19:34
梦醒潇湘
阅读(147)
评论(0)
推荐(0)
摘要：
题目： 解答: 1 class Solution { 2 private: 3 bool isOrigin(char c) 4 { 5 if(c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u' || 6 c == 'A' || c == 阅读全文
posted @ 2020-05-03 19:31
梦醒潇湘
阅读(193)
评论(0)
推荐(0)
浙公网安备 33010602011771号