可能是自己理解有问题，一开始认为返回的解可能有多个，但是题目给的接口又是只返回一个，就去直接看答案了。 显而易见的一个思路是，暴力，然而，这道题，暴力法超时了，代码如下↓ vector<int> twoSum(vector<int>& numbers, int target) { // write code here vector<int> ans; // 数组为空 if(!numbers.size()) { return ans; } for(int i = 0; i < numbers.size() -1 ; i++) { for(int ...

这道题目自己想复杂了 习惯性的想把相同的字符存起来，再统计 下面这个思路很棒，直接统计，统计完，直接输出，干净利落！ #include <bits/stdc++.h> using namespace std; void recodeString(string s) { int i = 0; for(; i < s.size(); ) { int count = 1; int j = i + 1; while(j < s.size() && s[j] == s[i]) { j++; count++; } cout << count <&l...

字符的数字范围是0~128，因此创建一个128大小的数组来记录每一个字符出现的次数就ok了，其实不难的。 #include <bits/stdc++.h> using namespace std; //大小写字母之间数字差32 // A-Z 65~90 // a-z 97~122 // '0'~'9' 48-57 void findfirstChar(string s) { int strnum[128] = {0}; int size = s.size(); char goal; for(int i = 0; i < size; i++) { strnum[s[i]]++;...

我真是废物，这道题居然做了一个小时，嚓 主要是来来回回求模运算很绕 其实针对极端情况，直接赋值就好了，不需要管太多 #include <bits/stdc++.h> using namespace std; //大小写字母之间数字差32 // A-Z 65~90 // a-z 97~122 // '0'~'9' 48-57 // 加密 void secretString(string s) { int size = s.size(); //转换为大写 for(int i = 0; i < size; i++) { // 小写字母变成大写 if(s[i] >= 'a' &...

哇，这道题思路其实很简单，但是，实现起来还是要有点功夫，我写了大概1个半小时，还是菜了点。 解题的核心在于以下几点  1.使用set函数对R数组进行排序和去重   2.怎样确定R数组中的整数元素在L数组中，我采取的办法是将数组元素全部转换成string类型。使用find函数可以快速判定一个串是否是另一个串的子串。注意这里有个坑点：find函数返回的是一个数，表示的意思是这个子串在主串的第一个下标位置，因此这个返回值可以是0~k的一个整数。如果找不到，则返回的是一个无穷大的值，一定要注意判别。   3.是样例中的30怎么来。我一开始做，算了半天都是26，这是因为忽略了对于的R元素的值和L数组中包...

两重for循环，暴力解，没啥好说的 #include <bits/stdc++.h> using namespace std; // 判断是否是素数 bool isPrime(int a) { if(a == 1 || a == 2) return true; for(int i = 2; i * i <= a; i++) { if(a % i == 0) { return false; } } return true; } //查找一个偶数最近的两个素数 void findnearestPrime(int a) { if(a % 2 != 0) { cout <&lt...

就只关注一点，to_string函数，把整数转换为字符串数组 https://www.cnblogs.com/smile233/p/8379802.html 和to_string函数反过来的是，stoi函数，把二进制数转化为10进制数 #include <bits/stdc++.h> using namespace std; void reversStr(string s) { int size = s.size(); if(size == 1) cout << s[0]; for(int i = size - 1; i >= 0; i--) { cout &lt...

哇，这个题目真的好难，大概知道了匈牙利算法是啥子意思了 值得多次回来再看，真的好难，折腾了一个多小时 难受啊！ #include<iostream> #include<vector> using namespace std; bool isprime(int num){ //判断一个数是否是素数 for(int i = 2; i * i <= num; i++){ //遍历到根号num if(num % i == 0) //检查有无余数 return false; } return true; } bool find(int num, vector<int&...

华为会考这种题吗？显然不会 你会做这种题吗？还真不一定 似乎没有什么好的数学方法可以直接求最小公倍数 直接暴力解答了 #include <bits/stdc++.h> using namespace std; int mingbs(int a, int b) { int maxnum = max(a,b); while(true) { if(maxnum % a == 0 && maxnum % b == 0) { return maxnum; } else maxnum++; } } int main() { int a,b; cin>>a>&g...

越靠后的题目就越有难度了 这道题目主要是用了集合的思想，不断加上砝码的重量 用set来去重 #include <bits/stdc++.h> using namespace std; void weights(vector<int> weight, vector<int> nums, int n) { unordered_set<int> s; s.insert(0); for(int i = 0; i < n; i++) { for(int j = 1; j <= nums[i]; j++) { unordered_set<i...

Well,这是算法笔记的原题，使用dp方法来做，有点难度，理解了好久，但还是有点马马虎虎 dp[i][j]=1，表示从i到j的子串是回文字符串；dp[i][j]=0，表示从i到j的子串不是回文字符 串 初始化，由小到大进行初始化，从子串长度为2开始~一直到子串长度为A.size() 状态转移方程  当A[i]=A[j]的时候，dp[i][j] = dp[i + 1][j - 1]；当A[i] ！= A[j]的时候，dp[i][j] = 0；   还有dp[i][i] = 1; 当A[i]=A[i + 1]的时候，dp[i][i + 1] =1  class Solution { public:...

Well,发现自己的解题思路还是有问题 遇到左括号直接压栈处理，遇到右括号，再看栈顶，若是匹配，则弹出 最后栈如果为空，那就相当于完全处理完毕了，直接返回true class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here stack<char> stk; char p = ' '; for(int i = 0;i < s.size();i++) { //左括号统一入栈 if(s[i] == '('||s...

怎么硕呢？能暴力的题目绝对不仔细思考 这题有个坑，就是分数相同的人，得按照先后次序来排，注意不是字典序噢，可以在结构体里边再多加一个项seq用来记录每个同学进入的位次 #include <bits/stdc++.h> using namespace std; struct studentInfo { string name; int mark; int seq;//记录输入的顺序 studentInfo(string _name, int _mark, int _seq) { name = _name; mark = _mark; seq = _seq; } }; //从大到小 k...

算是暴力通过的吧，思路和前边的题目是差不多的 还是新建一个tempgp数组，用来存放新的区间数组元素 就是Debug有点头疼 有个小的bug，这里 static bool cmp 要记得在前面加上static，不然会错 https://blog.csdn.net/weixin_40710708/article/details/111269356 /** * Definition for an interval. * struct Interval { * int start; * int end; * Interval() : start(0), end(0) {} * Interval(in...