Leetcode Weekly Contest

不可一日不学

[toc]

Biweekly contest 16

  1. Replace Elements with Greatest Element on Right Side

    从右往左直接遍历即可

  2. Sum of Mutated Array Closest to Target

    看了一下数据规模。。暂时直接暴力解

  3. Deepest Leaves Sum

    dfs,用全局变量记录deepest depth & according sum

  4. Number of Paths with Max Score

    DP

Weekly Contest 169

  1. Find N Unique Integers Sum up to Zero

    分奇偶直接做就可以了

  2. All Elements in Two Binary Search Trees

    之间微软的一道面经题,同时preorder遍历即可

  3. Jump Game III

    BFS

  4. Verbal Arithmetic Puzzle

    dfs+预处理,预处理这个没有想出来。思路是这样的,既然我们要计算char到num的mapping,那我们首先把char的倍数关系弄清楚,之后就能直接算出来整个表达式的值。复杂度O(n!)