题目描述
没写完 用 java 也太难写了
样例
import java.util.Scanner;
public class Main{
final int N = 1000000;
static void push ( int x ){
array[++end] = x ;
}
static void pop(){
start++;
}
static String empty(){
if(start <= end){
return "NO";
}else{
return "YES";
}
}
static int query(){
return array[start];
}
public static void main (String [] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int [] array = new int[N];
int end = -1 ;
int start = 0 ;
while(n--){
String opt = sc.next();
if(opt.equals("push")){
int x = sc.nextInt();
push(x);
}else if(opt.equals("pop")){
pop();
}else if(opt.equals("empty")){
System.out.println(empty());
}else{
System.out.println(query());
}
}
}
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla