一. 简介
前面一篇文章使用暴力解法来解决力扣网150 题目:加油站。文章如下:
暴力解法就是遍历了所有元素作为起始点的可能,算法时间复杂度为 O(n*n),比较高的。
二. 力扣网编程150题:加油站(贪心解法)
解题思路二:(贪心解法)
贪心算法:贪心算法的核心是通过局部最优解推导出全局最优解。
前面一篇文章使用暴力解法来解决力扣网150 题目:加油站。文章如下:
暴力解法就是遍历了所有元素作为起始点的可能,算法时间复杂度为 O(n*n),比较高的。
贪心算法:贪心算法的核心是通过局部最优解推导出全局最优解。