2017年6月14日
[LeetCode] LRU Cache
摘要： https://leetcode.com/problems/lru cache/ /description 很重要的练习题。双端链表+哈希表。 关键的操作是从链表中取出一个节点再放入链表尾部。 阅读全文
posted @ 2017-06-14 23:30 mioopoi 阅读(162) 评论(0) 推荐(0)
[LeetCode] Longest Consecutive Sequence | O(n)找最长连续序列
摘要： https://leetcode.com/problems/longest consecutive sequence/ 这个问题做到O(n)还是需要动一番脑筋。注意：不是找最长递增子序列。 思路：注意到每个元素必属于一个连续递增序列，而且不会出现重复，有点并查集的感觉。所以我们只要找到每个元素所属的 阅读全文
posted @ 2017-06-14 22:08 mioopoi 阅读(331) 评论(0) 推荐(0)
[LeetCode] Find All Duplicates in an Array
摘要： https://leetcode.com/problems/find all duplicates in an array/ /description 像这种数组元素大小能够被bound且和数组size扯上关系，要条件反射想到类似bucket的做法。 类似的题： leetcode 41 first 阅读全文
posted @ 2017-06-14 17:05 mioopoi 阅读(135) 评论(0) 推荐(0)
[LeetCode] Encode and Decode Tiny URL | 短网址算法
摘要： https://leetcode.com/problems/encode and decode tinyurl 一种做法是对于每一个请求的longURL，从0开始按递增的顺序用一个整数与之对应，这个整数就是对longURL的编码，同时做为索引；对短网址解码时，解析出短网址中的整数信息，查找原来的长网 阅读全文
posted @ 2017-06-14 16:03 mioopoi 阅读(2583) 评论(0) 推荐(1)
[LeetCode] Largest Rectangle in Histogram | 直方图最大矩形覆盖
摘要： https://leetcode.com/problems/largest rectangle in histogram/ /description 再次做，还是没能第一时间写出bug free的最佳解法。 这是一道很好的题，暴力/DP做是O(n^2)，分治（以最矮的矩形为分界点）做是O(nlogn 阅读全文
posted @ 2017-06-14 12:55 mioopoi 阅读(301) 评论(0) 推荐(0)