2021年8月4日
算法-题目汇总-1
摘要： 1. 给一个数组标识不同距离的点 给一个长度为5的绳子看最多能覆盖多少个点 思路1: 使用二分查找到大于等于当前点-5的最左的点 坐标相减得到结果 logn 思路2: 时间窗口的模式,l在第一个点 r右移 满足条件长度加一 l走完数组结束 左右两个边界都不需要回退 o(n) 1 public int 阅读全文
posted @ 2021-08-04 13:21 rudynan 阅读(131) 评论(0) 推荐(0)