可可弟弟

题解

/ 注册

全部文章 / 题解（共4篇）

和为s的正整数序列

1.暴力枚举法的复杂度为o(n)的2.优化，因为有单调的性质，故将其优化为双指针算法 class Solution { public: vector<vector<int> > FindContinuousSequence(int sum) { vec...

剑指offer

2019-08-25

1 563

删除公共字符

1.将第二个字母用hash表存下来2.遍历第一个字符串，然后hash.count(s)来判断是否为第二个字符串中的数字，开一个答案res的字符串，如果没有在字符串2中出现，就加到答案中去。 #include <iostream> #include <algorithm> #i...

2019-08-21

1 981

缩写字符串

1.注意读取带空格的字符串的时候需要用到getline(cin,s) #include <iostream> #include <string> using namespace std; string res; int main(){ string s; ...

2019-08-21

0 684

字符串变形题解

第一步先翻转单词顺序，之前看到的有个巧妙的思路，先对整个字符串进行翻转，然后循环对每个单词进行翻转，就达到了翻转单词顺序的效果，这个时间复杂度为:因为中间有个while循环，最多循环单词的最大长度，单词长度是常数级别的，所以时间复杂度为o(n)的，第二步遍历字符串，将每个大写变成小写，小写...

2019-08-21

7 1092