Find Peak Element
根据题目描述可知,相邻元素不相同,有且只有一个峰值(这个峰值一定是最大值,不过分析出该条件没有用,哈哈)
只需寻找峰值即可,二分,每次比较中点及与中点相邻的元素即可(因为相邻元素不相同)
细节处理:区间只有两个或一个元素的时候
Longest Substring Without Repeating Characters
(回想KMP算法,不太像,领会精神)
用一个map存储出现过的字符的位置即可,时间复杂度O(n)
Find Peak Element
根据题目描述可知,相邻元素不相同,有且只有一个峰值(这个峰值一定是最大值,不过分析出该条件没有用,哈哈)
只需寻找峰值即可,二分,每次比较中点及与中点相邻的元素即可(因为相邻元素不相同)
细节处理:区间只有两个或一个元素的时候
Longest Substring Without Repeating Characters
(回想KMP算法,不太像,领会精神)
用一个map存储出现过的字符的位置即可,时间复杂度O(n)