LeetCode 134题加油站问题：贪心算法与暴力解法对比

1. 题目背景与核心挑战

LeetCode 134题"加油站"是一个经典的环形数组问题，考察的是对循环路径和资源平衡的综合分析能力。这道题看似简单，但蕴含着算法优化的重要思想——如何从直观的暴力解法逐步推导出最优解。

在实际开发中，类似的问题场景其实很常见。比如设计一个环形任务调度系统，每个节点代表一个任务执行单元，需要确保资源供给始终大于消耗；或者规划物流配送路线，要保证车辆在每个站点的装卸货时间与油耗达到平衡。理解这类问题的解法，对提升实际问题解决能力很有帮助。

题目给出的核心条件是：

• 环形路线：n个加油站首尾相连
• 油箱容量无限但初始为空
• 每个加油站提供gas[i]油量，到下一站消耗cost[i]
• 需要找到能够绕行一周的起始点（或确认无解）

2. 暴力解法：逐步验证的思维方式

2.1 解题思路拆解

暴力解法最符合人类直觉思维：既然要找一个能走完全程的起点，那就把所有可能的起点都试一遍。但直接蛮干效率太低，我们需要先做两个重要优化：

1. 快速预判无解情况：如果所有加油站的总油量小于总消耗量，直接返回-1
2. 筛选候选起点：只有当gas[i] ≥ cost[i]时，i才可能作为起点（否则第一步就失败）

这种"先粗筛再细验"的思路在实际工程中很常用。比如在数据库查询优化中，我们会先通过索引快速过滤掉明显不符合条件的记录，再对剩下的少量数据进行精细处理。

2.2 代码实现细节

在实现暴力解法时，有几个关键细节需要注意：

1. 环形索引的处理：当到达数组末尾时，需要回到起点。使用(currentIndex + 1) % nodeL的方式既简洁又高效。

2. 油量计算顺序：先加油再减消耗，这个顺序不能反。就像现实中得先加油才能开车。

3. 提前终止条件：一旦中途油量变负就立即终止当前起点的验证，节省不必要的计算。

提示：在面试中写暴力解法时，一定要明确说明这些优化点，展示你的代码思维而不仅仅是实现能力。

2.3 复杂度分析

时间复杂度O(n²)来源于两层循环：

• 外层：最多n个候选起点
• 内层：每个起点最多验证n个加油站

空间复杂度O(n)来自存储候选起点列表。在最坏情况下（比如所有gas[i]都等于cost[i]），需要存储所有n个索引。

虽然这个解法不是最优的，但它有