火車(chē)出站序列：
思路：
三個(gè)變量：待進(jìn)站火車(chē)個(gè)數(shù)，待出站火車(chē)個(gè)數(shù)，已出站火車(chē)個(gè)數(shù)

站在用戶的角度思考問(wèn)題，與客戶深入溝通，找到右玉網(wǎng)站設(shè)計(jì)與右玉網(wǎng)站推廣的解決方案，憑借多年的經(jīng)驗(yàn)，讓設(shè)計(jì)與互聯(lián)網(wǎng)技術(shù)結(jié)合，創(chuàng)造個(gè)性化、用戶體驗(yàn)好的作品，建站類型包括：成都網(wǎng)站制作、成都網(wǎng)站建設(shè)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣、域名注冊(cè)、虛擬主機(jī)、企業(yè)郵箱。業(yè)務(wù)覆蓋右玉地區(qū)。

import com.sun.xml.internal.bind.v2.schemagen.xmlschema.List;

import java.util.ArrayList;
import java.util.Scanner;
import java.util.Stack;
import java.util.TreeSet;
import java.util.Set;
public class Train {

    public static boolean isLegal(int[] in,int[] out,int n){
        int i=0;
        int j=0;
        Stack<Integer>  stack=new Stack<>();
        while (i<n){
            if(in[i]==out[j]){
                i++;
                j++;
            }
            else{
                if(stack.empty()){
                    stack.push(in[i]);
                    i++;
                }
                else {
                    int top=stack.peek();
                    if(top==out[j]){
                        j++;
                        stack.pop();

                    }
                    else{
                        if(i<n){
                            stack.push(in[i]);
                            i++;
                        }
                    }
                }
            }
        }

        while(!stack.empty()&&j<n){
            int top=stack.pop();
            if(top==out[j]){
                j++;
            }
            else {
                return false;
            }

        }

        return true;
    }

public static void swap(int[] arr,int i,int j){
    int tmp=arr[i];
    arr[i]=arr[j];
    arr[j]=tmp;
}

  public static  void  Permutation(int []arr,int start,int N, ArrayList<int[]> result){
      if(start==N){
          return;
      }
      if(start==N-1){
          int [] str=arr.clone();//數(shù)組拷貝
          result.add(str);
          return;
      }
      for(int i=start;i<N;i++){
          swap(arr,i,start);
          Permutation(arr,start+1,N,result);
          swap(arr,i,start);
      }
  }

    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        while(in.hasNext()) {//有多組測(cè)試用例
            int N = in.nextInt();//[1,9]
            int[] arr = new int[N];
            for (int i = 0; i < N; i++) {
                arr[i] = in.nextInt();
            }

            ArrayList<int[]> result = new ArrayList<>();//很多組，
            int start = 0;
            Permutation(arr, start, N, result);
            Set<String> set = new TreeSet<String>();
            for (int[] out : result) {//遍歷result
                if (isLegal(arr, out, N)) {
                    StringBuffer sb = new StringBuffer();
                    for (int i = 0; i < N - 1; i++) {
                        sb.append(out[i] + " ");

                    }

                    sb.append(out[N - 1]);
                    set.add(sb.toString());
                }

                for (String s : set) {//遍歷 里是string的set
                    System.out.println(s);
                }
            }
        }

    }

}

創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國(guó)云服務(wù)器，動(dòng)態(tài)BGP最優(yōu)骨干路由自動(dòng)選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機(jī)房獨(dú)有T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確進(jìn)行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動(dòng)現(xiàn)已開(kāi)啟，新人活動(dòng)云服務(wù)器買(mǎi)多久送多久。

網(wǎng)站名稱：Java火車(chē)出站序列-創(chuàng)新互聯(lián)
路徑分享：http://jinyejixie.com/article6/ghdog.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供域名注冊(cè)、網(wǎng)站設(shè)計(jì)公司、面包屑導(dǎo)航、搜索引擎優(yōu)化、云服務(wù)器、商城網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)