绳子覆盖问题
来源:互联网 发布:网络态势感知研究 编辑:程序博客网 时间:2024/04/27 21:37
百度笔试题:数轴上从左到右有n各点a[0],a[1],……,a[n -1],给定一根长度为L的绳子,求绳子最多能覆盖其中的几个点。
维护两个指针,依次固定右边的指针,当左右指针所指的点的差值比绳子长时,右移左边的指针,记录下差值比绳子短时的左右指针距离。
代码如下:
int func(int a[], int n, int L){int i = 0;int maxLen = 0;for (int j = 0; j < n; j++){while (a[j] - a[i] > L)i++;if (maxLen < (j - i + 1))maxLen = j - i + 1;}return maxLen;}
时间复杂度为O(N)
- 绳子覆盖问题
- 绳子问题
- 智力问题--烧绳子
- 烧绳子问题
- 求绳子最多能覆盖的点
- 绳子可以覆盖的最多点数
- 【面试题】:烧绳子问题
- 百度笔试题:绳子最多覆盖多少个点
- 二分贪心练习--G(烧绳子问题)
- 关于两条绳子的问题
- 绳子连玩具问题 ? 待解决
- 一道简单的逻辑推理题(绳子计时问题)
- 140_割绳子问题 Cable master (POJ No.1064)
- 《剑指offer2》问题14 剪绳子 Java实现
- 一根绳子
- 剪绳子
- 切绳子
- 给定一系列x轴的点坐标,例如 1,3,7,8,9,11这些坐标升序放在数组中,现在给一根绳子,长度为4,问绳子最多能覆盖的点数有多少,例如绳子放前面只能覆盖两个点,1,3,如果放后面能覆盖4个点。
- Hack写法
- 用Java读取INI文件(带section的)
- cf 204 div2 C Jeff and Rounding 模拟
- Word Break
- Android ListView(二)
- 绳子覆盖问题
- 使用node操作mongodb的相关文档地址
- EMC4.3亿收购闪存阵列初创公司XtremIO
- linux下配置路由器,iptables,NAT,DHCP
- 堆排序详解
- Matlab实例
- 指定程序窗体置顶
- 几种通用防注入程序绕过方法
- windows消息处理机制