Find Peak Element
根据题目描述可知，相邻元素不相同，有且只有一个峰值（这个峰值一定是最大值，不过分析出该条件没有用，哈哈）
只需寻找峰值即可，二分，每次比较中点及与中点相邻的元素即可（因为相邻元素不相同）
细节处理：区间只有两个或一个元素的时候
Longest Substring Without Repeating Characters
（回想KMP算法，不太像，领会精神）
用一个map存储出现过的字符的位置即可，时间复杂度O(n)
本文介绍了两种常见的算法问题解决策略：通过二分查找找到唯一峰值元素的方法，以及利用滑动窗口技术来确定字符串中最长的无重复字符子串。文章详细解释了这两种算法的实现过程和技巧。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
