水镜客

题解

/ 注册

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

题解 | #打印从1到最大的n位数#

注意基数和最终结果 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型最大位数 * @return int整型...

Java

2022-03-12

0 432

题解 | #矩阵中的路径#

感染算法的思想：同样类型的题还有求岛屿数量，和这个题的思想是一样的。 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix c...

Java

2022-03-12

0 393

题解 | #链表中环的入口结点#

分两步：第一步判断有没有环：条件是p！=null且p.next !=null这样p最后只会有两种情况，在链表的最末尾，与在链表的末尾空节点处。，一旦末尾节点的下一位为空p==null或者p就是null那么就说明没有环了。第二步利用距离相等再走一遍相遇 public class ListNode ...

Java

2022-03-11

0 291

题解 | #链表中倒数最后k个结点#

注意首先判断参数为空的情况 /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } *...

Java

2022-03-11

0 341

题解 | #打印从1到最大的n位数#

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型最大位数 * @return int整型一维数组 */...

Java

2022-03-11

0 281

题解 | #数值的整数次方#(位运算)

注意点就是：注意移位时基数的操作，还有指数小于0转化为大于0处理 public double Power(double base, int exponent) { double res = 1.0; double p = base; if(ex...

Java

2022-03-11

0 236

题解 | #剪绳子#

public int cutRope(int target) { if(target <= 3){ return target - 1; } int res = 1; ...

Java

2022-03-11

0 261

题解 | #斐波那契数列# 优化非递归

public int Fibonacci(int n) { int flag1 = 1,flag2 = 1,sum = 0; if(n<=2){ return 1; } for (int i = 3; i &...

Java

2022-03-11

0 378

题解 | #斐波那契数列# 非递归

public int Fibonacci(int n) { int[] flag = new int[41]; flag[0] = 0; flag[1] = 1; for(int i = 2; i<=n;i++){ ...

Java

2022-03-11

0 233

题解 | #数组中重复的数字#

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 ...

Java

2022-03-11

0 291