leetcode 日记 162. Find Peak Element java python
摘要：
根据题目可知，输入为:一个相邻元素不相等的数列，输出为:其中一个（上）峰值的序号。并且要求时间复杂度为logn 分析：由于题目要求时间复杂度为logn，因此不能进行全部遍历。又因为只需要找到其中的一个峰值，那么，每次对半分，便可以达到logn的复杂度。 根据对半分的思路继续想，不难发现只要确定了中间 阅读全文
posted @ 2016-08-23 18:02 DEnjoy 阅读(573) 评论(0) 推荐(0) 编辑