class Solution { public: const int P = 1000000007; int merge(vector<int> &data, int l, int r){ //y总的归并排序 if(l >= r) return 0; //一个数 直接返回 int mid = (l + r) >> 1; int res = merge(data, l, mid) + merge(data, mid + 1, r); //两个子区间内部先找 int i = l , j = mid + 1; vector<int> temp; //记录当前...

class Solution { public: bool isNumeric(string s) { // write code here int i = 0; while (i < s.size() && s[i] == ' ') i ++ ; int j = s.size() - 1; while (j >= 0 && s[j] == ' ') j -- ; if (i > j) return false; s = s.substr(i, j - i + 1); if (s[0] == '-' || s[0] == '+') s = s.substr(1); if (s...

class Solution { public: RandomListNode* Clone(RandomListNode* pHead) { if(pHead == NULL) return {}; RandomListNode* p = pHead; RandomListNode* res = new RandomListNode(p->label); //初始化目标链表 p = p->next; RandomListNode* rec = res; while(p){ //把原链表复制到目标链表 RandomListNode* temp = new RandomListNod...

class Solution { public: bool panduan(TreeNode* p1,TreeNode* p2){ if(p1 == NULL && p2 != NULL) return false; //主树先空不对 if(p1 == NULL || p2 == NULL) return true; //主树空或不空无所谓，只要子树该节点空了，就ok if(p1->val != p2->val) return false; //两个都不空 值不一样返回false else return panduan(p1->left,p2->left) && pan...

class Solution { public: bool VerifySquenceOfBST(vector<int> sequence) { if(sequence.size() == 0) return false; queue<int> que; for(auto x : sequence) que.push(x); //队列记录当前sequence的值 sort(sequence.begin(),sequence.end()); //从小到大排序，形成中序遍历序列 stack<int> sta; //利用栈判断结果，中序遍历的进栈以某种方式出栈一定...

class Solution { public: vector<int> printMatrix(vector<vector<int> > matrix) { int up = 0 , left = 0; int down = matrix.size()-1 , right; if(down == -1) return {}; else right = matrix[0].size()-1; //特殊情况考虑 vector<int> res; char flag = 'r'; //四种标志代表本次向哪个方向遍历 while(up <= do...

class Solution { public: TreeNode* pre; void bianli(TreeNode* p){ if(p->left != NULL) bianli(p->left); if(pre != p){ //头节点不用操作 pre->right = p; p->left = pre; pre = p; } if(p->right != NULL) bianli(p->right); return; } TreeNode* Convert(TreeNode* pRootOfTree) { if(pRootOfTree == NUL...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if(pHead1 == NULL && pHead2 == NULL) return {}; if(pHead1 == NULL) return pHead2; if(pHead2 == NULL) return pHead1; //以上特殊...

class Solution { public: int flag = 0; struct TreeLinkNode* res; //返回值 struct TreeLinkNode* son; //记录给出的子树根节点 void bianli(TreeLinkNode* p){ //中序遍历 if(p->left != NULL) bianli(p->left); if(flag == 1) { //flag==1 说明这个节点就是要输出的节点 res = p; //记录 flag = 0; //置flag为0 防止下一个节点更新掉当前节点 } if(p == son) flag ...

class Solution { public: vector<vector<int> > FindContinuousSequence(int sum) { vector<vector<int> > res; int left = 1,right = 2; while(left != right){ float n = (float(right) - float(left) + 1) / 2; int t = (right + left) * n; if(t == sum){ vector<int> temp; for(int i ...

class Solution { public: vector<vector<int> > FindContinuousSequence(int sum) { vector<vector<int> > res; vector<int> temp; int i = 1; while(i + i + 1 <= sum){ int t = 0; for(int j = i;t < sum;j++){ t += j; temp.push_back(j); if(t == sum) res.push_back(temp); } te...

class Solution { public: //Insert one char from stringstream vector<char> res; unordered_map<char, int> mp; void Insert(char ch) { res.push_back(ch); mp[ch]++; } //return the first appearence once char in current stringstream char FirstAppearingOnce() { for(auto x : res){ if(mp[x] == 1) ...

class Solution { public: const int min = pow(2,31) * (-1); const int max = pow(2,31) - 1; int StrToInt(string s) { int sign = 0; //符号 int len = s.length(); //字符串长度 int signcount = 0; //符号个数 vector<int> rec; for(int i =0;i < len;i++){ if(s[i] == '+' || s[i] == '-'){ signcount ++; if(s[i] == ...

class Solution { public: vector<vector<int> > res; void find(TreeNode* p,vector<int> rec,int target){ vector<int> record; for(auto x : rec) record.push_back(x); record.push_back(p->val); if(p->left != NULL) find(p->left,record,target); if(p->right != NULL) find(p-...