約束の空

摘要： dp问题，一维是没法dp的，因为我们还要记录一个diff才能判断是否是Arithmetic Sequence。 dp[i][diff] 表示以 A[i] 结尾，等差为 diff 的最大长度。从这种角度来看本题和 LeetCode 300. Longest Increasing Subsequence 阅读全文

摘要： https://leetcode.com/discuss/interview-question/367064/Google-or-Phone-Screen-or-Exclusive-Time-of-Processes Interval 类型的题目也可以用 line sweep 来做。 sort时如果 阅读全文

摘要： 除法除了构成1，是没有作用的。 本题可以转化为，用 x/x，x，x*x，x*x*x，... 构建target。 由于题目中限定target为正数，因此肯定有一项为正，我们可以调整位置是的正项放在最前面。对于每一项，考虑前面的符号，我们可以得到构成这些项所需的符号数。第一项的正号是不需要的，因此最后答 阅读全文

摘要： 方法一：BFS bfs所有可能的instruction，需要剪枝。 方法二：DP 定义dp[t]为以初始速度为1，向终点行进 t 所需的最小instruction数量。初始条件 dp[0]=0 Lemma：到达t的操作可以表示为 A^k1 R A^k2 R .... A^kl，我们可以重新排列，使得 阅读全文

摘要： 本题是有向图找 Euler Path 的问题。可以用 Hierholzer’s Algorithm for the directed graph https://www.geeksforgeeks.org/hierholzers-algorithm-directed-graph/ Hierholze 阅读全文

摘要： Two Heaps 本题是实质是如何最快找到最中间的数的数。每次都sort效率很低。 由于中位数实质就是将数组分为两半，比如说左半边a，右半边b，那么计算median只要考虑 a[-1] 和 b[0] 即可 (奇数偶数的情况都类似)。 顺着这个思路想下去，难点就是当新的num到来，如果保证两边数组的 阅读全文

摘要： 典型Trie问题，首先根据sentences和times建树。 然后由于input是一个个char输入的，我们只需每次根据输入的字符往下走即可。然后dfs该节点得到所有以此为前缀的字符串，然后根据题目要求排序取出最大的三个即可。 如果输入是'#'，我们要把迄今的input加到Trie Tree里。我 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 方法一：Priority Queue 由于相同的间隔至少为n，所以可以把 n+1 看作一组。利用greedy的思想，每次按照剩余的frequency来填充当前 n+1 个time slot。注意需要一个临时的数组记录新的frequency，等 n+1 个time slot分配完以后再放入优先队列中。 阅读全文