精品推荐：
《征服数据结构》专栏：50多种数据结构彻底征服
《经典图论算法》专栏：50多种经典图论算法全部掌握
在职场中求职和招聘是双向的，而HR拒绝求职者都习以为常了，面试不通过连封邮件都不用发，而对于求职者拒绝HR发的offer，估计有些人可能还没经历过，希望以后大家每次找工作的时候都能经历，尽量让它成为常态。
--------------下面是今天的算法题--------------
来看下今天的算法题，这题是LeetCode的第162题：寻找峰值。
问题描述
输入：nums = [1,2,3,1]
输出：2
解释：3 是峰值元素，你的函数应该返回其索引 2。
输入：nums = [1,2,1,3,5,6,4]
输出：1 或 5
解释：你的函数可以返回索引 1，其峰值元素为 2；
或者返回索引 5， 其峰值元素为 6。
1 <= nums.length <= 1000
-2^31 <= nums[i] <= 2^31 - 1
对于所有有效的 i 都有 nums[i] != nums[i + 1]
问题分析
public int findPeakElement(int[] nums) {
int left = 0;
int right = nums.length - 1;
while (left < right) {
int mid1 = (left + right) >>> 1;
int mid2 = mid1 + 1;
if (nums[mid1] < nums[mid2])
left = mid2;// 右边肯定有峰值
else
right = mid1;// 左边肯定有峰值
}
return left;
}
public:
int findPeakElement(vector<int>& nums) {
int left = 0;
int right = nums.size() - 1;
while (left < right) {
int mid1 = left +(right-left)/2;
int mid2 = mid1 + 1;
if (nums[mid1] < nums[mid2])
left = mid2;// 右边肯定有峰值
else
right = mid1;// 左边肯定有峰值
}
return left;
}
def findPeakElement(self, nums: List[int]) -> int:
left, right = 0, len(nums) - 1
while left < right:
mid1 = left + ((right - left) >> 1)
mid2 = mid1 + 1
if nums[mid1] < nums[mid2]:
left = mid2 # 右边肯定有峰值
else:
right = mid1 # 左边肯定有峰值
return left
数组，稀疏表(Sparse Table)，单向链表，双向链表，块状链表，跳表，队列和循环队列，双端队列，单调队列，栈，单调栈，双端栈，散列表，堆，字典树(Trie树)，ArrayMap，SparseArray，二叉树，二叉搜索树(BST)，笛卡尔树，AVL树，树堆(Treap)，FHQ-Treap，哈夫曼树，滚动数组，差分数组，LRU缓存，LFU缓存
……
图的介绍，图的表示方式，邻接矩阵转换，广度优先搜索(BFS)，深度优先搜索(DFS)，A*搜索算法，迭代深化深度优先搜索(IDDFS)，IDA*算法，双向广度优先搜索，迪杰斯特拉算法(Dijkstra)，贝尔曼-福特算法(Bellman-Ford)，SPFA算法，弗洛伊德算法(Floyd)，卡恩(Kahn)算法，基于DFS的拓扑排序，约翰逊算法(Johnson)
……
