-
Construct Binary Tree from Inorder and Postorder Traversal
Jan 07, 2020
第58天。 今天的题目是Construct Binary Tree from Inorder and Postorder Traversal: 一道很久之前嫌麻烦没做的题目,因为之前做过从中序遍历和先序遍历中重构二叉树了,所以从中…
-
Asteroid Collision
Jan 06, 2020
第57天。 今天的题目是Asteroid Collision: 用栈去模拟整个过程,因为STL中的栈没法直接顺序迭代出来,所以我们用vector模拟一个栈出来使用。…
-
Flip Equivalent Binary Trees
Jan 05, 2020
第56天。 今天的题目是Flip Equivalent Binary Trees: 简单题,先序遍历判断当前节点的值是否相等,如果不相等则返回false,如果相等的话,判断两个子树是否fi…
-
Maximum Difference Between Node and Ancestor
Jan 04, 2020
第55天 今天的题目是Maximum Difference Between Node and Ancestor: 我们做一次后序遍历,维护一个子树的最大值和最小值,用当前节点的值与最大最小值求距离,并返回距离的…
-
All Elements in Two Binary Search Trees
Jan 03, 2020
第54天。 今天的题目是All Elements in Two Binary Search Trees: 先用先序遍历拿到每棵树上的值,因为是二叉搜索树,所以先序得到的就是有序的值,所以做一次归并即可: vector<int> getAllElements(TreeNode*…
-
Implement Rand10() Using Rand7()
Jan 02, 2020
第53天。 今天的题目是Implement Rand10() Using Rand7() 如果我们是用Rand10()去实现Rand7()的话就简单,因为 10 比 7 大,所以: int rand7() { int r; while((r =…
-
Count Servers that Communicate
Dec 29, 2019
第52天,有点浪的一天。survey一点没动的我。 今天的题目是Count Servers that Communicate。 水题,只要遍历一次计算每一行和每一列之和…
-
Satisfiability of Equality Equations
Dec 28, 2019
第51天,考完期末了,hhh。 虽然还有一门恶心的Survey没写。 今天的题目是Satisfiability of Equality Equations: 一道并查集的题目,先遍历一次…
-
Binary Tree Coloring Game
Dec 27, 2019
第50天。 今天的题目是Binary Tree Coloring Game 挺唬人的题目,搞清楚题意的话,还是挺简单的。 大概的意思是,现在有一个树,然后已经有个人将其中一个节点…
-
Maximum Level Sum of a Binary Tree
Dec 26, 2019
第49天。 今天的题目是Maximum Level Sum of a Binary Tree: 送分题,直接用层次便利计算每一层的元素之和,然后去最大即可。 int maxLevelSum(TreeNode* root) { if (!root) return -1; int max_level = -1, max_sum = INT_MIN; queue<TreeNode…