RunnerQuan
RunnerQuan
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
RunnerQuan的博客
全部文章
(共8篇)
题解 | #小红切字符串# 两次遍历
简单的两次遍历,第一次遍历计算整个字符串里元音字母和辅音字母的个数;第二次遍历枚举分割点,并维护当前左侧子串的元音字母和辅音字母的个数。 import java.util.Scanner; public class Main { &n...
Java
模拟
2025-04-18
0
78
题解 | 小红的排列构造 - 找规律 + 模拟
import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in....
2025-04-15
0
48
题解 | 走方格的方案数 - 简单二维dp
import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in....
2025-04-15
0
68
题解 | 迷宫问题 DFS解法和BFS解法
DFS:需要额外维护一个path数组来存储路径,以及使用flag来判断是否已经到达终点 import java.util.*; public class Main { private static int[][] dir = {{-1, 0}, {1, 0}, {0, -1}, {0, 1...
2025-04-15
0
94
题解 | #游游的排列统计#
排列型回溯 有限制条件(当前所选数字 + 前一个选择的数字 不等于素数)下枚举选哪个数字即可 import java.util.*; public class Main { private ...
Java
回溯
2025-04-14
0
49
题解 | #游游的元素修改#
贪心! 由于操作时一个数+1,另一个数字-1,所以最终的数组的总和是保持不变的,因此可以知道如果数组的总和sum 在 n * l 和 n * r 之间的话,是一定有解的 然后计算变大变小各自需要的操作次数,取最大值就行(多的那几步就需要利用 [l,r]区间内的某些数进行辅助操作) i...
Java
贪心
2025-04-14
0
41
题解 | #游游的好串#
核心思路:一个好串的所有前缀串都是好串 比如 0010,它的所有前缀 0、00、001、0010都是好串 所以我们要找计算从i开始的所有最长好串的长度,然后求和就是结果(注意结果要开long) 类似括号匹配,但这里是0的数量大于1的数量(左括号的数量大于右括号的数量) import&...
Java
单调栈
栈
2025-04-14
0
88
题解 | 购物单 0-1背包问题+分类讨论
import java.util.*; class Good { int v; // 价格 int w; // 重要度 int q; // 主件ID 或者 附件对应的主件ID // 每个主件最多有2个附件 int addition1; // 附件1 ...
2025-04-10
0
43