请问友友们，浙江大华C++服务器开发工程师（西安），终面后多久收到了意向（offer）

https://job.toutiao.com/s/eKpyB8P

非递归方式判断平衡二叉树 class Solution { public: bool hasNoChildren(TreeNode* node) { if (!node->left && !node->right) return true; return false; } bool IsBalanced_Solution(TreeNode* pRoot) { if (!pRoot) return true; queue<TreeNode*> q...

递归 class Solution { public: //递归 bool isSymmetric(TreeNode* root) { // write code here if(!root) return true; return isSymmetric_(root->left, root->right); } bool isSymmetric_(TreeNode* l, TreeNode* r){ if(!l && !r) return true; i...

将数字转成字符串，然后对字符串按指定规则排序 指定规则：a+b>b+a,则a排在b前面 class Solution { public: static bool cmp(string a, string b){ return a+b > b+a; } string solve(vector<int>& nums) { // write code here vector<string> s; for(int i=0; i<nums.size(); ++i){ ...

闭区间的右部分，不断和后面的区间右部分比较并合并 class Solution { public: static bool cmp(Interval& a, Interval& b){ return a.start<b.start; } vector<Interval> merge(vector<Interval> &intervals) { //按区间左部分值排序 sort(intervals.begin(), intervals.end(), cmp); ...

广度优先搜索 class Solution { public: vector<vector<int> > levelOrder(TreeNode* root) { // write code here if(!root) return {}; vector<vector<int> > res; queue<TreeNode*> q; q.push(root); vector<int> line; whi...

深度优先搜索 class Solution { public: vector<vector<int> > pathSum(TreeNode* root, int sum) { // write code here if(!root) return {}; vector<vector<int> > res; return dfs(res, root, sum); } vector<vector<int> >& dfs(vector...

深度优先搜索 class Solution { public: /** * * @param root TreeNode类 * @param sum int整型 * @return int整型vector<vector<>> */ vector<vector<int> > pathSum(TreeNode* root, int sum) { // write code here if(!root) return {}; vect...

看时间复杂度就知道运行效率不错，其实很简单，通过下标去分隔字符串，如果A的pre和B的pro可以匹配，并且同时B的pre和A的pro可以匹配，那么这个字符串就符合题目所说的要求 class Solution { public: bool solve(string A, string B) { if(A.size() != B.size()) return false; for(int i=1; i<A.size(); ++i){ //A: [0, i] (i,A.size()) ...

排序，返回中间坐标位置元素值 class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { //排序，返回中间坐标位置元素值 sort(numbers.begin(), numbers.end()); return numbers[numbers.size()>>1]; } };哈希 class Solution { public: int MoreThanHalfNum_Solution(vector&l...

使用两个栈：元素栈和最小栈，最小栈随时记录当前状态栈的最小值元素栈出栈，最小栈也一块出栈；元素栈入栈，最小栈入栈当前栈状态的最小值 class Solution { public: stack<int> s, s_min; vector<int> getMinStack(vector<vector<int> >& op) { vector<int> res; for(int i=0; i<op.size(); ++i){ if(op[i].size(...

odd 连接奇数节点even 连接偶数节点最终让odd尾指向even头就好了 class Solution { public: ListNode* oddEvenList(ListNode* head) { if(!head || head->next == nullptr) return head; ListNode* odd = nullptr, *oddEnd = nullptr; ListNode* even = nullptr, *evenEnd = nullptr; while(...

stack1用于出栈stack2用于入栈 stack1出栈之前，stack2要全部挪入stack1stack2入栈之前，stack1要全部挪入stack2 class Solution { public: //sour-->des void move(stack<int>& sour, stack<int>& des){ while(!sour.empty()){ int cur = sour.top(); sour.pop(); des.pus...