ZhangHao0810

题解

面经(3)

/ 注册

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

题解 | #JZ10矩形覆盖#

FeiBo永远的神。青蛙跳台永远的神。见得多了，就能总结出这一类题目的解法。使用动态规划：递推优化要先分析题目，找到其中的一些规律。 public int rectCover(int target) { if(target<=3) return target; ...

剑指Offer Java 算法题解动态规划

2021-07-15

0 460

题解 | #JZ8跳台阶#

本题的本质就是就是Fibo数列，只是初始值不一样。更多详细见：题解 #JZ7斐波那契数列。使用递推去解。一定要有举一反三的能力！将学到的知识应用到新题型上面！面试用这个： public class Solution { public int jumpFloor(int targ...

剑指Offer 动态规划 Java 算法题解

2021-07-13

0 348

题解 | #JZ7斐波那契数列#

同样的类型的题还有兔子繁殖的问题。此题可以用丰富的解法来解答。考察知识：[递归]，[记忆化搜索]，[动态规划], [递推]。难度：一星 1 分治分治思想简述当一个问题规模较大且不易求解的时候，就可以考虑将问题分成几个小的模块，再逐一解决；分治思想一般都会和递归一起使用，因为采用分治...

剑指Offer Java 算法题解动态规划分治法

2021-07-13

0 438