好想找工作

分类

题解(43)

/ 注册

全部文章（共3篇）

JZ7 斐波那契数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39 这简直是太经典的算法题了，我都说倦了。解法一：简单递归略解法二：递归+数组储存递归值略解法三：迭代+数组储存美其名曰动态规划略解法四：两个中间值储存...

Java 递归数学公式迭代数组动态规划

2020-06-16

0 444

JZ41 和为S的连续正数序列，中点法

解法一：暴力破解 1.0 左右指针三层循环每次将中间圈定的所有值相加判断2.0 左右指针两层循环前缀和3.0 左右指针两层循环公式法计算等差数列具体代码略解法二：中点法名字是我自己取的。依据如下：如果存在一个符合要求的长度为n的连续正数序列，那么((double) sum)/n一定...

Java 暴力破解数学公式滑动窗口数组

2020-06-16

0 539

JZ67 剪绳子，动态规划法 & 数学公式法

解法一：动态规划尤其注意！！最开始的几个特殊值！！n==2, return 1,n==3, return 2.验证了最开始的这些特殊值，循环才能平稳地走下去。注意,如果用这种写法，dp[i]中储存的元素不能小于i本身。然而只有n==4时，2*2=4才不小于4，所以要手动填充dp[1],dp[2]...

Java 特殊值验证数学公式迭代动态规划

2020-06-16

0 740