- 博客(4)
- 收藏
- 关注
RSS订阅原创 面试题 16.11. 跳水板
public static void main(String[] args) { int[] divingBoard = divingBoard(1,2,0); for (int i : divingBoard) { System.out.println(i); } } //本道题是在递归题里面找到的。但是我找不到递推公式。 所以呢...
2020-02-25 11:26:53
433
原创 面试题10- II. 青蛙跳台阶问题
问题分析：首先这道题我在属于递归题里面找到的。不出意外就是使用递归思想去解决的。 青蛙跳n个台阶，问有几种跳法。 题上说青蛙一次可以跳一级或者两级台阶。那么跳n个台阶的跳法是不是就等于 跳到n-1级的跳法和跳到n-2级的跳法之和呢。 也就是numWays(n) =numWays(n-1)+numWays(n-2); 有这个递推公式相信大家就会写程序了。但是在leetcode上...
2020-02-25 10:55:21
184
原创 面试题10- I. 斐波那契数列
上面这道题是我在练习递归算法的时候找到的一道题。但是呢这道题使用递归算法会出现超时的问题。以下我提供两种方法包括递归。 //递归算法会出现超时问题 public int fib(int n) { if(n == 0) { return 0; } if(n ==1) { ...
2020-02-25 10:32:36
134
原创 StringUtils.isBlank()和StringUtils.isEmpty和String.isEmpty
StringUtils.isBlank(""); //true public static boolean isBlank(CharSequence cs) { int strLen; if (cs != null && (strLen = cs.length()) != 0) { for(int i = 0; i &l...
2020-02-02 14:18:52
180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人