每日一题
JIngles123
生命不息,奋斗不止
展开
-
力扣-22题 括号生成(C++)- 回溯
题目链接:https://leetcode-cn.com/problems/generate-parentheses/题目如下:class Solution {public: vector<string> generateParenthesis(int n) { //结论1、任意前缀中,'('的数量>=')'的数量 //结论2、左右括号数量相等 backtracking(n,0,0); return res;原创 2022-04-23 00:13:03 · 386 阅读 · 0 评论 -
力扣-382题 链表随机节点(C++)- 中等、蓄水池抽样
题目链接:https://leetcode-cn.com/problems/linked-list-random-node/题目如下:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(原创 2022-04-25 17:28:51 · 779 阅读 · 0 评论 -
力扣-1305题 两棵二叉搜索树中的所有元素(C++)- 中等、中序遍历+二路归并
题目链接:https://leetcode-cn.com/problems/all-elements-in-two-binary-search-trees/题目如下:/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr),原创 2022-05-01 12:12:02 · 1147 阅读 · 0 评论 -
力扣-2178题 拆分成最多数目的正偶数之和(C++)- 中等、回溯、贪心
题目链接:https://leetcode-cn.com/problems/maximum-split-of-positive-even-integers/题目如下:解一:回溯、一看题目,我的第一反映是回溯,但由于数据量过大,在数据达到90的时候,会超时不通过,但还是记录下class Solution {public: vector<long long> maximumEvenSplit(long long finalSum) { if(finalSum==0原创 2022-05-02 13:50:32 · 490 阅读 · 0 评论 -
力扣-442题 数组中重复的数据(C++)- hash
题目链接:https://leetcode-cn.com/problems/find-all-duplicates-in-an-array/题目如下:class Solution {public: vector<int> findDuplicates(vector<int>& nums) { vector<int> res; unordered_map<int,int> umap; fo原创 2022-05-08 16:26:11 · 349 阅读 · 0 评论