蓝桥杯【旋转】

简介: 蓝桥杯【旋转】

题目来源   蓝桥杯【旋转】

解题思路

观察输入输出,符合栈的数据结构。

输入 n 行 m 列,所以我们只先构造 m 个栈,然后只需要一个双重循环将第 j 列数据放到第 j 个栈中即可。


代码

import java.util.Scanner;
import java.util.Stack;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class Main {
    private static Stack<Integer>[] stacks;
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int m = scan.nextInt();
        stacks = new Stack[m];
        for (int i = 0; i < m; i++) {
            stacks[i] = new Stack<Integer>();
        }
        for(int i=0;i<n;i++){
            for (int j = 0; j < m; j++) {
                int num = scan.nextInt();
                stacks[j].push(num);
            }
        }
        scan.close();
        for (int i = 0; i <m; i++) {
            for (int j = 0; j < n; j++) {
                System.out.print(stacks[i].peek()+" ");
                stacks[i].pop();
            }
            System.out.println();
        }
    }
}

运行结果

相关文章
|
6月前
【一刷《剑指Offer》】面试题 20:顺时针打印矩阵
【一刷《剑指Offer》】面试题 20:顺时针打印矩阵
|
6月前
|
机器学习/深度学习 人工智能 算法
LeetCode刷题--- 面试题 01.07. 旋转矩阵(原地旋转+翻转替旋转)
LeetCode刷题--- 面试题 01.07. 旋转矩阵(原地旋转+翻转替旋转)
【LeetCode-每日一题】-120. 三角形最小路径和
【LeetCode-每日一题】-120. 三角形最小路径和
洛谷P1162 填涂颜色——广搜
洛谷P1162 填涂颜色——广搜
73 0
蓝桥杯【旋转】
题目来源 蓝桥杯【旋转】
|
测试技术
每日一题——旋转函数
每日一题——旋转函数
102 0
每日一题——旋转函数
|
算法 测试技术
LeetCode每日一题(7)——旋转函数
旋转函数 1.题目 2.示例 3.思路 4.代码 5.复杂度分析
131 0
LeetCode每日一题(7)——旋转函数
|
机器学习/深度学习
【LeetCode】螺旋矩阵&&旋转图像
【LeetCode】螺旋矩阵&&旋转图像
【LeetCode】螺旋矩阵&&旋转图像
|
机器学习/深度学习 算法 Python
LeetCode 面试题 01.07. 旋转矩阵
给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。
94 0
|
机器学习/深度学习 算法