2018年8月19日

单调栈

摘要： 描述：求一个数组的某一个数，向左右两边延申的最大区间，比如1276453.对于4可以向左延申到7，向右延申到5，也就是4在这个区间内是最小值。 适用：对于一个数组，如果对于全部区间去求解，需要n*(n-1)/2个区间，所以问题的复杂度至少是N的平方，如果换一个角度，所有的区间都是以某一个数字作为最小 阅读全文

posted @ 2018-08-19 15:00 mdumpling 阅读(142) 评论(0) 推荐(0) 编辑

导航