hjy94wo

2022年9月7日

摘要：后序遍历 class Solution { public: int dfs(TreeNode* node) { if (node == nullptr) return 0; if (node->left == nullptr && node->right != nullptr) { return 1 阅读全文

posted @ 2022-09-07 09:50 hjy94wo 阅读(17) 评论(0) 推荐(0)

LeetCode 559 n叉树的最大深度

摘要： class Solution { public: int maxDepth(Node* root) { if (root == nullptr) return 0; int depth = 0; for (int i = 0; i < root->children.size(); i ++) { d 阅读全文

posted @ 2022-09-07 09:26 hjy94wo 阅读(17) 评论(0) 推荐(0)

LeetCode 104 二叉树的最大深度

摘要：前序遍历解法前序遍历求二叉树深度 class Solution { public: int res = 0; void dfs(TreeNode* root, int depth) { res = res > depth ? res : depth; if (root->left == nullp 阅读全文

posted @ 2022-09-07 09:25 hjy94wo 阅读(18) 评论(0) 推荐(0)

LeetCode 101 对称二叉树

摘要： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), rig 阅读全文

posted @ 2022-09-07 08:54 hjy94wo 阅读(18) 评论(0) 推荐(0)

LeetCode 226 翻转二叉树

摘要： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), rig 阅读全文

posted @ 2022-09-07 08:38 hjy94wo 阅读(19) 评论(0) 推荐(0)

2022年9月6日

二叉树理论

摘要：二叉树种类满二叉树完全二叉树（底层连续）二叉搜索树（节点元素有一定顺序）平衡二叉搜索树（左子树与右子树高度差绝对值小于）存储方式链式存储线式存储二叉树的遍历深度优先遍历前序遍历中左右中序遍历左中右后序遍历左右中广度优先遍历层序遍历迭代法 LeetCode 144 阅读全文

posted @ 2022-09-06 14:59 hjy94wo 阅读(29) 评论(0) 推荐(0)

LeetCode 454 四数相加 II

摘要： class Solution { public: int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) { unordered_map<int, int> ma 阅读全文

posted @ 2022-09-06 09:35 hjy94wo 阅读(12) 评论(0) 推荐(0)

LeetCode 18 四数之和

摘要： class Solution { public: vector<vector<int>> fourSum(vector<int>& nums, int target) { vector<vector<int>> res; sort(nums.begin(), nums.end()); for (in 阅读全文

posted @ 2022-09-06 09:27 hjy94wo 阅读(16) 评论(0) 推荐(0)

2022年9月5日

LeetCode 383 赎金信

摘要： class Solution { public: bool canConstruct(string ransomNote, string magazine) { int record[26] ={0}; //默认值为0 if (magazine.size() < ransomNote.size()) 阅读全文

posted @ 2022-09-05 18:18 hjy94wo 阅读(12) 评论(0) 推荐(0)

LeetCode 15 三数之和

摘要： class Solution { public: vector<vector<int>> res; vector<vector<int>> threeSum(vector<int>& nums) { sort(nums.begin(), nums.end()); for (int i = 0; i 阅读全文

posted @ 2022-09-05 18:02 hjy94wo 阅读(26) 评论(0) 推荐(0)

公告