两道有趣的算法题（只有思路）

1、一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为ai，每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要是这个d最小，请找到这个最小的d。（网易）

思路：看上去很复杂的题目，其实真的超级简单。取max{a1，l-an，t}。a1为最左边的灯到起点的距离，l-an为最右边的灯到终点的距离，t为相邻两灯的距离排序后的最大值的一半。稍微思考一下就知道原因了。

2、给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱） 。（完美世界）