等差数列得通项公式 ai = a1+ (i-1)*d;#include<bits/stdc++.h> using namespace std; int main(){ int in; while(cin>>in){ int a1 = 2, d = 3; int sum = 0; for(int i = 1; i <= in;i++){ sum += a1+ (i-1)*d; } cout<<sum<<endl; } return 0;}```

注意字典迭代的方式，常用auto会节省大量时间。 #include<bits/stdc++.h> using namespace std; int main(){ int T,key,val; cin>>T; map<int,int> res; while(T--){ cin>>key>>val; if(!res.count(key)){ res[key] = val; }else{ res...

通俗易懂，注意if else 得判断。 #include<bits/stdc++.h> using namespace std; int main(){ string encoder; string decoder; while(cin>>encoder>>decoder){ //先加密 string to_encoder=""; string to_decoder=""; for(int i = 0; i < en...

干

采用网友思路，感谢支持，与提醒 #include<bits/stdc++.h> using namespace std; int main(){ int N,a; while(cin>>N){ vector<int> res; for(int i = 0; i< N; i++){ cin>>a; res.push_back(a); } int length = res.size(); sort(re...

把原来的序列倒过来。计算最长公共子序列。 然后该字符串得长度减去最长公共子序列的长度即可。 #include<bits/stdc++.h> using namespace std; char a[1001], b[1001]; int dp[1001][1001];//公共最长子序列 int main(){ string s; while(cin>>s){ if(s.size()==1){ cout<<0<<endl; continue; } ...

计算机中所有数字均已补码表示，这样即使遇到了负数也会自动转化成加法运算。 这个规律是画图发现的，所以移位得时务必转换为无符号数在进行计算。否则结果错误。 终止条件是num2（最后会被认为是进位）进位为0自然被认为是停止运算了。 结果最后就是num1^=num2; class Solution { public: int Add(int num1, int num2) { //当进位为0的时候，标记着运算结束了。 while(num2!=0){ // 负数左移会在低位补1，所以转化为无符号整数 int c...

int max_ = INT_MIN;//重点， 不要轻易变为0.因为对于存在全是负数的情况下这种比较会失效。 class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { if(!array.size()) return 0; vector<int> dp(array.size()+1,0); int max_ = INT_MIN;//重点 for(int i = 1; i<= array.s...

注释为注意事项 class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int> res; if(!input.size()||k==0) return res; priority_queue<int> pq; for(int i =0;i< input.size();i++){ if(pq.size()==k){//注意灵活变通 ...

双栈法。 注意小栈的处理。时间复杂度：O(1)空间复杂度：O(n), 开辟了一个辅助栈。 class Solution { public: //双栈法解决此问题 stack<int> stk, mins; void push(int value) { stk.push(value); if(mins.empty()){ mins.push(value); }else{ if(value<=mins.top()){ mi...

注意注释的细节 class Solution { public: vector<int> printMatrix(vector<vector<int> > matrix) { if(!matrix.size()) return {}; int top = 0, bottom = matrix.size()-1; int left = 0, right = matrix[0].size()-1; vector<int> res; while(top&l...

简简单单的回溯。 注意set去重 class Solution { public: void perm(int pos, string s, set<string>& res ){ if(pos==s.size()-1){ res.insert(s); return; } for(int i = pos; i< s.length();i++){//回溯 swap(s[i],s[pos]);//字符串对应位置就自动变了 ...

利用随即指针不管怎么指，指的永远是该列表的特性，保存一个node地址和位置索引得map。然后肯定要建立对于得vector保存新的节点，这样就可以在后于如果这个node有随机指针的话，方便找到那个元素，然后指向它。 以及其中用的新节点再次赋值的技巧。 node_vec.push_back(NULL);// 放入最后的结尾NULL节点(方便node_vec[i]->next = node_vec[i+1];处理) /* struct RandomListNode { int label; struct RandomListNode *next, *random; R...

加油