Leetcode 134. Station - service

Liens vers les sujets
Idées：Une traversée
Analyse：Essayez à partir de chaque site
Mais,Site de départ,Assurez - vous que l'huile qui peut être ajoutée est supérieure ou égale à la quantité d'huile nécessaire pour aller à la prochaine station..
C'est - à - dire:gas[i]>=cost[i]
Et parce que la réponse est unique,Donc la quantité d'huile qui peut être ajoutée n'est certainement pas0
C'est - à - dire:gas[i]!=0
Supposons quexDépart à point,Le plus loin possible.y,Supposons que tous les sites ne soient pas passés.
Le point de départ de la prochaine fois,Non, pas du tout.xSite arrière,Et ça devrait êtreySite arrière.
Parce quexEtySite intermédiaire,Déjà passé,C'est décidé..
Code：

class Solution {
    
    public int canCompleteCircuit(int[] gas, int[] cost) {
    
        int len = gas.length;
        int max =0;
        int start =0;

        for(int i=0;i<len;i++){
    
            //Le point de départ doit être Un excès d'essence. Et parce que la réponse est unique,Donc le point de départ n'est certainement pas le ravitaillement0
            if(gas[i]>=cost[i] && gas[i]!=0){
    
                //startDébut de l'enregistrement
                start = i;
                //Enregistrer la quantité d'huile pour le moment,Ça devait être au début.0
                int t =0;

                // Enregistrer les sites passés 
                int count=0;

                // Juge qu'il n'y a pas assez d'huile pour courir au prochain arrêt  Et  Jugez si vous avez dépassé tous les sites 
                while(t+gas[start%len]-cost[start%len]>=0 && count<=len){
    
                    t = t+gas[start%len]-cost[start%len];
                    start++;
                    count++;
                }
                // Si vous avez dépassé tous les sites , Alors trouvez la réponse 
                if(count>=len){
    
                    return i;
                }else{
    
                    // Sinon, commencez par la prochaine station - service inaccessible , Parce que depuis la station - service devant ,J'ai déjà essayé, Impossible de passer par tous les sites , Il faut y réfléchir. 
                    i = i+count;
                }
            }
        }
        return -1;
    }
}