勇敢牛牛1号cjp - 个人主页动态 - 牛客网

发布(62) 评论刷题收藏

2023-03-24 21:36

门头沟学院 Java

题解 | #栈的压入、弹出序列#

import java.util.ArrayList; import java.util.Stack; public class Solution { //重要思想:定义两个指针，一个指向入栈数组，一个指向出栈数组；每次指针后移必然有一次出栈或入栈操作，否则就是出栈数组错误 //两个指针对应两个循环， //指针后移必有栈操作：两种栈操作对应了if-else分支语句，控制出栈和入栈对应的条件 public static boolean IsPopOrder(int [] pushA,int [] popA) { Stack<Integer> stack = new Stack<...

0 点赞评论收藏

分享

2023-03-21 12:44

门头沟学院 Java

题解 | #【模板】栈# 请你实现一个栈。

import java.util.LinkedList; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); Mystack<Integer> st = new Mystack<Integer>(); int i = 1; String a = ""; while (in.hasNextLine()) { //第一次输入的数代表操作数，不做处理 if (i == 1) { in...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务