您的位置：首页 > 其它

LeetCode - Gas Station

2014-09-14 16:35 465 查看


题意

判断从哪个加油站开始可以走一圈。


思路

一开始偷懒，直接再赋值一遍，这样就不用处理到头的情况了，MLE。

不过只用一个变量来记录就行，如果超出了就让它等于0，意思就从第一个开始。

走过的加油站的数量专门由k来统计。


代码

class Solution {

public:

int canCompleteCircuit(vector<int> &gas, vector<int> &cost)

{

int len = gas.size(), k;

for (int i = 0; i < gas.size(); i++) //枚举起点

    {

int rem = 0, cnt = i;

for (k = 0; k < len; k++)

{

if (cnt + k == len) cnt = -k;

rem += gas[cnt + k];

if (rem < cost[cnt + k]) break;

rem -= cost[cnt + k];

}

if (k == len) return i;

}

return -1;

}

};

                                            

                                        

                        
                        内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息 
                    

                    

                    

                        

                         标签： 
                                                

                        

                    


                

            


            

                
相关文章推荐

                

                
            

        

        

            

            
            

                

                    
新的分享

                    

                        
                    

                

            


            

                

                    
章节导航