import java.util.*; public class Solution { public boolean isValid (String s) { Deque<Character> stack = new ArrayDeque<>(); stack.push('b'); for(int i=0;i<s.length();i++){ char c = s.charAt(i); if(c=='['||c=='('||c=='{'){ stack.push(c); } if(c==']'&&!stack.isEmpty()){ if(stac...

import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); while(n-->0){ String s = in.next(); Deque<Character> stack = new ArrayDeque<>(); for (int i = 0; i < s.length(); i++) { char c = s.charAt(i);/...

//这题跟括号配对问题是一样的，只是换成了ab配对单字符而已 import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); Deque<Character> stack = new ArrayDeque<>(); String s = in.next(); stack.push('1');//防止'b'先手,导致误判 for (int i = 0; i < s.length(); i++) {...

import java.util.*; public class Main{ public static void main(String[] args){ Deque<Character> stack = new ArrayDeque<>(); Scanner in = new Scanner(System.in); String s = in.next(); stack.push('a');//防止')',']'先手,导致误判 for(int i=0;i<s.length();i++){ if(s.charAt(i)=='('||s.charAt(i)=='[...

import java.util.*; public class Main { public static void main(String[] args) { Deque<Integer> stack = new ArrayDeque<>(); Scanner in = new Scanner(System.in); int n = in.nextInt(); while(n-->0){ String s = in.next(); if(s.equals("push")){ int x = in.nextInt(); stack.push(x...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算出旺仔哥哥最后会站在哪位小朋友旁边 * @param a int整型一维数组 第 i 个小朋友的数字是 a_i * @param m int整型 表示旺仔哥哥的移动次数 * @return int整型 */ public int stopAtWho (int[] a, int m) { int len = a.length; int i = 0,move = a[0];//i为当前位置 while(m--&gt...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 整理出一个将序列中的数字以逗号隔开从而得到的字符串 * @param a int整型一维数组 需要整理的序列 a * @return string字符串 */ public String commaTransformer (int[] a) { StringBuilder s = new StringBuilder(); for(int i=0;i<a.length;i++){ s.append(Intege...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算旺仔哥哥在地铁上的最长停留时间 * @param t int整型一维数组 序列 t，表示地铁在相邻两站之间的用时 * @param s int整型一维数组 序列 s，表示地铁在每一站的停靠时间 * @param x int整型 旺仔哥哥想从第 x 站出发 * @param y int整型 旺仔哥哥想坐到第 y 站 * @return int整型 */ public int countLongestSubwayT...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算出这两个向量叉乘的结果 * @param vector1 int整型一维数组 * @param vector2 int整型一维数组 * @return int整型ArrayList */ public ArrayList<Integer> crossTimes (int[] vector1, int[] vector2) { ArrayList<Integer> list = new A...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求序列a中的峰、谷点的个数 * @param a int整型一维数组 序列a * @return int整型 */ public int countPeakPoint (int[] a) { int res = 0; for(int i=1;i<a.length-1;i++){ if(a[i-1]<a[i]&&a[i]>a[i+1]||a[i-1]>a[i]&&amp...

import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int q = in.nextInt(); List<Integer> list = new ArrayList<>(); while (q-- > 0) { int n = in.nextInt(); if(n==1){ int x = in.nextInt(); list.add(x); } else if (n == 2) {...

import java.util.*; public class Main { static class Point { public double x, y; public Point(double x, double y) { this.x = x; this.y = y; } public Point() { this(0.0, 0.0); } } static class Line { public Point point_A, point_B; public Line(Point a, Point b) { point_A = a; point_B = b; } public Lin...

import java.util.*; public class Main { static class Point { public double x, y; public Point(double x, double y) { this.x = x; this.y = y; } public Point() { this(0.0, 0.0); } } static class Line { public Point point_A, point_B; public Line(Point a, Point b) { point_A = a; point_B = b; } public Lin...

import java.util.Scanner; class Point { double x, y; Point(double A, double B) { x = A; y = B; } } class Line { Point point_A, point_B; Line(Point A, Point B) { point_A = A; point_B = B; } } class Circle { Point O; int r; Circle(Point A, int B) { O = A; r = B; } } public class Main { public static d...