2015年6月8日
（笔试题）最大覆盖点
摘要： 题目：坐标轴上从左到右依次的点为a[0]、a[1]、a[2]……a[n-1]，设一根木棒的长度为L，求L最多能覆盖坐标轴的几个点？思路：这是一道简单的数组题，方法也很简单：直接从左到右扫描，两个指针i和j，i从位置0开始，j从位置1开始，如果a[j] - a[i] L，则j--回退，覆盖点个数-1... 阅读全文
posted @ 2015-06-08 16:10 AndyJee 阅读(440) 评论(0) 推荐(0) 编辑