星空真美呀

分类

题解(34)

/ 注册

全部文章（共20篇）

题解 | #验证IP地址#

解法 ipv4在判断值得时候直接使用Integer，valueOf()方法转为十进制进行范围判断即可，如果捕获到异常说明格式有错误，不符合 ipv6在判断字符串长度合适之后直接使用Integer.valueOf(s,16)转为十进制即可，如果捕捉到异常说明格式错误，直接返回false即可重点:...

Java

2022-04-10

0 493

题解 | #最长公共前缀#

实现还是有问题：照着题解先实现一下吧，哈哈哈，太菜了 import java.util.*; public class Solution { /** * * @param strs string字符串一维数组 * @return string字符串 ...

Java

2022-04-10

0 387

题解 | #最长公共前缀#

将字符串按照字典序排序，之后比较字典序最小的字符串和字典序最大的字符串的最长公共子串，就是所有字符串的最长公共子串 import java.util.*; public class Solution { /** * * @param strs string字符串一维...

Java

2022-04-10

2 489

题解 | #斐波那契数列#

递归两行代码 public class Solution { public int Fibonacci(int n) { if(n<=2){ return 1; } return Fibonacci(n-1)+Fi...

Java

2022-04-07

0 405

题解 | #斐波那契数列#

动态规划入门版，需要注意while循环终止条件是小于等于2 public class Solution { public int Fibonacci(int n) { //实现公式即可 if(n<=2) return 1; int fir...

Java

2022-04-07

0 375

题解 | #N皇后问题#

难点：需要考虑皇后位置冲突的情况，使用‘位运算’记录不能放置皇后的位置，之后将穷举可以放置皇后的位置，当迭代到最后一行时，说明找到了一种放置皇后的方式 import java.util.*; public class Solution { /** * * @para...

Java

2022-04-07

0 455

题解 | #数组中只出现一次的两个数字#

位运算：对于数组中有两个不同的数字出现一次的情况，需要对其进行分组，首先需要找到这两个数字不相同的那个比特位，按照这个比特位进行分组 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修...

Java

2022-04-05

0 355

题解 | #数组中出现次数超过一半的数字#

投票法由于众数的数量超过数组长度的一半，所以可以采用投票的方式，当候选者的票数为0后需要更换候选者，否则当遇到候选者时票数增加，当遇到其他数时票数减一，最后获胜的一定是这个超过数组长度一半的众数 public class Solution { public int MoreThanHalf...

Java

2022-04-05

0 427

题解 | #最小的K个数#

记住这个包：java.util.* 优先队列和排序都可以吧 import java.util.ArrayList; import java.util.*; public class Solution { public ArrayList<Integer> GetLeastNum...

Java

2022-04-04

0 339

题解 | #滑动窗口的最大值#

单调队列 import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { //使用一个大小为size的双端队列保存...

Java

2022-04-04

0 479