xzhws - 博客园

2018年12月8日

leetcode662. 二叉树最大宽度

摘要：题目链接： https://leetcode-cn.com/problems/maximum-width-of-binary-tre... 阅读全文

posted @ 2018-12-08 14:37 xzhws 阅读(57) 评论(0) 推荐(0)

leetcode652. 寻找重复的子树

摘要：题目链接： https://leetcode-cn.com/problems/find-duplicate-subtrees/ 题目... 阅读全文

posted @ 2018-12-08 10:44 xzhws 阅读(52) 评论(0) 推荐(0)

2018年12月7日

leetcode230. 二叉搜索树中第K小的元素

摘要：题目链接： https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst/ 题目：给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树阅读全文

posted @ 2018-12-07 22:50 xzhws 阅读(137) 评论(0) 推荐(0)

leetcode222. 完全二叉树的节点个数

摘要：题目链接： 222. 完全二叉树的节点个数题目：给出一个完全二叉树，求出该树的节点个数。说明：完全二叉树的定义如下：在完全二... 阅读全文

posted @ 2018-12-07 21:48 xzhws 阅读(53) 评论(0) 推荐(0)

leetcode129. 求根到叶子节点数字之和

摘要：题目链接： 129. 求根到叶子节点数字之和题目：给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路... 阅读全文

posted @ 2018-12-07 18:56 xzhws 阅读(40) 评论(0) 推荐(0)

leetcode 113. 路径总和 II

摘要：题目链接： 113. 路径总和 II 题目：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 ... 阅读全文

posted @ 2018-12-07 12:59 xzhws 阅读(32) 评论(0) 推荐(0)

leetcode112. 路径总和

摘要：题目链接： 112. 路径总和题目：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相... 阅读全文

posted @ 2018-12-07 11:52 xzhws 阅读(41) 评论(0) 推荐(0)

PAT 1143 Lowest Common Ancestor

摘要：题目链接： PAT 1143 Lowest Common Ancestor 题意：给定二叉搜索树的先序遍历，求二叉树中任意两个节点... 阅读全文

posted @ 2018-12-07 09:19 xzhws 阅读(32) 评论(0) 推荐(0)

2018年12月6日

红黑树判断PAT 1135 Is It A Red-Black Tree

摘要：题目链接： https://pintia.cn/problem-sets/994805342720868352/problems/9... 阅读全文

posted @ 2018-12-06 00:10 xzhws 阅读(55) 评论(0) 推荐(0)

2018年12月5日

PAT 1131 Subway Map

摘要：题目链接： https://pintia.cn/problem-sets/994805342720868352/problems/994805347523346432 思路：说多了都是泪， Dijstra超时，采用dfs 利用map<pair<int,int>,int>，表示两个点和他们中间的地铁阅读全文

posted @ 2018-12-05 15:50 xzhws 阅读(350) 评论(0) 推荐(0)

xzhws's blog

不因虚度年华而悔恨，不因碌碌无为而羞耻。

公告