LeetCode加油站(贪心算法/暴力，分析其时间和空间复杂度)

题目描述

 一.原本暴力算法

最初的想法是：先比较gas数组和cost数组的大小，找到可以作为起始点的站点(因为如果你起始点的油还不能到达下一个站点，就不能作为起始点)。当找到过后，再去依次顺序跑一圈，如果剩余的油为负数，再去寻找下一个满足条件的起始站点。

class Solution {
public:
    int canCompleteCircuit(vector& gas, vector& cost) {
        int index = -1; //定义初始起点
        int left = 0; //定义剩余油量
        bool flag = false;
        int n = gas.size();
        //寻找起始位置
        for(int i = 0;i