日新月异
5
公司 :杭州神话信息技术有限公司
部门 :运营中心设计部
岗位 :UI视觉设计
8
关注
15
粉丝
7030
微博
56
被赞
新浪微博
原创达人
友情链接:
找感兴趣的人
精彩内容
热门应用
关于我们
手机玩微博
O(n^2)枚举自然都能能想到。给个O(n)的想法。
正确答案:以每个i为起点,只希望覆盖更多的点。注意每次循环best和i都只增不减,尽管两个循环,复杂度还是O(n)的。