candy-leetcode :只需要遍历一遍的解法
注;绝大部分解法都是O(n)的复杂度,但是可能需要扫描多遍。
本方法只需要从左到右扫描一遍,因此在数据量大的时候应该是会有优势的。但复杂度也是O(n)
版本1:寻找局部最高点和最低点,局部最低点取值为1,并向两边逐1扩展;局部最高点取左右极限(虽然不是极限的概念)的最大值。
版本2:
基本思路:从上面的方法可以发现:那么从左往右扫描时,可以确定递增序列中每个位置该分配多少
原创
2017-03-24 15:33:16 ·
444 阅读 ·
0 评论