RunnerQuan

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #小红切字符串# 两次遍历

简单的两次遍历，第一次遍历计算整个字符串里元音字母和辅音字母的个数；第二次遍历枚举分割点，并维护当前左侧子串的元音字母和辅音字母的个数。 import java.util.Scanner; public class Main { &n...

Java 模拟

2025-04-18

0 34

题解 | #游游的排列统计#

排列型回溯有限制条件（当前所选数字 + 前一个选择的数字不等于素数）下枚举选哪个数字即可 import java.util.*; public class Main { private ...

Java 回溯

2025-04-14

0 31

题解 | #游游的元素修改#

贪心！由于操作时一个数+1，另一个数字-1，所以最终的数组的总和是保持不变的，因此可以知道如果数组的总和sum 在 n * l 和 n * r 之间的话，是一定有解的然后计算变大变小各自需要的操作次数，取最大值就行（多的那几步就需要利用 [l,r]区间内的某些数进行辅助操作） i...

Java 贪心

2025-04-14

0 24

题解 | #游游的好串#

核心思路：一个好串的所有前缀串都是好串比如 0010，它的所有前缀 0、00、001、0010都是好串所以我们要找计算从i开始的所有最长好串的长度，然后求和就是结果（注意结果要开long）类似括号匹配，但这里是0的数量大于1的数量（左括号的数量大于右括号的数量） import&...

Java 单调栈栈

2025-04-14

0 43