ZYCwuque

分类

/ 注册

全部文章（共134篇）

题解 | 最大子段和

最大子段和，我们需要构造出一个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 6

题解 | 最长不下降子序列

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

2026-03-15

0 5

题解 | 被打乱的异或和

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

2026-03-09

0 12

题解 | 二进制不同位数

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

2026-03-09

0 14

题解 | 二进制数1

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

2026-03-09

0 11

题解 | 游游的排列构造

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

2026-03-09

0 11

题解 | 小红的排列构造②

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

2026-03-09

0 9

题解 | 构造数列

这道题我的解法是让左半部分全为偶数，从2开始，每次加2，右半部分从1开始，每次加2，但是最后一个数要放到最后才能加这是为了保证两个部分的和要一致当然，也有输出为NO的情况，一般是n/2为奇数，这就得输出NO，其它都是YES import java.util.ArrayList; import j...

2026-03-09

0 13

题解 | 小红的排列构造①

这题我使用暴力去求解，竟然能够通过使用两个列表去模拟这个过程一个列表list装还能使用的数字一个列表list2装已经使用了的数字最后输出list2即可 import java.util.ArrayList; import java.util.Scanner; public class Main...

2026-03-09

0 13

题解 | 构造三角形

这一题我们需要分析题目给定的x、y、z范围经过分析x+z>y和y+z>x这两个条件是一定满足的我们只需要考虑x+y>z这一种情况所以我让x和y选最大值，z从最小值开始遍历，直到符合条件为止 import java.util.Scanner; public class Main...

2026-03-09

0 18