08 2019 档案

LeetCode 332. Reconstruct Itinerary
摘要：本题是有向图找 Euler Path 的问题。可以用 Hierholzer’s Algorithm for the directed graph https://www.geeksforgeeks.org/hierholzers-algorithm-directed-graph/ Hierholze 阅读全文
posted @ 2019-08-26 13:49 約束の空 阅读(200) 评论(0) 推荐(0)
LeetCode 295. Find Median from Data Stream
摘要：Two Heaps 本题是实质是如何最快找到最中间的数的数。每次都sort效率很低。 由于中位数实质就是将数组分为两半，比如说左半边a，右半边b，那么计算median只要考虑 a[-1] 和 b[0] 即可 (奇数偶数的情况都类似)。 顺着这个思路想下去，难点就是当新的num到来，如果保证两边数组的 阅读全文
posted @ 2019-08-26 03:29 約束の空 阅读(118) 评论(0) 推荐(0)
LeetCode 642. Design Search Autocomplete System
摘要：典型Trie问题，首先根据sentences和times建树。 然后由于input是一个个char输入的，我们只需每次根据输入的字符往下走即可。然后dfs该节点得到所有以此为前缀的字符串，然后根据题目要求排序取出最大的三个即可。 如果输入是'#'，我们要把迄今的input加到Trie Tree里。我 阅读全文
posted @ 2019-08-19 06:18 約束の空 阅读(181) 评论(0) 推荐(0)
Spelling Bee
该文被密码保护。
posted @ 2019-08-18 13:41 約束の空 阅读(3) 评论(0) 推荐(0)
C. Sequence & Climb the Hill
该文被密码保护。
posted @ 2019-08-13 15:36 約束の空 阅读(9) 评论(0) 推荐(0)
LeetCode 621. Task Scheduler
摘要：方法一：Priority Queue 由于相同的间隔至少为n，所以可以把 n+1 看作一组。利用greedy的思想，每次按照剩余的frequency来填充当前 n+1 个time slot。注意需要一个临时的数组记录新的frequency，等 n+1 个time slot分配完以后再放入优先队列中。 阅读全文
posted @ 2019-08-05 11:24 約束の空 阅读(177) 评论(0) 推荐(0)
LeetCode 664. Strange Printer
摘要：字符串题，很自然想到dp去做。由于print时可以自由选择开始位置并覆盖原有的部分，比如先打印5个a，"aaaaa"，然后在index 2的位置打印2个b，得到 "aabba"。 因此对于一个字符串s，我们可以通过其最后一个字符，找到这个字符可能是和前面某个位置的相同字符一起打印出来的。 比如 "a 阅读全文
posted @ 2019-08-05 07:21 約束の空 阅读(270) 评论(0) 推荐(0)