连续子数组最大和 连续子数组最大和 一、暴力循环 时间复杂度O(n^2)，空间复杂度O(1)，不过运行会超时。 /* 2022年09月10日 12:50:06 暴力循环 时间复杂度O(n^2)，空间复杂度O(1)，不过运行会超时。 */ #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n; cin >> n; vector<int> v(n); for(i...

统计回文 统计回文 /* 2022年09月10日 11:35:10 遍历str1的位置，挨个插入str2，并判断是否为回文串 注意拷贝一份str1，而不能直接修改str1 */ #include <iostream> #include <string> using namespace std; bool IsPalindrome(string& s){ int begin = 0, end = s.size()-1; while(begin < end){ if(s[begin] != s[end]) ...

进制转换 进制转换 通过模N除N可以按N进制一位一位取下来，并去arr里面找对应的字符串加起来。 需要考虑到M为负数的情况，M为0的情况。 #include <iostream> #include <string> #include <algorithm> using namespace std; static string arr = "0123456789ABCDEF"; int main() { long M; int N; while(cin >> M >> N) // 多组输入 ...

计算糖果 计算糖果 一、直接结合 A B C 的取值范围暴力遍历。 #include <iostream> using namespace std; int main() { int aMinb, bMinc, aAddb, bAddc; int a = 0, b = 0, c = 0; cin >> aMinb >> bMinc >> aAddb >> bAddc; for(a = 0; a <= 30; a++){ for(b = 0; b <= 30; b++){ ...

数组中次数出现一半的数字 一、排序+验证时间复杂度不符合要求了，虽然也能跑过。 class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { sort(numbers.begin(), numbers.end()); return numbers[numbers.size() / 2]; // 虽然这也能通过，但这是因为牛客的测试用例比较少的缘故 有些特殊情况没有考虑 } }; class Solution { public...

字符串中找出连续最长的数字串 #include <iostream> #include <string> using namespace std; bool IsContinuousDigit(string& str, int begin, int end){ for(begin; begin < end; ++begin){ if(!isdigit(str[begin])) return false; } return true; } bool IsContinuousAlpha(stri...

一、暴力循环 去str1里面找str2的值，然后erase。 时间复杂度 #include <iostream> #include <string> using namespace std; int main() { string str1, str2; getline(cin, str1); cin >> str2; for(size_t j = 0; j < str2.size(); ++j){ while(str1.find(str2[j]) != string::npos) ...

最小的和最大次大组队，次小的和第三大第四大组队。。。 这样保证队伍水平值取到最大。 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的类型，不然有些数据太大了，通不过样例。 #include <iostream> #include <algorithm> #include <vector> using namespace std; int main() { // 最大的数可以带上次大的，...

1 2 3 3 2 1中的 1 2 3 子序列是递增也是非递减，满足。 3 2 1 是递减的，也是非递增，同样满足。 也就是只要遍历非递减或者非递增，就能逐个排除。 注意while遍历时不要越界，把 i < v.size() 写在前面。 #include <iostream> #include <vector> using namespace std; int main(){ int n; cin >> n; vector<int> v; v.resize(n); int tmp = 0; ...

先将字符串整个逆置一遍，再挨个逆置每个单词。 注意要考虑越界。 #include <iostream> #include <string> #include <algorithm> using namespace std; int main() { string str; getline(cin, str); reverse(str.begin(), str.end()); // 先完全倒置一遍 for (size_t i = 0; i < str.size(); ++i) { int tmp = i; while (i < s...