数组

数组

寻找最小的k个数

算法邹博 回复了问题 • 2 人关注 • 3 个回复 • 1877 次浏览 • 2016-03-11 00:22 • 来自相关主题

[宜信]一个整数可以由若干个整数的平方和表示,求最小划分

面试邹博 回复了问题 • 14 人关注 • 8 个回复 • 4370 次浏览 • 2015-09-30 15:17 • 来自相关主题

5月算法 数组作业题 First Missing Positive

回复

公告yukimura1330 发起了问题 • 2 人关注 • 0 个回复 • 1644 次浏览 • 2015-05-25 14:51 • 来自相关主题

最大连续子数组和

算法smileyihui 回复了问题 • 13 人关注 • 6 个回复 • 3705 次浏览 • 2015-05-18 16:14 • 来自相关主题

树leetcode相关练习题

回复

公告July 发起了问题 • 5 人关注 • 0 个回复 • 2624 次浏览 • 2015-04-16 22:39 • 来自相关主题

[百度]求笛卡尔积

面试wsk 回复了问题 • 14 人关注 • 3 个回复 • 2440 次浏览 • 2015-03-28 19:23 • 来自相关主题

给定数组求区间内第k小的数

算法超级大笨狼 回复了问题 • 9 人关注 • 7 个回复 • 1822 次浏览 • 2015-02-27 04:43 • 来自相关主题

荷兰国旗问题

算法sjf0115 回复了问题 • 3 人关注 • 4 个回复 • 4164 次浏览 • 2015-02-04 18:22 • 来自相关主题

矩阵相乘问题

算法SuiterChik 回复了问题 • 11 人关注 • 5 个回复 • 3299 次浏览 • 2015-02-04 09:51 • 来自相关主题

跳台阶问题

算法July 回复了问题 • 8 人关注 • 7 个回复 • 2725 次浏览 • 2015-01-27 15:56 • 来自相关主题

完美洗牌算法

算法lianyutao 回复了问题 • 10 人关注 • 4 个回复 • 5963 次浏览 • 2015-01-25 17:18 • 来自相关主题

寻找和为定值的多个数

算法July 回复了问题 • 5 人关注 • 2 个回复 • 3476 次浏览 • 2015-01-24 15:21 • 来自相关主题

寻找和为定值的两个数

算法July 回复了问题 • 2 人关注 • 2 个回复 • 1908 次浏览 • 2015-01-24 15:08 • 来自相关主题

奇偶调序问题

算法邹博 回复了问题 • 3 人关注 • 1 个回复 • 1364 次浏览 • 2015-01-24 14:50 • 来自相关主题

条新动态, 点击查看

回答了问题 • 1970-01-01 08:00 • 3 个回复 不感兴趣

寻找最小的k个数

赞同来自:

batman

batman 回答了问题 • 2015-01-20 22:58 • 7 个回复 不感兴趣

跳台阶问题

赞同来自:

其实思路和斐波那契数列是一样的。
首先,第一节台阶只有一个跳法,那就是上1格;
而第二节台阶有两种跳法,一次上2格或者两次1格;
从第三阶台阶开始,每一节台阶的全部跳法都有两部分组成,即上一节台阶的全部跳法和上两节台阶的全部跳法。
因为想到达第n层台阶,最后一... 显示全部 »
其实思路和斐波那契数列是一样的。
首先,第一节台阶只有一个跳法,那就是上1格;
而第二节台阶有两种跳法,一次上2格或者两次1格;
从第三阶台阶开始,每一节台阶的全部跳法都有两部分组成,即上一节台阶的全部跳法和上两节台阶的全部跳法。
因为想到达第n层台阶,最后一步要么站在第n-1个台阶,要么站在第n-2个台阶
因此,只要知道了n-1层台阶的跳法和n-2层台阶的跳法,就能求出n层台阶。

F(n) = 1 ; --------------------------------n = 1
F(n) = 2 ; --------------------------------n = 2
F(n) = F(n-1) + F (n-2) ;-----------------n > 2

寻找最小的k个数

回复

算法邹博 回复了问题 • 2 人关注 • 3 个回复 • 1877 次浏览 • 2016-03-11 00:22 • 来自相关主题

[宜信]一个整数可以由若干个整数的平方和表示,求最小划分

回复

面试邹博 回复了问题 • 14 人关注 • 8 个回复 • 4370 次浏览 • 2015-09-30 15:17 • 来自相关主题

5月算法 数组作业题 First Missing Positive

回复

公告yukimura1330 发起了问题 • 2 人关注 • 0 个回复 • 1644 次浏览 • 2015-05-25 14:51 • 来自相关主题

最大连续子数组和

回复

算法smileyihui 回复了问题 • 13 人关注 • 6 个回复 • 3705 次浏览 • 2015-05-18 16:14 • 来自相关主题

树leetcode相关练习题

回复

公告July 发起了问题 • 5 人关注 • 0 个回复 • 2624 次浏览 • 2015-04-16 22:39 • 来自相关主题

[百度]求笛卡尔积

回复

面试wsk 回复了问题 • 14 人关注 • 3 个回复 • 2440 次浏览 • 2015-03-28 19:23 • 来自相关主题

给定数组求区间内第k小的数

回复

算法超级大笨狼 回复了问题 • 9 人关注 • 7 个回复 • 1822 次浏览 • 2015-02-27 04:43 • 来自相关主题

荷兰国旗问题

回复

算法sjf0115 回复了问题 • 3 人关注 • 4 个回复 • 4164 次浏览 • 2015-02-04 18:22 • 来自相关主题

矩阵相乘问题

回复

算法SuiterChik 回复了问题 • 11 人关注 • 5 个回复 • 3299 次浏览 • 2015-02-04 09:51 • 来自相关主题

跳台阶问题

回复

算法July 回复了问题 • 8 人关注 • 7 个回复 • 2725 次浏览 • 2015-01-27 15:56 • 来自相关主题

完美洗牌算法

回复

算法lianyutao 回复了问题 • 10 人关注 • 4 个回复 • 5963 次浏览 • 2015-01-25 17:18 • 来自相关主题

寻找和为定值的多个数

回复

算法July 回复了问题 • 5 人关注 • 2 个回复 • 3476 次浏览 • 2015-01-24 15:21 • 来自相关主题

寻找和为定值的两个数

回复

算法July 回复了问题 • 2 人关注 • 2 个回复 • 1908 次浏览 • 2015-01-24 15:08 • 来自相关主题

奇偶调序问题

回复

算法邹博 回复了问题 • 3 人关注 • 1 个回复 • 1364 次浏览 • 2015-01-24 14:50 • 来自相关主题