Leetcode - 1670 conception de la file d'attente avant, moyenne et arrière (conception - deux files d'attente à double extrémité)

Deux files d'attente doubles

class FrontMiddleBackQueue {
    
    //Diviser toutes les valeurs en deux parties
    //La première moitié estdeque1 
    private Deque<Integer> deque1;
    //La deuxième moitié estdeque2
    private Deque<Integer> deque2;
    //Fairedeque1Ou le nombre de valeurs dedeque2Nombre égal de valeurs pour(Le nombre de valeurs est pair) Non, non.deque2Un autre(Le nombre de valeurs est impair)
    public FrontMiddleBackQueue() {
    
        deque1 = new LinkedList<>();
        deque2 = new LinkedList<>();
    }
    public void makeBalance(){
    
        //Fairedeque1Ou le nombre de valeurs dedeque2Nombre égal de valeurs pour(Le nombre de valeurs est pair) Non, non.deque2Un autre(Le nombre de valeurs est impair)
        // Il n'y a que deux cas d'insatisfaction 
        //deque1 Le nombre de valeurs de deque2 Deux de plus 
        if(deque1.size() > deque2.size()+1)
           deque2.offerFirst(deque1.pollLast());
           //deque2 Le nombre de valeurs de deque1 Plus qu'un 
        if(deque2.size() > deque1.size())
          deque1.offerLast(deque2.pollFirst());
    }
    public void pushFront(int val) {
    
        //Mettez - le surdeque1Devant
        deque1.offerFirst(val);
        // Maintenir l'équilibre 
        makeBalance();
    }
    
    public void pushMiddle(int val) {
    
        // Si la valeur existante est 1 3 2
        //Passe.makeBalance deque1 1 3 deque2 2
        //En ce momentpushMiddle 4
        // Mais quand la valeur est un nombre impair  pushMiddleOui. 3 Avant Il faut d'abord3 Mettre dansdeque2 Encore 4 Mettre dansdeque1
        // deque1 1 4 deque2 3 2 
       if(deque1.size() > deque2.size())
           deque2.offerFirst(deque1.pollLast());
        // Si la valeur existante est 1 4 3 2 
        //Etdeque1 1 4 deque2 3 2
        //pushMiddle 5
        //Allez - y.5Mettre dansdeque1
        //deque1 1 4 5 deque2 3 2
       deque1.offerLast(val);
    }
    
    public void pushBack(int val) {
    
        //Directement dansdeque2 Fin
        deque2.offerLast(val);
        //Maintenir l'équilibre
        makeBalance();
    }
    
    public int popFront() {
    
        //Indeque1Non vide Retour directdeque1 Valeur initiale 
        if(deque1.size() != 0){
    
           int val =  deque1.pollFirst();
           makeBalance();
           return val;
        }
        //Parce quedeque1 Le nombre de valeurs doit être supérieur à deque2 Ça vaut plus que quelques  Sideque1 Si elle est vide, le nombre actuel de valeurs est 0
        else
           return -1;
    }
    
    public int popMiddle() {
    
        // La valeur est un nombre impair 
        //1 3 5 7 9
        // deque1 1 3 5 deque2 7 9
        // La valeur est pair 
        // 1 3 5 7
        // deque1 1 3 deque2 5 7
        //Peu importe. middle Tous.deque1 Valeur finale de 
        if(deque1.size() != 0){
    
            int val = deque1.pollLast();
            makeBalance();
             return val;
        }
        else
          return -1;
    }
    
    public int popBack() {
    
        // Le nombre de valeurs est 0Heure deque1 Etdeque2 Tout est vide Retour-1
       if(deque1.size() == 0 && deque2.size() == 0){
    
           return -1;
       }
       else if(deque2.size() != 0){
     // Le nombre de valeurs est supérieur ou égal à 2Heure deque2 Il doit y avoir une valeur  Retour deque2Valeur finale
           int val = deque2.pollLast();
           makeBalance();
           return val;
       }else{
    //  Le nombre de valeurs est 1 Heure deque1.size() == 1 deque2.size() == 0 Retourdeque1 Valeur finale de 
            int val = deque1.pollLast();
           makeBalance();
           return val;
       }
       
    }
}

/** * Your FrontMiddleBackQueue object will be instantiated and called as such: * FrontMiddleBackQueue obj = new FrontMiddleBackQueue(); * obj.pushFront(val); * obj.pushMiddle(val); * obj.pushBack(val); * int param_4 = obj.popFront(); * int param_5 = obj.popMiddle(); * int param_6 = obj.popBack(); */