米斯特rollin

分类

题解(29)

/ 注册

全部文章（共33篇）

题解 | #求int型正整数在内存中存储时1的个数#

题解使用Integer的toBinaryString方法转换为二进制。代码 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc...

字符串 Java

2022-08-07

0 275

题解 | #字符串排序#

题解使用Arrays的sort排序。代码 import java.util.Scanner; import java.util.Arrays; public class Main { public static void main(String[] args) { Sc...

字符串 Java

2022-08-07

0 285

题解 | #句子逆序#

题解按照空格拆开，然后逆序输出即可。代码 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(Sy...

字符串 Java

2022-08-07

0 264

题解 | #字符个数统计#

题解此题解决的方法有很多。 1.使用set的去重特性解决 import java.util.Scanner; import java.util.Set; import java.util.HashSet; public class Main { public static void ma...

字符串 Java

2022-08-07

0 277

题解 | #密码验证合格程序#

题解根据题意需要满足三大类情况： 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种解答：通过正则去找到匹配得上的类型是否大于三种。 3.不能有长度大于2的包含公共元素的子串重复解答：依次截取三个字符形成新的字符串，然后根据当前的位置，查找左侧和右侧是否有重复。...

Java

2022-05-10

2 331

题解 | #自守数#

题解将 i 和 i * i 转为字符串进行比较，查看i与i*i的末尾是否相同即可。代码 import java.util.Scanner; public class Main { public static void main(String[] args) { Scan...

Java

2022-05-05

1 287

题解 | #最长回文子串#

题解此题可以使用中心扩散法进行解答。解题思路：遍历整个字符串，每个字符都有两种可能：1.以当前下标为中心进行查找回文长度。2.以当前下标和下个值之间的空格为中心进行扩散。例如：下边 i = 2时，会右如下的两种情况。 1.以 i 为中心扩散。 2.以i，i+1中的空格为中心。代码 im...

Java

2022-05-04

28 1010

题解 | #记票统计#

题解此题没什么难度，可以使用数组来统计投票结果，因为数组是有序的。代码 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc =...

Java

2022-05-04

5 498

题解 | #求解立方根#

题解改题为求最长升序子序列问题 1.定义一个数组dp用于存储每个数最长子序列的数值，默认为1(因为一个数的时候他的最长序列为1)。 2.使用两个下标i,j（j<i）计算数组arr 与对应dp的值；如果arr[i] > arr[j] 的时候；计算dp[i] 此时 dp[i] = Ma...

Java 动态规划

2022-05-03

10 562

题解 | #求解立方根#

题解本题的解法来自如下链接大佬的解法。 https://www.cnblogs.com/m6233/p/16002481.html 二分具体做法如果一个数num>1，那么这个数的立方根一定在1~num之间。如果一个数num<-1，那么这个数的立方根一定在num~-1 ...

Java 二分查找

2022-05-03

3 413