流浪~~

题解

/ 注册

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

题解 | #矩形覆盖#

关注n，第n个中一个竖着覆盖，那么关注n-1，如果横着盖，则需要两个，关注n-2 n-1和n-2覆盖的和 public class Solution { public int rectCover(int target) { if(target == 0){ ...

Java

2021-10-14

0 287

题解 | #跳台阶扩展问题#

f(n) = f(n-1)+f(n-2).....+f(1)+f(0) f(0)=1 f(n-1) = f(n-2)+f(n-3)+f(n-4).....+f(1)+f(0) 上面两个式子相减 f(n)=2*f(n-1) public class Solution { public int...

Java

2021-10-14

0 335

题解 | #跳台阶#

经典 public class Solution { public int jumpFloor(int target) { if(target == 1){ return 1; } if(target == 2){ ...

Java

2021-10-14

0 343

题解 | #斐波那契数列#

emmm public class Solution { public int Fibonacci(int n) { if(n==1||n==2){ return 1; } int o,p,w=0; o=...

Java

2021-10-14

0 286

题解 | #旋转数组的最小数字#

这是简单题嘛，好难呜呜呜~~~~~~，二分查找的变种，规划end(最后的下标)与mid（中间的下标） import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] ar...

Java

2021-10-14

0 376

题解 | #用两个栈实现队列#

日常刷题😍 import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 ...

Java

2021-10-14

0 258

题解 | #重建二叉树#

重建二叉树用java构造树真麻烦，还没有无参构造方法，吐槽。。。，时间击败99.4的提交用户，骄傲😁 /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left...

Java

2021-10-14

0 385