使用set迭代是一种不错的方式。最优效率的方式，其他看注释。 #include<bits/stdc++.h> using namespace std; int main(){ string s; int k; cin>>s>>k; set<string> result;//在该容器中本身就是有序的，就是字典序 int n = s.size(); string temp; for(int i = 0; i< n;i++){ temp.clear(); ...

delta大于0 记住求根公式。 最后写出积分式然后反解积分式带入就行。 #include<bits/stdc++.h> using namespace std; //就是数学题推导 int main(){ int T; cin>>T; while(T--){ int A,B,C; cin>>A>>B>>C; int a = B*B, b = 2*B*C-2*A, c = C*C; int delta = b*b - 4*a*c; ...

贪心算法，各种情况下都是对自己为有利。 其他技巧看注释。 #include <bits/stdc++.h> using namespace std; //函数只能在外部定义 bool cmp(int i, int j){ return i>j; } int main(){ int n; long ans = 0; cin>>n; int a[100015],b[100015];//技巧，申请一个非常大得数组。 for(int i = 1;i <= n;i++) cin>>a[i...

一般相减得情况下，就不许需要直接转过去。 两个方向，综合取最小。加10就是为了负数补全，然后取余就是为了防止超出值。res += min((s[i] - t[i] + 10) % 10, (t[i] - s[i] + 10) % 10); #include<bits/stdc++.h> using namespace std; int main() { // 1. 数字直接相减就不需要-’0‘；2. 看清楚只有一组测试用例还是多组，否则输入输出写的麻烦。2. 注意正向和反向的加10，以及为了防止溢出在取余的操作。 int n; cin >> ...

对称性，所以指定y永远最大，然后k大于k肯定走不完。 图像思路，一定要在空间中想。 最后默认最多斜线就是k，然后按照情况分类情况，减掉直线就可以。 #include <bits/stdc++.h> using namespace std; int main() { int T; long long x, y, k, t, ans; scanf("%d", &T); while(T--) { scanf("%lld%lld%lld",&x,&y,&k); ...

转成string，用回文串的思路去做。 class Solution { public: /** * * @param x int整型 * @return bool布尔型 */ bool isPalindrome(int x) { // write code here if (!x) return true; string x_s = to_string(x); for(int i = 0; i< x_s.size()/2;i++){ ...

使用两个根节点的方式来迭代这棵树。 其他情况看注释。 注意最有对应的节点，除了同时看对应的左边和右边的节点，也要看对应的右边和左边的节点。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return bool布尔型 */ bool isS(Tre...

结合求二叉树深度的思路继续做。关键注意中间的判断就可以。 习惯把那种结果设置成全局变量最后在递归里改就好。 class Solution { public: bool res = true; bool IsBalanced_Solution(TreeNode* pRoot) { if (!pRoot) return true; dfs(pRoot); return res; } int dfs(TreeNode* pRoot){ if(!pRoot) return 0; ...

总是记住树遍历的套路 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: int TreeDepth(TreeNode* pRoot) { if(pRoot==NULL) return 0; int l = TreeDep...

加油

先算出第一行的值，紧紧抓住和当前索引的关系，且需要二维数组来作为一个桥梁。 从第二行开始，还是每行每行的算，只不过除了内部的 j+1 还有外部的 i-1 #include<bits/stdc++.h> using namespace std; int main(){ int N; while(cin>>N){ vector<vector<int>> res(N, vector<int>(N,0)); int a = 0;//首先打印第一行 for(int i ...

dfs回溯有两类选择的套路。 记得外层循环回溯 内层循环回溯 第二类选择||链接，且在外层选择不变的情况下换符号。 套路true 和 false 放的位置。（想想就是遍历树） 基准条件，所有回退都是从基准条件（也就是叶子节点开始回退的） #include<bits/stdc++.h> using namespace std; /** * 深度优先算法逻辑 * * @param nums 输入的4个数字 * @param signs 访问标志数组 (可以认为是内外回溯一一照应的地方) * @param v ...

当n<3时，没有偶数，输出-1； 当n为奇数时，第一个偶数位置在第二，输出2； 当n为偶数且能被4整除时，第一个偶数位置在第三，输出3； 当n为偶数但不能被4整除时，偶数位置在第四，输出4 #include<bits/stdc++.h> using namespace std; //杨辉三角规律 行号 第一个偶数在该行第几个 // 1 1 -1 // 1...

干！