Fuffu5-优快云博客

原创 Acwing1229.日期问题java题解

把年月日月日年日月年以及19xx年或者20xx年一个6种可能的结果列出判断①是否在19600101到20591231内②日期是否合法。//注意先去重后排序因为如果先排序后再放入set去重 set是不保证顺序的这时候顺序可能又被打乱。//1900和2000。public class acwing1229日期问题 {// 将去重后的集合转换回列表。// 打印排序且去重后的日期。算法标签：枚举模拟日期问题。

2025-03-16 12:09:53 622

原创 Acwing466.回文日期java代码

/枚举范围内所有数找出回文数再判断回文数是否符合年月日实际情况限制不要忘记平闰年。//定义panduan方法判断日期是否合法的方法。

2025-03-16 11:53:37 887

原创 Acwing1245.特别数的和java代码

/注意这里不要加成t，t是当前被判断的数的个十百…位，应该加原始数据i。枚举从1到n所有数，符合题干要求就加到sum里。算法标签：模拟枚举。

2025-03-16 11:45:11 186

原创 Acwing1204错误票据java两种解法

/找缺失数的基本思想：不断将新加进来的数进行比较所有数都遍历完之后可以得到max和min，遍历min到max，在布尔数组里存在的数肯定为true 不存在的为false 所以就可以通过判断条件找到这个缺失的数。//之前没加这一行的时候就是在int t = Integer.parseInt(strs[j]);//找重复数的基本思想：布尔数组表示每个数是否出现过每遍历一个数就存储true 当某个数重复出现时，那它已经为true了，就可以通过判断条件，这个数就是重复的数。//每个数是否出现过。

2025-03-16 11:37:43 307

原创 Acwing1236.递增三元组java暴力法＋正解

2.正解要找到有多少个三元组（i，j，k）满足条件Ai<Bj<Ck，就是要遍历数组B的每一个Bj，找到当前Bj条件下符合要求的Ai有多少，Ck有多少，再把他俩相乘，就是这个Bj条件下满足条件的三元组数量。//存储每个b[i]下在a中小于b[i]的元素数量。//存储每个b[i]下在c中大于b[i]的元素数量。// 这里的空白字符包括空格（' '）、制表符（\t）、换行符（\n）、回车符（\r）等。//trim() 方法是 String 类的一个方法，用于去除字符串两端的空白字符。这道题用的是前缀和。

2025-03-14 20:07:57 699

原创 acwing1210.连号区间数java暴力＋正解

1.这道题暴力法的基本思想是两个for循环嵌套，外层for循环i=0，内层for循环j=i，相当于不断遍历所有区间，每遍历一个区间，定义一个boolean方法进行判断这个区间是否符合题干条件，返回true就count＋＋。2.优化后的正解：yxc讲的这道题，就是先定义一个max=一个极小值和min=一个极大值，区间不断扩张，每进来一个数就进行比较，如果最大值减去最小值等于两个j i索引之差，就说明这是一个连号区间，count＋＋。i++){//枚举区间左端点。

2025-03-14 19:45:02 403

原创 Acwing1219.移动距离java题解

需要求出它们之间的最短移动距离（不能斜线方向移动）。X星球居民小区的楼房全是一样的，并且按矩阵样式排列。当排满一行时，从下一行相邻的楼往反方向排号。输入共一行，包含三个整数 w,m,n。我们的问题是：已知了两个楼号 m。其楼房的编号为 1,2,3…比如：当小区排号宽度为 6。输出一个整数，表示 m,n。两楼间最短移动距离。

2025-03-14 16:33:52 362

qq_74332375的博客