wenlyq的博客

题目描述 题目描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 输入 每个用例包含二个整数M和N。0<=m<=10，1<=n<=10。 样例输入 7 3 样例输出 8 计算放苹果方法数目 输入值非法时返回-1 1 <= m,n <= 10 @param m 苹果数目 @...

题目描述 问题描述：数独（Sudoku）是一款大众喜爱的数字逻辑游戏。玩家需要根据9X9盘面上的已知数字，推算出所有剩余空格的数字，并且满足每一行、每一列、每一个粗线宫内的数字均含1-9，并且不重复。 输入： 包含已知数字的9X9盘面数组[空缺位以数字0表示] 输出： 完整的9X9盘面数组 输入描述: 包含已知数字的9X9盘面数组[空缺位以数字0表示] 输出描述: 完整的9X9盘面数组 示例1 输...

题目描述 问题描述：给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利 输入： 4个1-10的数字。[数字允许重复，但每个数字仅允许使用一次，测试用例保证无异常数字] 输出： true or false 输入描述: 输入4个int整数 输出描述: 返回能否得到24点，能输出true，不能输出false 示例1 输入 7 2 1 10 输出 true def DFS(result,arra...

题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 Python 传统方法：小于指数绝对值的情况下，每次乘底数 # -*- coding:utf-8 -*- class Solution: def Power(self, base, exponent): # write code here ...

题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 F[1]=1,F[2]=1,F[n]=F[n-1]+F[n-2] 思路一：递归，时间太长 注意：从索引0开始，但0时为0；1或2时都为1 # -*- coding:utf-8 -*- class Solution: def Fibonacci(self, n)...

题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 递归： 分析： *当有n个台阶时，假设有f(n)种走法。 *青蛙最后一步跨1个台阶或者跨2个台阶。 *当最后一步跨1个台阶时即之前有n-1个台阶，n-1个台阶有f(n-1)种走法；当最后一步跨2个台阶时即之前有n-2个台阶，n-2个台阶有f(n-2 )种走法。 *n个台...

题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析： f(1) = 1 f(2) = f(2-1) + f(2-2) f(3) = f(3-1) + f(3-2) + f(3-3) … f(n) = f(n-1) + f(n-2) + f(n-3) + … + f(n-(n-1)) + f(n-n) f(n-1) = f(...

题目描述 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 分析： （1）当 n < 1时，返回 0。 （2）当 n = 1时，只存在一种情况。 （3）当 n = 2时，存在两种情况。 归纳得， f(n) = f(n-1) + f(n-2)， (n > 2)。 将题目改成13方块覆盖3n、14方块覆盖4n。 相...

思路： 递归：退出条件n=0 思路二：等差数列公式，pow(x,y) :除2用右移 # -*- coding:utf-8 -*- class Solution: def Sum_Solution(self, n): # write code here if n==0: return 0 return n+self.Su...