模拟面试遇到的题，第一次在十分钟内无错手撸出来，纪念一下 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ bool hasPathSum(TreeNode* root, int s...

这里访问过的结点就不会再访问，不满足大小关系！！一开始还傻乎乎使用visited记录访问过的结点 然后每次递归，终止条件是没法再向四周移动，每一层向上一层返回当前能够前进的最大长度 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 递增路径的最大长度 * @param matrix int整型vector<vector<>> 描述矩阵的每个数 * @return int整型 */ // 走过的结点不会再走，因为不满...

递归的使用 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return string字符串vector */ vector<string> generateParenthesis(int n) { if (n == 0) { return std::vector<std::string>(); } ...

第二次做，还是不能流畅做出来。 针对每一列进行防止判断，使用递归进行下一层（行）放置 class Solution { public: /** * * @param n int整型 the n * @return int整型 */ // 每一行只放置一个，所以可以建立行与列之间的映射关系 int Nqueen(int n) { int res = 0; std::vector<int> pos(n, -1); recursion(n, pos, res, 0); ...

这道题的解法和 #有重复项的数组全排列# 一模一样。。。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return string字符串vector */ vector<string> Permutation(string str) { if (str.empty()) { return std::vector<std...

第一次遇到这种题，记录一下 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型vector<vector<>> */ // 严格的小于关系 vector<vector<int> > foundMonotoneStack(vector<int>& nums) { ...

现在就是一个迷茫。向各位牛油征求意见。之前暑假实习因为感觉没准备好，所以就没有投。然后现在的情况是没有实习经验，秋招又没有完全开放，也没有什么信心能够在秋招胜出。想问问各位牛油我是应该继续沉下心来准备秋招（再准备也没底），还是说去找一份实习丰富一下自己呢？（但是又怕耽误秋招）真心求问。目前是投了一些简历，但是就是一点回应也没有。

回溯不好理解，全排列也乱 class Solution { public: vector<vector<int> > permuteUnique(vector<int> &num) { std::vector<std::vector<int>> res; std::vector<int> visited(num.size(), 0); std::sort(num.begin(), num.end()); dfs(res, num, visited, std...

脑子不好使，想不明白哎 class Solution { public: vector<vector<int> > permute(vector<int> &num) { vector<vector<int> > res; dfs(res, vector<int>(), vector<int>(num.size(), 0), num); return res; } void dfs(vector<vector<int&...

巧妙地运用了位运算和幂的特性 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */ bool poweroftwo(int n) { int count = (n & n-1); return n > 0 && count == 0; } };

熟悉一下动态规划，从入门做起 递归自上而下，动态规划自下而上 class Solution { public: // 扩展版的跳台阶，其当前台阶可以由所有前面的台阶跳上来，而不局限于前两个台阶 // 所以需要记录前面所有的台阶数，当前台阶等于之前所有台阶数之和 int jumpFloorII(int number) { int res = 1; int sum = 2; for (int i = 2; i <= number; ++i) { res = sum; sum += r...

利用互补的性质！！！ class Solution { public: // 和两数之和一样，利用互补性质 vector<vector<int> > threeSum(vector<int> &num) { int size = num.size(); std::vector<std::vector<int>> res; if (size < 3) { return res; } std::sort(nu...

哎，哈希的思想还是学不太明白。 这里借鉴别人的，顺便修修他的bug，如果交换的两个数是相同的会导致一直死循环，这里加多了一个判断防止这种情况出现。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int minNumberDisappeared(vector<int>& nums) { // wr...

思想很简单： 1. 构造出一个窗口（用deque，这里不用queue是因为queue没有迭代器不方便操作） 2. 找出第一个窗口的最大值，记录下来，并压入返回数组 3. 后续移除首元素，添加下一个元素构成新的窗口。如果前一个窗口的最大值是被移除的首元素则重新找最大值 4. 不然将前一个窗口的最大值和下一个添加元素比较，得出当前窗口的最大值，覆盖最大值，并压入返回数组 5. 循环3、4步直到数据集末尾 空间复杂度O(n) 时间复杂度O(n) 实际上额外的空间只有一个窗口大小 如果每次都是首元素最大，则时间复杂度会更高（接近O(n*size)） class Solution ...