算法
Soar_2015
这个作者很懒,什么都没留下…
展开
-
算法斐波那契数
斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0,F(1) = 1F(n) = F(n - 1) + F(n - 2),其中 n > 1给你 n ,请计算 F(n) 。示例 1:输入:2输出:1解释:F(2) = F(1) + F(0) = 1 + 0 = 1示例 2:输入:3输出:2解释:F(3) = F(2) + F(1) = 1 + 1 = 2示例 3:输入:4原创 2021-08-04 15:10:04 · 69 阅读 · 0 评论 -
算法---二分查找
1给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1 public static原创 2021-07-29 16:23:44 · 40 阅读 · 0 评论 -
算法---啤酒瓶问题
今天项目经理给出了一道啤酒瓶的问题:开始在纸上写了几步,分解到第7步的时候脑子有点乱无法继续分解下去,所以就写了一个java小程序给解决了这个问题。问题:一瓶啤酒1块钱,2个空瓶可以换1瓶啤酒,3个瓶盖可以换1瓶啤酒,问你如果有20块钱,一共能换到多少瓶啤酒?(不允许借钱借啤酒等其他方法) public static void main(String[] args) throws InterruptedException { //啤酒数量 int beer=20;原创 2021-07-28 09:16:44 · 588 阅读 · 0 评论