/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: // 两个链表的第一个公共结点 ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { if(pHead1 == nullptr || pHead2 == nullptr) return nullptr; ListNode* ...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 ...

typedef long long LL; #define mod 1000000007; class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ // 对数组进行归并排序 // 排序的过程中记录逆序对的数量 LL merge_sort(vector<int>& nums, LL l, LL r){...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param k int整型 * @return int整型 */ int GetNumberOfK(vector<int>& nums, int k) { if(nums.empty()) return 0; // write code here ...

思路 用完整的前序遍历重建二叉树 AC代码 #include<iostream> using namespace std; string s; int idx=0; struct TreeNode{ char val; TreeNode* left; TreeNode* right; TreeNode(char x): val(x),left(NULL),right(NULL){}; }; TreeNode* CreateTree(){ char n=s[idx++]; if(n=='#') return NULL; ...

思路 短除法 AC代码 #include<iostream> #include<vector> #include<algorithm> using namespace std; int main(){ int a,b; string n; cin >> a >> n >> b; if(n=="0"){ cout << 0; return 0; } vector<int> C; for(int i=n.size(...

思路 就短除法 记得在后面去掉前导0 AC代码 #include<iostream> #include<vector> #include<algorithm> using namespace std; vector<int> div(vector<int>& a,int b){ int t=0; vector<int> ans; for(int i=a.size()-1;i>=0;i--){ t=t*10+a[i]; ans.push_back(t/b...

思路 短除法 AC代码 #include<iostream> #include<vector> #include<algorithm> using namespace std; int main(){ int n; while(cin >> n){ if(n==0){ cout << 0 << endl; continue; } string ans; while(n){ ...

思路 使用短除法 注意初始化的问题 AC代码 #include<iostream> #include<vector> #include<algorithm> using namespace std; //短除法 int main(){ int m,n; cin >> m >> n; string s; cin >> s; if(s=="0"){ cout << 0; return 0; } vector<int&gt...

思路 熟记高精度加减乘除 变量一定要初始化 AC代码 #include<iostream> #include<vector> #include<algorithm> using namespace std; vector<int> div(vector<int>& a,int b){ int t=0; vector<int> ans; for(int i=a.size()-1;i>=0;i--){ t=t*10+a[i]; ans.push_back(...

思路 高精度除法 注意数存的顺序 AC代码 #include<iostream> #include<cstring> #include<vector> #include<algorithm> using namespace std; vector<int> div(vector<int> &a,int b){ vector<int> ans; int t=0; for(int i=a.size()-1;i>=0;i--){ t=t*10+a[i]; ...

思路 注意数据类型 0的处理 AC代码 #include<iostream> using namespace std; int main(){ unsigned int n; //注意这里的类型 while(cin >> n){ bool flag=false; int b=0; for(int i=31;i>=0&&n;i--){ b=n >>i & 1; if(b && !flag){ ...

思路 先按年算 再按月算 Ac代码 #include<iostream> #include<cstring> #include<map> using namespace std; const int M[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int is_leap(int y){ if(y%4==0 && y%100 || y%400==0) return 1; return 0; } int get_days(int y,int m){ if(m==2) ...

思路 记住前面的代码 注意边界情况 判断的时候++d AC代码 #include<iostream> using namespace std; const int M[13]={ 0,31,28,31,30,31,30,31,31,30,31,30,31 }; const int N=365; int is_leap(int y){ if(y%4==0 && y%100 || y%400==0) return 1; return 0; } int get_days(int y,int m){ if(m==2) return ...