递归是面试『树』时候永远滴神 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param t1 TreeNode类 * @param t2 TreeNode类 * @return TreeNode类 */ TreeNode* mergeTrees(TreeNode* t1, TreeN...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector< vector<int> > r...

01.超时解法 但是方法是对的 class Solution { public: /** * the number of 0 * @param n long长整型 the number * @return long长整型 */ long long thenumberof0(long long n) { // write code here long long res=0; for(long long loop=5; loop<=n; loop+=5 ) { ...

#include<bits/stdc++.h> using namespace std; int main() { set<string> Help; string str; while( cin>>str ) { Help.insert(str); } int sum=0; for( auto temp : Help ) { ++sum; } cout<<sum<<endl; return 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) { /...

01.分治法和减治法区分 参考自『维基百科 』 分治法这个名称有时亦会用于将问题简化为只有一个细问题的算法，例如用于在已排序的列中查找其中一项的折半搜索算法（或是在数值分析中类似的勘根算法）。这些算法比一般的分治算法更能有效地运行。其中，假如算法使用尾部递归的话，便能转换成简单的循环。但在这广义之下，所有使用递归或循环的算法均被视作“分治算法”。 因此，有些作者考虑“分治法”这个名称应只用于每个有最少两个子问题的算法。而只有一个子问题的曾被建议使用减治法这个名称。 02.减治法思路的代码 class Solution { public: vector<int> spir...

大小写转换的位运算 #include<bits/stdc++.h> using namespace std; int main() { int n; while( ~scanf("%d",&n) ) { string str; while( n-- ) { cin>>str; int alphaHash[26]={0}; for( auto c : str ) { ...

#include<bits/stdc++.h> using namespace std; int main() { string one,two; while( cin>>one>>two ) { string res; reverse( one.begin(), one.end() ); reverse( two.begin(), two.end() ); //进位 int carry=0; int posOne=0,posTwo=0...

样例有误 2021年7月23号记载，如上，下面的数字才是正确的，下面的是错误的 以后样例应该会改吧 AC的代码 #include<bits/stdc++.h> using namespace std; int main() { int solve[4]; while( ~scanf("%d.%d.%d.%d", &solve[0], &solve[1], &solve[2], &solve[3] ) ) { long long sum=0; int loop=4;...

#include<bits/stdc++.h> using namespace std; #define smallchar 'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z' #define bigchar 'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z' #defin...

#include<bits/stdc++.h> using namespace std; struct ListNode { int m_nKey; ListNode* m_pNext; ListNode(int val): m_nKey(val),m_pNext(nullptr){ }; }; //最简单的接口，但是不符合题意 //int solve(int n, int array[], int k ); ListNode * CreateList( int array[], int n ) { if( 0=...

#include<bits/stdc++.h> using namespace std; int main() { string str; while( cin>>str ) { int n; scanf("%d",&n); if( n>str.size() ) { printf("%s\n", str.c_str() ); } else { ...

注意：必须geline(cin,str)或取一整行 否则会转义字符出问题 #include<bits/stdc++.h> using namespace std; int main() { string str; while( getline(cin,str) ) { int solve[4]={0}; for( auto c: str ) { if( isalpha(c) ) { solve[0]++; ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 判断x是不是好数 * @param x int整型 待判断的数 * @return bool布尔型 */ bool judge(int x) { // write code here char Help[10]; sprintf(Help, "%d", x); int Len=strlen( Help ); ...