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…

Maximum Length of Repeated Subarray & Edit Distance

Dec 24, 2019

第48天。 今天的题目是Maximum Length of Repeated Subarray: 一道DP的题目，有点像LCS。 我们假定dp[i, j]为以A[i]结尾和以B[j]结尾的最长重合子…