米斯特rollin

题解

/ 注册

全部文章 / 题解（共29篇）

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

题解根据题意需要满足三大类情况： 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

题解 | #输入整型数组和排序标识，对其元素按照升序或降序进行排序#

题解这个题居然是入门级别的，我做出来都费老鼻子劲了，看来我太菜。。。代码简单实现 import java.util.Scanner; import java.util.Arrays; public class Main { public static void main(String...

Java 数组

2022-05-03

6 696

题解 | #查找组成一个偶数最接近的两个素数#

题解输入一个大于2的整数n，从n/2的位置开始向左找，找到第一个满足：x是素数且 n-x也是素数的x。那么x和n-x就是本题所求的答案。例如：n = 20。那么向左找到第一个素数 x=7 使得 n-x = 20 - 7 = 13 也是素数。 2 ... 7 ... 10(n/2) ... ...

Java

2022-05-02

5 461

题解 | #尼科彻斯定理#

题解这是一个找规律的题，具体规律如下。代码 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(...

Java

2022-05-02

7 678

题解 | #公共子串计算#

题解此题考察点是两个字符串连续重复的内容串长度。比如：s1 = aaaaabcdbadddddddff s2 = bcdbadfbb，他们公共子串长度为6。所以如果s1[i] == s2[j]，那么dp[i][j] = dp[i-1][j-1] + 1。表示的意思是当前i,j的位置相同了，...

Java

2022-05-02

4 336