Algo & Code
CategoriesTagsBlog
  • Construct Binary Tree from Inorder and Postorder Traversal

    Jan 07, 2020

    第58天。 今天的题目是Construct Binary Tree from Inorder and Postorder Traversal: 一道很久之前嫌麻烦没做的题目,因为之前做过从中序遍历和先序遍历中重构二叉树了,所以从中…

    LeetCodeLeetCode

  • Asteroid Collision

    Jan 06, 2020

    第57天。 今天的题目是Asteroid Collision: 用栈去模拟整个过程,因为STL中的栈没法直接顺序迭代出来,所以我们用vector模拟一个栈出来使用。…

    LeetCodeLeetCode

  • Flip Equivalent Binary Trees

    Jan 05, 2020

    第56天。 今天的题目是Flip Equivalent Binary Trees: 简单题,先序遍历判断当前节点的值是否相等,如果不相等则返回false,如果相等的话,判断两个子树是否fi…

    LeetCodeLeetCode

  • Maximum Difference Between Node and Ancestor

    Jan 04, 2020

    第55天 今天的题目是Maximum Difference Between Node and Ancestor: 我们做一次后序遍历,维护一个子树的最大值和最小值,用当前节点的值与最大最小值求距离,并返回距离的…

    LeetCodeLeetCode

  • All Elements in Two Binary Search Trees

    Jan 03, 2020

    第54天。 今天的题目是All Elements in Two Binary Search Trees: 先用先序遍历拿到每棵树上的值,因为是二叉搜索树,所以先序得到的就是有序的值,所以做一次归并即可: vector<int> getAllElements(TreeNode*…

    LeetCodeLeetCode

  • Implement Rand10() Using Rand7()

    Jan 02, 2020

    第53天。 今天的题目是Implement Rand10() Using Rand7() 如果我们是用Rand10()去实现Rand7()的话就简单,因为 10 比 7 大,所以: int rand7() { int r; while((r =…

    LeetCodeLeetCode

  • Count Servers that Communicate

    Dec 29, 2019

    第52天,有点浪的一天。survey一点没动的我。 今天的题目是Count Servers that Communicate。 水题,只要遍历一次计算每一行和每一列之和…

    LeetCodeLeetCode

  • Satisfiability of Equality Equations

    Dec 28, 2019

    第51天,考完期末了,hhh。 虽然还有一门恶心的Survey没写。 今天的题目是Satisfiability of Equality Equations: 一道并查集的题目,先遍历一次…

    LeetCodeLeetCode

  • Binary Tree Coloring Game

    Dec 27, 2019

    第50天。 今天的题目是Binary Tree Coloring Game 挺唬人的题目,搞清楚题意的话,还是挺简单的。 大概的意思是,现在有一个树,然后已经有个人将其中一个节点…

    LeetCodeLeetCode

  • 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…

    LeetCodeLeetCode

  • 1
  • 2
  • 3
  • 4
  • 5

©2020 wuxiaobai24.

Powered by Hugo & Notepadium