阿贝尔的日记

分类

题解(8)

/ 注册

全部文章（共26篇）

题解 | #数组中出现次数超过一半的数字#

数组中次数出现一半的数字一、排序+验证时间复杂度不符合要求了，虽然也能跑过。 class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { sort(numbers.be...

C++

2022-09-06

0 238

题解 | #字符串中找出连续最长的数字串#

字符串中找出连续最长的数字串 #include <iostream> #include <string> using namespace std; bool IsContinuousDigit(string& str, int begin, int end){ ...

C++

2022-09-06

0 0

题解 | #删除公共字符#

一、暴力循环去str1里面找str2的值，然后erase。时间复杂度 #include <iostream> #include <string> using namespace std; int main() { string str1, str2; ...

C++

2022-09-06

2 560

题解 | #组队竞赛#

最小的和最大次大组队，次小的和第三大第四大组队。。。这样保证队伍水平值取到最大。 1 2 3 4 5 6 7 8 9 1 8 9 2 6 7 3 4 5 水平值分别为 8 6 4，也就是我们倒着取数就好了。用 vector 替代动态数组更好一点。注意，必须用 long long 作为sum的类...

C++

2022-09-06

1 360

题解 | #排序子序列#

1 2 3 3 2 1中的 1 2 3 子序列是递增也是非递减，满足。 3 2 1 是递减的，也是非递增，同样满足。也就是只要遍历非递减或者非递增，就能逐个排除。注意while遍历时不要越界，把 i < v.size() 写在前面。 #include <iostream> #i...

C++

2022-09-05

0 705

题解 | #倒置字符串#

先将字符串整个逆置一遍，再挨个逆置每个单词。注意要考虑越界。 #include <iostream> #include <string> #include <algorithm> using namespace std; int main() { strin...

C++

2022-09-05

0 507