刷题打卡第一周（day2）

刷题打卡day1

之前在boxx上投的，还有不少要简历的，现在连投几十家都是没回应。是不是现在小公司都没什么工作机会？等一段时间不是要开暑期和春招了嘛，想现在面试试试自己菜鸟水平。

class Solution { vector<vector<int>> result; vector<int> path; // 递归函数不需要返回值，因为我们要遍历整个树 void traversal(TreeNode* cur, int count) { if (!cur->left && !cur->right && count == 0) { // 遇到了叶子节点且找到了和为sum的路径 result.push_back(path); return; } if (!cur->left &&a...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: vector<int> ans; //递归法 void LRD(TreeNode* cur){ if(!cur) return; LRD(cur->left); LRD(cur->right); ans.push_b...

class Solution { public: //三数之和 vector<vector<int> > findTriplets(vector<int>& nums) { vector<vector<int>> ans; sort(nums.begin(),nums.end()); for(int i = 0; i < nums.size();i++){ //剪枝 if(nums[i] > 0)break; if(i > 0 && nums[i] == nums[i-1]) continue...