米斯特rollin

分类

题解(29)

/ 注册

全部文章（共35篇）

题解 | #求解立方根#

题解改题为求最长升序子序列问题 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 695

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

题解输入一个大于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 459

题解 | #尼科彻斯定理#

题解这是一个找规律的题，具体规律如下。代码 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

题解 | #字符串加解密#

题解此题没什么难度，将需要加解密的字符列出来进行处理，另外需要注意边界问题。代码 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner...

Java 字符串

2022-05-01

1 239

题解 | #汽水瓶#

题解暴力破解法，从简单的开始，推算的结果如下。可以从推算的结果得出规律，那就是每到偶数的时候+1。代码 import java.util.Scanner; public class Main { public static void main(String[] args) { ...

Java

2022-05-01

1 311

题解 | #字符串通配符#

题解将输入的正则字符串替换为java的正则字符串代码 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scan...

Java

2022-05-01

1 353

题解 | #成绩排序#

题解使用jdk8的新特性stream对数据进行，升序或降序排序。代码 import java.util.Scanner; import java.util.List; import java.util.ArrayList; import java.util.stream.Collectors; ...

Java 数组

2022-05-01

9 655