力扣网编程150题：加油站（贪心解法）

一. 简介

前面一篇文章使用暴力解法来解决力扣网150 题目：加油站。文章如下：

力扣网编程150题：加油站（暴力解法）-CSDN博客

暴力解法就是遍历了所有元素作为起始点的可能，算法时间复杂度为 O(n*n)，比较高的。

二. 力扣网编程150题：加油站（贪心解法）

解题思路二：（贪心解法）

贪心算法：贪心算法的核心是通过局部最优解推导出全局最优解。