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