本人9月3号转正答辩，hr当时说下周会出结果，9月9日leader通知说答辩通过了，大概多久会oc和意向书啊，进度快的小伙伴解答一下吧

class Solution { public: int movingCount(int threshold, int rows, int cols) { if (threshold < 1) return 0; set<pair<int, int>> res; set<pair<int, int>> trash; res.insert(make_pair(0, 0)); find(make_pair(0, 0), re...

class Solution { public: int cutRope(int number) { int res = 0; // 此处循环中的i是段的长度，等于1时指全是长度为1的段，不能等于number for (int i = 1; i != number; ++i){ int a = number / i; int b = number % i; int temp = 0; if (b) temp =...

class Solution { public: bool hasPath(char* matrix, int rows, int cols, char* str) { if (*matrix == '\0' || *str == '\0') return false; int length = rows*cols; for (int i = 0; i != length; ++i,++matrix){ if (*str == *matrix){ se...

class Solution { public: string LeftRotateString(string str, int n) { if(str.empty()) return str; n = n % str.size(); string res(str, n); string front(str, 0, n); res.insert(res.size(), front); return res; } };没想出什么高深的方法，就用stl中的函数把s...

class Solution { public: bool IsBalanced_Solution(TreeNode* pRoot) { auto res = find_deep(pRoot); if (res == -1) return false; else return true; } int find_deep(TreeNode* pRoot){ if (pRoot == nullptr) return 0; ...

class Solution { public: vector<string> Permutation(string str) { vector<string> res; if (str.empty()) return res; find(res, 0, str); set<string> sset(res.begin(), res.end()); res.assign(sset.begin(), sset.end()); retu...

class Solution { public: TreeNode* Convert(TreeNode* pRootOfTree) { if (pRootOfTree == nullptr) return pRootOfTree; stack<TreeNode*> ista; vector<TreeNode*> ivec; auto pin = pRootOfTree; while (!(ista.empty() && pin == ...

class Solution { public: RandomListNode* Clone(RandomListNode* pHead) { if (pHead == nullptr) return pHead; // map<label, 位置> map<int, int> imap; int count = 0; auto pin2 = pHead; // 初始化 RandomListNode* head = ...

class Solution { public: bool VerifySquenceOfBST(vector<int> sequence) { if (sequence.empty()) return false; return find(sequence); } bool find(vector<int> sequence) { if (sequence.empty()) return true; int back = sequ...

class Solution { public: bool IsPopOrder(vector<int> pushV,vector<int> popV) { stack<int> assist; auto pin1 = pushV.begin(); auto pin2 = popV.begin(); while (pin1 != pushV.end()){ assist.push(*pin1); while (!assist.empty(...

class Solution { public: bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2) { if (pRoot2 == nullptr) return false; queue<TreeNode*> tqu; tqu.push(pRoot1); while(!tqu.empty()){ int length = tqu.size(); for (int i = 0;...

class Solution { public: void reOrderArray(vector<int> &array) { int length = array.size(); int count = 0; queue<int> even; for (int i = 0; i != length; ++i){ if (array[i]%2) array[i - count] = array[i]; els...

class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { if (rotateArray.empty()) return 0; int front = 0; int back = rotateArray.size() - 1; int mid = (front + back) / 2; while (rotateArray[front] >= rotateArray...