zoukankan      html  css  js  c++  java
  • 携程2019校招编程题(3)

    携程今年的机试题为20道选择+3编程

    由于今天最后提交时第三题编程未通过,交卷之后想出来的解法这里记录一下。

    import java.util.ArrayList;
    import java.util.List;
    import java.util.Scanner;
    //携程3
    public class LRU {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int size=Integer.valueOf(sc.nextLine()) ;
            List<Integer> list1 = new ArrayList<>();//存key
            List<Integer> list2 = new ArrayList<>();//存value
            while(sc.hasNext()){
                String line =sc.nextLine();
                String[] subLine=line.split(" ");
                if(subLine[0].equals("p")){
                    if(list1.contains(Integer.valueOf(subLine[1]))){//如果已经存在,只是将value改变
                        int k=list1.indexOf(Integer.valueOf(subLine[1]));
                        list2.set(k,Integer.valueOf(subLine[2]));
                    }else{//否则放入队列尾
                        if(list1.size()>=size){
                            list1.remove(0);
                            list2.remove(0);
                        }
                        list1.add(Integer.valueOf(subLine[1]));
                        list2.add(Integer.valueOf(subLine[2]));
                    }
                    
                }else{//如果获取值
                    
                    if(list1.contains(Integer.valueOf(subLine[1]))){
                        int n =list1.indexOf(Integer.valueOf(subLine[1]));
                        
                        System.out.println(list2.get(n));
                        int key=list1.get(n);
                        int value = list2.get(n);
                        list2.remove(n);
                        list1.remove(n);
                        list1.add(key);
                        list2.add(value);
                        
                    }else{
                        System.out.println(-1);
                    }
                }
            }
            sc.close();
        }
    
    }
  • 相关阅读:
    (57)C# frame4 调用frame2
    (56)C# 读取控制台程序
    (55)C# windows 消息
    (54) C# 调用 kernel32.dll
    (53)C# 工具
    C++ hello world
    postgresql时间处理
    ext中grid根据数据不同显示不同样式
    log4j入门
    敏感数据加密
  • 原文地址:https://www.cnblogs.com/JamesWang1993/p/9589023.html
Copyright © 2011-2022 走看看