两个陷阱： 注意题目要求返回的是短串的第一个。 是最长公共字串，不是子序列。所以，在比较晚要max找最大。 #include<bits/stdc++.h> using namespace std; int main(){ string a,b; while(cin>>a>>b){ if(a.size() > b.size())// 若有多个，输出在较短串中最先出现的那个。所以短那个串放到前面，然后外循环以短串为主。这样就能保证题意。 swap(a,b); vecto...

https://github.com/ultraji/nowcoder这个是答案的git地址利用集合去重的性质先在集合里面添加0当第一个砝码进来的时候{0} 变成 {0,0+1}->{0,1}当第二个砝码进来之后{0，1} 变成 {0，1，0+1，1+1}--> {0,1,2}当第三个砝码进来之后{0,1,2} 变成{0，1，2，0+2，1+2，2+2}---》 {0,1,2,3,4}全部遍历一遍之后结束整个程序即可，这个就是所能得到的所有结果 #include<bits/stdc++.h> using namespace std; //考点，set int mai...

注意使用stable sort，因为如果在没有指定 string 顺序的时候，sort排序方法是不稳定的。就算score相同，基于只关注我们要的进行比较就行的思想，他也会在相等时发生顺序改变，因此要用stable sort。vector 排序，只能sort！！！！！不要构造的时候发生变化。 #include<bits/stdc++.h> using namespace std; struct cmpu{ bool operator()(pair<string,int> a, pair<string,int> b){ retur...

这种滑动的建议用带pair的vector，用字典会覆盖。 #include<bits/stdc++.h> using namespace std; int N; float cal(string s){ float num =0; for(int i=0; i< s.size();i++){ if(s[i]=='C'|| s[i]=='G'){ num++; } } return num/N; } int main(){ string s; while(ci...

滑动窗口。 #include<bits/stdc++.h> using namespace std; int getmax(list<int> a){ int max_ =0; for(auto it = a.begin(); it!=a.end();it++){ max_ = max(max_,*it); } return max_; } int getmin(list<int> a){ int min_ =INT_MAX; for(auto it = a.begin(); it!...

使用从右向左逼近的思路去做。切左指针指向第一个元素，右指针指向第二个元素。如果二者之和小的话，那就都移动，当作放过了。如果二者之和大的话，那就之移动最大的。记住提前升序排序。 指针如果发生移动就证明这个货物已经放了。 #include<bits/stdc++.h> using namespace std; int main(){ int x; while(cin>>x){ int a; vector<int> res; while(cin>>a){ r...

分为 1 位， 2位， 3位 。然后从底向高位逐渐添加。 dp[0] = 1是由动态规划方程给出来的。 三种情况，先走1，再走2，最后走3.dp[i] = dp[i-1]; dp[i] += dp[i-2];dp[i] += dp[i-3]; 记得对long long 最大值取余。2147483647 #include<bits/stdc++.h> using namespace std; const long long mod = 2147483647; int main(){ string s; while(cin>>s){ ...

标准动态规划 #include<bits/stdc++.h> using namespace std; int main(){ int M,a; while(cin>>M){ vector<int> p; while(cin>>a){ p.emplace_back(a); } vector<int> dp(p.size()+1,0); dp[0] = M;//开始的家产 int max_ ...

邻接表 floyd算法 注意初始化INT_MAX。表示点和点之间不可达。 最后就是从起送点到所有目的地的最长时间（可以理解为一种并行的思想，最长的那个最短，决定送完） #include<bits/stdc++.h> using namespace std; //算出点到点之间的最小路径 int floyd(vector<vector<int>> graph, int N, int source){ for(int k =1; k<= N; k++){ for(int i =1; i<= N;i++){ ...

哎，就是越做越有力吧

class Solution { public: /** * min edit cost * @param str1 string字符串 the string * @param str2 string字符串 the string * @param ic int整型 insert cost * @param dc int整型 delete cost * @param rc int整型 replace cost * @return int整型 */ int minEditCost(string str1...

思路来自网路 class Solution { public: /** * 进制转换 * @param M int整型 给定整数 * @param N int整型 转换到的进制 * @return string字符串 */ string solve(int M, int N) { // write code here string t="0123456789ABCDEF"; string ans = ""; if(M==0)...

思路来自网路 class Solution { public: /** * 进制转换 * @param M int整型 给定整数 * @param N int整型 转换到的进制 * @return string字符串 */ string solve(int M, int N) { // write code here string t="0123456789ABCDEF"; string ans = ""; if(M==0)...

具体内容看注释。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ ListNode* reverseBetween(ListNode* head, int m, int n) {...