牛客493619791号-双惜月
牛客493619791号-双惜月
全部文章
分类
题解(11)
归档
标签
去牛客网
登录
/
注册
牛客493619791号-双惜月的博客
全部文章
(共11篇)
题解 | #查找兄弟单词#
java解法:1)明确两种情况是必须排除的:长度与目标单词的长度不等则肯定不是兄弟单词;长度相等的时候,待测单词等于目标单词的肯定不是兄弟单词;排除这两种情况。2)排除上面两种情况之后,就判断待测单词是否可以由目标单词打乱字母顺序得来:可将待测单词和目标单词转换成字符数组,对它们进行排序,然后逐个比...
2021-08-17
0
328
题解 | #密码验证合格程序#
java解法 1)先判断字符串长度是否大于8(首要条件); 2)在判断是否包含三种类型的字符,若满足则继续判断是否有重复子字符串,否则标志位全置false,输出“NG”。 import java.util.*; public class Main{ &n...
2021-08-17
0
286
题解 | #走方格的方案数#
这题很明显可以用动态规划来解决: 1.设f[i][j]为走到(i,j)位置上的方法数; 2.到达(i,j)位置只可能从(i-1,j)或(i,j-1)走过来的,则可以得到通式f[i][j] = f[i-1][j] + f[i][j-1]; 3.注意边界情况:在第一行和第一列上的格子只...
2021-08-14
0
257
题解 | #字符串字符匹配#
java解法,简单易懂 import java.util.*; public class Main{ public static void main(String[] args)...
2021-08-05
0
257
题解 | #整型数组合并#
java解法:用TreeSet就可以搞定 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); ...
2021-08-05
0
293
题解 | #矩阵乘法#
import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc...
2021-08-02
0
367
题解 | #成绩排序#
java解法,主要用到Comparator接口 import java.util.*; public class Main{ //先定义一个成绩表类 class grade_list{ public String name; public int grade;...
2021-08-02
0
300
题解 | #DNA序列#
先确定L长度的字符串,长度为n的子串一共(L-n+1)个,定义一个函数计算每个子串C和G的百分比(也可以不计算百分比,直接返回CG的个数),记录下CG-ratio最高时对应的子字符串,打印出来。 import java.util.*; public class Main{ public st...
2021-08-01
1
448
题解 | #查找组成偶数最接近的两个素数#
首先声明一个判断是否素数的函数,接着列举组成偶数的每一对加数,找出所有的素数对,并计算其差值,输出差值最小的一对素数 import java.util.*; public class Main{ public static void main(String[] args){ ...
2021-07-31
0
267
题解 | #查找字符串中第一个只出现一次的字符#
import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc.hasNe...
2021-07-31
0
275
首页
上一页
1
2
下一页
末页