2017校招-网易有道构造队列

最新推荐文章于 2019-09-05 23:02:49 发布

Mi4o

最新推荐文章于 2019-09-05 23:02:49 发布

阅读量267

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/H_Targaryen/article/details/85684148

算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种利用Java中的Deque（双端队列）解决特定数字序列转换问题的方法。通过逆序添加数字并循环调整队列元素位置，最终得到转换后的序列。此算法与LeetCode上一道题目类似，但提供了更简洁的实现方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：https://www.nowcoder.com/practice/657d09e2b3704574814089ba8566d98d?tpId=85&tqId=29849&tPage=1&rp=1&ru=/ta/2017test&qru=/ta/2017test/question-ranking

这个题目和LeetCode上的某道题比较类似，不过记得LeetCode是根据输入的1…n求转换之后的结果，当时涉及到偶数位的取模判断

这道题直接使用Java中的Deque(Double ended queue) API就很简单，构造一个双向队列
（1）每次从1…n中逆序取出有一个数字，放在队列头部
（2）然后取出队列尾部的元素，放回队列头部

package Interview2017.No1;

import java.util.Scanner;
import java.util.Deque;
import java.util.ArrayDeque;
public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int cnt = in.nextInt();
        int[] input = new int[cnt];
        for(int i=0; i < cnt; i++){ //获取输入
            input[i] = in.nextInt();
        }
        for(int i=0; i < cnt; i++){ //处理逻辑
            int n = input[i];
            //Queue<Integer> queue = new LinkedList<Integer>();
            Deque<Integer> queue = new ArrayDeque<Integer>();
            while(n > 0){
                queue.addFirst(n);
                int tail = queue.removeLast();
                queue.addFirst(tail);
                n--;
            }
            int size = queue.size();
            for(int j=0; j < size; j++){
                if(j != size-1)
                    System.out.print(queue.getFirst() + " ");
                else
                    System.out.println(queue.getFirst());
                queue.removeFirst();
            }
        }
    }
}