摘要: 216. 组合总和 III 详解 class Solution { public: vector<vector<int>> result; vector<int> path; int sum = 0; void dfs(int k, int n, int start){ if(path.size() 阅读全文
posted @ 2023-09-07 16:37 zqh2023 阅读(164) 评论(0) 推荐(0)
摘要: 回溯算法理论基础 77. 组合 class Solution { public: vector<vector<int>> result; vector<int> path; void dfs(int n, int k, int start){ if(path.size() == k){ result 阅读全文
posted @ 2023-09-07 16:25 zqh2023 阅读(165) 评论(0) 推荐(0)
摘要: 669. 修剪二叉搜索树 详解 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), le 阅读全文
posted @ 2023-09-07 13:42 zqh2023 阅读(170) 评论(0) 推荐(0)
摘要: 235. 二叉搜索树的最近公共祖先 详解 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : 阅读全文
posted @ 2023-09-05 16:55 zqh2023 阅读(180) 评论(0) 推荐(0)
摘要: 530. 二叉搜索树的最小绝对差 详解 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0) 阅读全文
posted @ 2023-09-05 13:55 zqh2023 阅读(161) 评论(0) 推荐(0)
摘要: 654. 最大二叉树 详解 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left 阅读全文
posted @ 2023-09-02 14:49 zqh2023 阅读(199) 评论(0) 推荐(0)
摘要: 513. 找树左下角的值 详解 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), le 阅读全文
posted @ 2023-08-29 10:50 zqh2023 阅读(436) 评论(0) 推荐(0)
摘要: 110. 平衡二叉树 详解 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left 阅读全文
posted @ 2023-08-28 16:35 zqh2023 阅读(218) 评论(0) 推荐(0)
摘要: 104. 二叉树的最大深度 详解 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), l 阅读全文
posted @ 2023-08-24 14:54 zqh2023 阅读(263) 评论(0) 推荐(0)
摘要: 102. 二叉树的层序遍历 详解 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), l 阅读全文
posted @ 2023-08-23 14:48 zqh2023 阅读(1051) 评论(0) 推荐(0)