周子天

分类

/ 注册

全部文章（共12篇）

题解 | 小苯的比赛上分

/* 这个题需要同时访问最大和最小值，并把最小值加上一个输入的数。然后重复找最大最小值。我最开始用的PriorityQueue，但是发现访问最小值之后没法直接访问最大值。之后想用双端优先的TreeSet，跑案例的时候发现过去不全部的，查了查才知道，TreeSet的直接把相同的元素合并了。然后...

2025-09-13

0 14

题解 | 两端问优先队列

//用TreeMap实现双端优先队列。TreeMap默认key自然排序。 //查询最大用lastKey,查询最小firstKey。 //删除时value--，value==0时，删除key。 //字节流出入输出节省时间。 import java.util.*; import java.io.*; p...

2025-09-12

0 15

题解 | 队列消数

//思路：；另外建立一个对照队列与实验队列同步操作，只有k索引下的是1，其他全是0 //while条件设置为看对照队列的1是否存在； import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，...

2025-09-03

0 12

题解 | 验证栈序列

//转变思路，从求具体元素的一样，到求长度一样就行。一个元素从inArr里入栈，直接while //看sk里和outArr一样的元素，有就add到ls里，因为是while，一直有一直弹出 //最后看长度。 import java.util.*; import java.io.*; public cl...

2025-09-03

0 24

题解 | 栈和排序

//如果每次循环都用一次Collections.max(intArr.subList(i,N))的话， //时间复杂度是N**2，但是， //如果提前先用反向循环设计一个最大值数组，时间复杂度就是N //即，intArr数组的最后一位肯定是这个（N,N）里最大的，所以从右往左推，用Math.max判...

2025-09-02

0 19

题解 | 牛牛与后缀表达式

//Character.isDigit检查字符是否是数字 //char类型的数字-'0'可以直接当int运算。 //这是因为Java中的字符类型(char)本质上是Unicode编码，数字字符’0’到’9’在Unicode中是连续的。 //所以当你执行一个数字字符减去’0’时，实际上是在计算它们的U...

2025-09-01

1 16

题解 | 【模板】栈的操作

//使用BufferReader缓冲输入，使用PrintWriter输出。 //把BufferReader的实例化read传入SteamTokenizer中，实现流缓冲读取。 //但是每次读取要调用SteamTokenizer的实例化tokenizer的nextToken方法。 //读取存入nval...

2025-08-28

1 28

题解 | 【模板】栈的操作

//top为即将入栈的元素的索引，当top为0的时候栈为空。这样做的目的是方便计算栈的size，直接用top表示 import java.util.Scanner; public class Main { public static void main(String[] args) { ...

2025-08-28

1 17

题解 | 凯撒加密

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n=...

2025-08-20

1 19

题解 | 扫雷

import java.util.Scanner; //封装了判断核心代码 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); ...

2025-08-18

1 33