小郭的学习笔记

小郭的学习笔记

累计撰写 152 篇文章
累计创建 65 个标签
累计收到 1 条评论

目录CONTENT

最新文章

2024-01-02
829.模拟队列 829.模拟队列实现一个队列，队列初始为空，支持四种操作： push x – 向队尾插入一个数 xx； pop – 从队头弹出一个数； empty – 判断队列是否为空； query – 查询队头元素。现在要对队列进行 MM 个操作，其中的每个操作 33 和操作 44 都要输出相应的结果。输入
- 2024-01-02
- 38
- 0
- 0
2024-01-02
836.合并集合 836.合并集合一共有 nn 个数，编号是 1∼n1∼n，最开始每个数各自在一个集合中。现在要进行 mm 个操作，操作共有两种： M a b，将编号为 aa 和 bb 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作； Q a b，询问编号为 aa 和 bb 的两个数是否在同
- 2024-01-02
- 28
- 0
- 0
2024-01-02
837.连通块中点的数量 837.连通块中点的数量给定一个包含 nn 个点（编号为 1∼n1∼n）的无向图，初始时图中没有边。现在要进行 mm 个操作，操作共有三种： C a b，在点 aa 和点 bb 之间连一条边，aa 和 bb 可能相等； Q1 a b，询问点 aa 和点 bb 是否在同一个连通块中，aa 和 bb
- 2024-01-02
- 31
- 0
- 0
2024-01-02
838.堆排序 838.堆排序输入一个长度为 nn 的整数数列，从小到大输出前 mm 小的数。输入格式第一行包含整数 nn 和 mm。第二行包含 nn 个整数，表示整数数列。输出格式共一行，包含 mm 个整数，表示整数数列中前 mm 小的数。数据范围 1≤m≤n≤1051≤m≤n≤105， 1≤数列中
- 2024-01-02
- 29
- 0
- 0
2024-01-02
839. 模拟堆 839. 模拟堆维护一个集合，初始时集合为空，支持如下几种操作： I x，插入一个数 xx； PM，输出当前集合中的最小值； DM，删除当前集合中的最小值（数据保证此时的最小值唯一）； D k，删除第 kk 个插入的数； C k x，修改第 kk 个插入的数，将其变为 xx；现在要进行 NN 次
- 2024-01-02
- 23
- 0
- 0
2024-01-02
840. 模拟散列表 840. 模拟散列表维护一个集合，支持如下几种操作： I x，插入一个数 xx； Q x，询问数 xx 是否在集合中出现过；现在要进行 NN 次操作，对于每个询问操作输出对应的结果。输入格式第一行包含整数 NN，表示操作数量。接下来 NN 行，每行包含一个操作指令，操作指令为 I x，Q
- 2024-01-02
- 21
- 0
- 0
2024-01-02
1614.括号的最大嵌套深度 1614.括号的最大嵌套深度源代码： class Solution { public int maxDepth(String s) { //转字符数组 char[] ss = s.toCharArray(); int left = 0;//左
- 2024-01-02
- 15
- 0
- 0
2024-01-02
3302.表达式求值 3302.表达式求值给定一个表达式，其中运算符仅包含 +,-,*,/（加减乘整除），可能包含括号，请你求出表达式的最终值。注意：数据保证给定的表达式合法。题目保证符号 - 只作为减号出现，不会作为负号出现，例如，-1+2,(2+2)*(-(1+1)+2) 之类表达式均不会出现。题目保
- 2024-01-02
- 22
- 0
- 0
2024-01-02
4393.字符串价值 4393.字符串价值每个字符 1 的价值为 a1a1，每个字符 2 的价值为 a2a2，每个字符 3 的价值为 a3a3，每个字符 4 的价值为 a4a4。一个字符串的价值等于其所包含的所有字符的价值之和。给定一个由字符 1、2、3、4 构成的字符串 SS，请你计算它的价值。输入格式第一行
- 2024-01-02
- 22
- 0
- 0
2024-01-02
4416.缺少的数 4416.缺少的数给定一个长度为 n−1n−1 的数列 a1,a2,…,an−1a1,a2,…,an−1。数列中的元素两两不同，且都在 1∼n1∼n 的范围内。请你计算，1∼n1∼n 中的哪一个数没有在数列中出现过。输入格式第一行包含一个整数 nn。第二行包含 n−1n−1 个整数 a1
- 2024-01-02
- 21
- 0
- 0

1
...
5
6
7
...
16