![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 61
wphkadn
这个作者很懒,什么都没留下…
展开
-
leetcode 113 路径总和 2, 两种不同回溯理念(push当前状态,或者push下一个可能的状态)的思考
首先,可以搜索DFS的标准解法,不再赘述。 但搜到的dfs一般都不是二叉树这种类型,一般是针对矩阵、字符串的操作。 如果遇到二叉树,如leetcode的113题:求路径总和2. 有人给出的解法是: class Solution { public: vector<vector<int>> res; vector<int> tmp; vector<vector<int>> pathSum(TreeNode* root.原创 2020-07-12 20:54:44 · 245 阅读 · 0 评论 -
Leetcode 41 firstMissingPositive
题目:给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。 输入: [1,2,0] 输出: 3 输入: [3,4,-1,1] 输出: 2 输入: [7,8,9,11,12] 输出: 1 代码: class Solution { public: int firstMissingPositive(vector<int> A) { int ...原创 2020-04-27 18:48:33 · 139 阅读 · 0 评论