
Leetcode
刷题记录
Tscharrl
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Leetcode606. Construct String from Binary Tree (C++)
Leetcode606. Construct String from Binary Tree Leetcode606. Construct String from Binary Tree 递归方法可以一行完成,迭代方法比较麻烦。复杂度不佳,尚待提高。 代码如下: /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right原创 2020-05-11 16:22:26 · 201 阅读 · 0 评论 -
Leetcode590. N-ary Tree Postorder Traversal (C++)
Leetcode590. N-ary Tree Postorder Traversal Leetcode590. N-ary Tree Postorder Traversal 和589类似,注意孩子节点的入栈顺序即可 代码如下: /* // Definition for a Node. class Node { public: int val; vector<Node*> children; Node() {} Node(int _val) {原创 2020-05-10 15:52:29 · 322 阅读 · 0 评论 -
Leetcode589. N-ary Tree Preorder Traversal (C++)
Leetcode589. N-ary Tree Preorder Traversal Leetcode589. N-ary Tree Preorder Traversal 递归与非递归(DFS): /* // Definition for a Node. class Node { public: int val; vector<Node*> children; Node() {} Node(int _val) { val = _val;原创 2020-05-10 14:59:55 · 243 阅读 · 0 评论 -
Leetcode617. Merge Two Binary Trees (C++)
Leetcode617. Merge Two Binary Trees 简单题,迭代比递归复杂一点点 代码如下: /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeN原创 2020-05-10 14:18:51 · 211 阅读 · 0 评论 -
Leetcode面试题 04.02. 最小高度树 (C++)
Leetcode面试题 04.02. 最小高度树 面试题 04.02. 最小高度树 简单递归构造树,解答如下: /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ clas原创 2020-05-10 11:06:28 · 221 阅读 · 0 评论