2019年9月4日
LeetCode 1027. Longest Arithmetic Sequence
摘要： dp问题，一维是没法dp的，因为我们还要记录一个diff才能判断是否是Arithmetic Sequence。 dp[i][diff] 表示以 A[i] 结尾，等差为 diff 的最大长度。从这种角度来看本题和 LeetCode 300. Longest Increasing Subsequence 阅读全文
posted @ 2019-09-04 06:36 約束の空 阅读(240) 评论(0) 推荐(0)
Exclusive Time of Processes
摘要： https://leetcode.com/discuss/interview-question/367064/Google-or-Phone-Screen-or-Exclusive-Time-of-Processes Interval 类型的题目也可以用 line sweep 来做。 sort时如果 阅读全文
posted @ 2019-09-04 01:04 約束の空 阅读(172) 评论(0) 推荐(0)