ZYCwuque

分类

/ 注册

全部文章（共147篇）

题解 | 括号匹配深度

这题说白了，直接数没有被右括号配对的左括号的最大值就行遍历这个字符串，如果遇到左括号，那么left++;如果遇到右括号，那么left--;同时判断是否超过max；最后输出max即可 import java.util.Scanner; public class Main { public sta...

2026-03-25

0 67

题解 | 小q的数列

这题有点恶心的地方在于，n不是按顺序给出的，所以我们还是要去分析题目意思，来找出规律经过分析， f函数其实就是拿来求n中1的个数的，那么我们可以直接使用Long.bitcount()函数来直接求然后就是求出个数以后，我们需要知道第一次出现的n是多少其实就是2的a次方-1 import java.u...

2026-03-25

0 58

题解 | 大水题

这一题并没有什么好说的，使用递归的思想，当a为个位数时，返回啊，否则就求每位数之和，返回调用函数后的结果 import java.util.Scanner; public class Main { public static void main(String[] args) { // TO...

2026-03-25

0 66

题解 | 最大子段和

最大子段和，我们需要构造出一个dp数组，其中dp[i]表示以a[i]结尾的最大值，要么为dp[i-1]+a[i]，要么为a[i] import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; pub...

2026-03-15

0 70

题解 | 最长不下降子序列

最长不降子序列其实就是把每一个值都考虑一下，如果该值比我列表中最大的都大，那么就直接装进来，如果不是，那么就需要遍历列表去找到第一个大于它的值，然后将这两个值进行替换注意：这里最后的list其实并不是严格意义上的最长不降子序列，我们也并不关心它是不是，我们只关心它的长度，因为它的长度一定是最长不降子...

2026-03-15

0 75

题解 | 被打乱的异或和

这题直接暴力假设x为a[i]，然后遍历求其它所有值的异或，判断是否相等，如果相等那么就直接输出x import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO...

2026-03-09

0 73

题解 | 二进制不同位数

题目已经暗示可以使用异或，那么我们就直接将m和n求异或，然后把结果转换成二进制，最后统计1的个数这里需要注意的是，直接使用^符号，它是对十进制数操作的，如果你提前把十进制转换成二进制，那么这里就错了 import java.util.Scanner; public class Main { ...

2026-03-09

0 70

题解 | 二进制数1

进制转换Java中有专门的方法可以直接使用，Long.toString(x,k)，表示将一个十进制数x，转换成k进制字符串很好记，因为十进制肯定是整形或者长整型，所以是Integer或者Long的函数，要将它转换成其它进制，由于其它进制最好是用字符串表示，因为可能含有字符，所以就使用toString...

2026-03-09

0 59

题解 | 游游的排列构造

这题要求好数字不能相邻，我选择把最大的那k个数作为好数字，并且在它们之间插入小于这些好数字的数，我选择从n-(k-1)-1开始向下遍历，把这里的数字插入好数字之间最后在n-2*k至1之间遍历，把剩下的全部插进去 import java.util.ArrayList; import java.ut...

2026-03-09

0 60

题解 | 小红的排列构造②

这题我的思路是，遍历字符串，为了方便遍历，我将字符串转换成了整形数组，特判最后一个数是不是0，如果是0直接输出-1，不是就继续进行下面操作边遍历边统计下一次需要填充的次数count，当遍历到1时我们就需要进行填充，填充i+1-j import java.util.ArrayList; impor...

2026-03-09

0 63