- 博客(6)
- 收藏
- 关注
原创 解决斐波那契数列(4)作死的熊孩子
童年生活二三事时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述NowCoder小时候走路喜欢蹦蹦跳跳,他最喜欢在楼梯上跳来跳去。但年幼的他一次只能走上一阶或者一下子蹦上两阶。现在一共有N阶台阶,请你计算一下NowCoder从第0阶到第N阶共有几种走法。输入描述:输入包括多组数据。每组数据包括一个整数n...
2020-01-19 21:24:18
354
原创 力扣——单调数列
如果数组是单调递增或单调递减的,那么它是单调的。如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的。 如果对于所有 i <= j,A[i]> = A[j],那么数组 A 是单调递减的。当给定的数组 A 是单调数组时返回 true,否则返回 false。示例 1:输入:[1,2,2,3]输出:true示例 2:输入:[6,5,4,4...
2020-01-19 21:07:38
777
原创 解决斐波那契数列 (3)超生的母牛——斐波那契数列的变形
时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入描述:输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。输出...
2020-01-16 22:04:39
457
原创 解决斐波那契数列 (2) 第 N 个泰波那契数
这是我从力扣上看到的一道例题:泰波那契序列 Tn 定义如下:T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2给你整数 n,请返回第 n 个泰波那契数 Tn 的值。示例 1:输入:n = 4输出:4解释:T_3 = 0 + 1 + 1 = 2T_4 = 1 + 1 + 2 = 4示例 2:输入:n...
2020-01-15 19:42:13
544
原创 解决斐波那契数列 (1)客如云来
原题时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB题目描述NowCoder开了一家早餐店,这家店的客人都有个奇怪的癖好:他们只要来这家店吃过一次早餐,就会每天都过来;并且,所有人在这家店吃了两天早餐后,接下来每天都会带一位新朋友一起来品尝。于是,这家店的客人从最初一个人发展成浩浩荡荡成百上千人:1、1、2、3、5……现在,NowCoder想请你帮忙统计一...
2020-01-15 18:57:01
298
原创 并查集解决问题:1.部落问题
一、新置一个数组, 作为判断集合前提首先设置一个数组, 令数组每个值为其下标:设置num[10], 如图二、判断两个值是否为同一集合int find(int finds)//查询输入的值是否为同一个集合{int finds_1 = finds;while(finds_1!=)}...
2019-12-07 23:29:50
355
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人