vdk

摘要： 笔试（面试官说我基本上都做对了） 1、 int i=0; i+=i>0?i++:i--; int b=i; b=? 答案：-1 2、 f(10)中f()被调用多少次？ int f(int x){ i++; if(x<=2) return 1; return f(x-2)+f(x-4)+1; } 答案 阅读全文

摘要： class Solution { public: int n; vector<int> a,b,l; vector<vector<int> > res; vector<vector<int> > qwe; int num[10]; int o; string multiply(string num1 阅读全文

摘要： 这题很简单，记录当前节点的数， 往左搜索后恢复这个记录的数之后再去搜索右边，仅在左右节点都为空的时候把结果加在数里。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * 阅读全文

摘要： 这题说实话不难，处理起来不太好做，一点一点改改通过了 p数组里最后一个应该定为一个垃圾值让他不满足任何条件以表明这是最后一项 这个搜索到此要停止。 class Solution { public: int longestMountain(vector<int>& A) { if(A.size()== 阅读全文

摘要： 我昨晚突然想到这是个背包问题，用stp数组来表示在每一个点能往下跳多远，这样每次就可以直接调用数组而不是在这个vector里查找。第二个循环就是对stp的初始化。接下来对于每一个时间点都去查找前面的时间点能否这样跳到当前的时间节点，如果能的话就修改tim所需片段数。 如此操作时间复杂度是O(n2) 阅读全文

摘要： 想了一下之后觉得这是一个右中左的遍历，设置一个全局变量保存当前已累加的值，去更新如此遍历所经过的每个节点。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * Tree 阅读全文

摘要： 这题很简单，记录父亲节点，找到位置后用父亲节点的指针插入 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() 阅读全文

摘要： 这题也是层次遍历，很简单。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), 阅读全文

摘要： /* // Definition for a Node. class Node { public: int val; Node* left; Node* right; Node* next; Node() : val(0), left(NULL), right(NULL), next(NULL) { 阅读全文

摘要： 这题很简单 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NU 阅读全文