摘要： 1.峰值到来前一定呈增长的趋势，所以只要存在a[i+1]>a[i]，说明i的正方向上一定有一个峰值；若存在a[i-1]>a[i]，说明i的负方向上一定有一个峰值 2.题目给出左右的边界都是-∞，所以对于边界元素（a[0],a[nums.size()-1])只要比相邻元素大，那就是峰值。 3.使用二分 阅读全文

摘要： 1.排序后运算(nlogn)，不符合题意，但在力扣里超过100%，估计是数据量太小。 2.并查集，主要开销在查找时间上 1 class Solution { 2 public: 3 unordered_map<int, int> parent; //记录父节点 4 unordered_map<int 阅读全文