寒假每日一题——和为 K 的最少斐波那契数字数目
- 题目链接:https://leetcode-cn.com/problems/find-the-minimum-number-of-fibonacci-numbers-whose-sum-is-k/
- 题目描述
给你数字 k ,请你返回和为 k 的斐波那契数字的最少数目,其中,每个斐波那契数字都可以被使用多次。
- 示例
输入:k = 7
输出:2
解释:斐波那契数字为:1,1,2,3,5,8,13,……
对于 k = 7 ,我们可以得到 2 + 5 = 7 。
思路—贪心算法
首先记录所有小于k的斐波那契数列,之后每次尽可能取最大的斐波那契数,需满足条件num<=k
。
- 代码
public int findMinFibonacciNumbers(int k) {List<Integer> list = new ArrayList<>();list.add(1);int a = 1,b = 1;//记录所有小于等于 k 的斐波那契数while (a+b<=k){int c = a+b;list.add(c);a = b;b = c;}int ans = 0;//每次尽可能取最大的斐波那契数for (int i = list.size()-1; i >=0 && k>0 ; i--) {Integer num = list.get(i);if (k>=num){k-=num;ans++;}}return ans;
}
寒假每日一题——和为 K 的最少斐波那契数字数目相关推荐
- leetcode1414. 和为 K 的最少斐波那契数字数目(贪心算法)
给你数字 k ,请你返回和为 k 的斐波那契数字的最少数目,其中,每个斐波那契数字都可以被使用多次. 斐波那契数字定义为: F1 = 1 F2 = 1 Fn = Fn-1 + Fn-2 , 其中 n ...
- 力扣 1414. 和为 K 的最少斐波那契数字数目
题目 给你数字 k ,请你返回和为 k 的斐波那契数字的最少数目,其中,每个斐波那契数字都可以被使用多次. 斐波那契数字定义为: F1 = 1 F2 = 1 Fn = Fn-1 + Fn-2 , 其中 ...
- 1414. 和为 K 的最少斐波那契数字数目 贪心+递归 大年初三力扣是想意思意思一下呗~
- 【每日一题】客似云来(斐波那契数列)
[每日一题]客似云来(斐波那契数列) 文章目录 [每日一题]客似云来(斐波那契数列) 1.题目来源 2.题目描述 3.输入/出描述 4.解题思路 5.代码展示 1.题目来源 牛客网:客似云来 2. ...
- 【每日一题】剑指 Offer 10- I. 斐波那契数列
剑指 Offer 10- I. 斐波那契数列
- 【每日一题】day1(星际密码->斐波那契)
OJ链接 星际战争开展了100年之后,NowCoder终于破译了外星人的密码!他们的密码是一串整数,通过一张表里的信息映射成最终4位密码.表的规则是:n对应的值是矩阵X的n次方的左上角,如果这个数不足 ...
- POJ - 3922 A simple stone game(K倍博弈-斐波那契博弈进阶)
题目链接:点击查看 题目大意:给出 n 个石子,两人轮流取石子,取到最后一个石子的人获胜,规定: 第一次取石子不能全部取完 后续取石子的数量必须不超过前一次的K倍 题目分析:大佬博客:https:// ...
- 【快乐水题】509. 斐波那契数
原题: 力扣链接:509. 斐波那契数 题目简述: 斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 .该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和.也就是: F( ...
- 倪文迪陪你学蓝桥杯2021寒假每日一题:1.11日(2017省赛A第9题)
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家看博客目录:https://b ...
最新文章
- 1365. 有多少小于当前数字的数字(哈希表)
- 网页空间php可以赋值,js如何赋值给php
- 操作系统(三十一)死锁的检测和解除
- linux脚本定时运行脚本,linux定时运行命令脚本——crontab
- MySql单表的curd-02
- 02-NLP-04基于统计的翻译系统-03-短语翻译表构造——短语抽取
- 异或算法在算法求解中的妙用
- python 之发送邮件服务[原著] 海瑞博客
- 在 Linux 上使用 Docker 安装 Portainer
- oracle数据库imp/sqlplus命令无效引发的问题
- MFC操作Access数据库
- Android shape自定义形状,设置渐变色
- Oracle nlssort()中文排序
- 关于实时协同编辑的架构思考
- 用java写的游戏you_关于用Java写的贪吃蛇游戏的一些感想
- linux+4k+桌面壁纸,Ubuntu 20.04 LTS Focal Fossa 高清晰 4K 默认壁纸来了
- 展现巨星风采!字母哥关键时刻挺身而出
- 线性回归、逻辑回归学习笔记
- SDL版仙剑奇侠传读后感
- Android 10.0 蓝牙去掉传输文件的功能