摘要：
去年准备Google面试的时候就见过这道题，现在leetcode上竟然有了。 对方的点把整个图（想象成一个graph）分为了三个部分，我们最优策略就是选择最大的那一枝，贴着对面的点放置我们的点。由此，这道题的本质变成了计算subtree节点数的题目。 时间复杂度 O(n) Followup 如果先手 阅读全文
posted @ 2019-09-10 09:03
約束の空
阅读(506)
评论(0)
推荐(0)
摘要：
很有意思的一道题，对于每一个element，我们有两种选择： 1. 把它加入之前构造好的顺子中 2. 用它新开一个顺子 此处用贪心策略，如果1能满足总是先满足1，因为新开顺子可能失败，即使新开顺子成功，当1能满足的时候，将新开顺子加入之前的顺子也能成功，所以能够选择策略1的时候没必要冒风险选择策略2 阅读全文
posted @ 2019-09-10 02:55
約束の空
阅读(206)
评论(0)
推荐(0)
浙公网安备 33010602011771号