zoukankan      html  css  js  c++  java
  • 牛客网剑指offer贪心题目总结(共2道)

    牛客网剑指offer贪心题目总结(共2道)

    1、变态跳台阶(剑指9)

    一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

    class Solution {
    public:
        int jumpFloorII(int number) {
            return 1<<(number-1);
        }
    };
    

    2、剪绳子(剑指67)

    给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1,m<=n),每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。

    class Solution {
    public:
        int cutRope(int number) {
            if(number==2) return 1;
            else if(number==3) return 2;
            else
            {
                int x=number/3,y=number%3;
                if(y==0) return pow(3,x);
                if(y==1) return 4*pow(3,x-1);
                if(y==2) return 2*pow(3,x);
            }
        }
    };
    
  • 相关阅读:
    linux(不会考特别难,牢记下面即可)
    ajax
    Javascript 和 Jquery
    开发环境及配置
    网络协议考点
    面向对象考点
    会话控制
    文件操作
    正则表达式
    自定义函数和内部函数
  • 原文地址:https://www.cnblogs.com/yjcoding/p/13217052.html
Copyright © 2011-2022 走看看