qq_56776909的博客

欢迎大家在评论区讨论留言，有不理解的地方可以私信或者评论。

​贪心算法是一种解决问题的策略，它将复杂的问题分解为若干个步骤，并在每一步都选择当前最优的解决方案，最终希望能得到全局最优解。这种策略的核心在于“最优”二字，意味着我们追求的是以最少的时间和精力，快速获得正确的结果。然而，“希望得到全局最优解”就表示贪心算法并不意味着一定能得到全局最优解。实际上，并不是所有问题都可以通过贪心策略解决。为了确保贪心策略的有效性，需要对其进行严格的证明。而且，不同的问题往往需要采用不同的贪心策略。​

贪心算法是一种解决问题的策略，它将复杂的问题分解为若干个步骤，并在每一步都选择当前最优的解决方案，最终希望能得到全局最优解。这种策略的核心在于“最优”二字，意味着我们追求的是以最少的时间和精力，快速获得正确的结果。

前缀和就是数组0-i位置的和，后缀和就是i- n - 1位置的和。其中i为数组中的任意下标，n为数组长度。前缀和的算法思想就是快速求得数组中某个区间内的和。下面我会用四道算法题详细的讲述该算法思想的运用。（Tip：题的难度是逐渐升级的，建议还不太了解该算法思想的朋友按照顺序阅读）。

首先我们知道二分查找每次循环都会将范围缩小一半，那么也就是区间缩小一半，那么只要我们每次循环都保证我们缩小后的区间的两边边界都是呈现递减的（也就是nums[left] > nums[left -1] && nums[right] > nums[right + 1]）,那么当最终区间缩小到left == right的时候，两边又是递减的，那么这个时候的left（right）就是我们要找的峰值的下标。最大值一定会大于左右两边的值，因为它不会出现和左右两边相等的情况，题目的第三个条件就明确告诉我们了。