2019年3月18日
解题报告-683. K Empty Slots
摘要： 解法一: 时间O(N LogN) 空间 O(N) 思路: 对于任意一个位置i, 假设i开花了, i 需要看下左侧离它最近的开花位置是不是i k 1, 或者看下右侧离它最近的位置是不是i + k + 1， 所以是个搜索问题. 搜索的话，我们知道有上下界查找，在java中，查数A的上界即找第一个大于该数 阅读全文
posted @ 2019-03-18 02:41 JinleiZhang 阅读(221) 评论(0) 推荐(0) 编辑