yyf_blog

文章目录题目：140. 单词拆分 II基本思想1：普通dfs（超时）基本思想2：记忆化dfs题目：140. 单词拆分 II给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明：分隔时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入:s = "catsanddog"wordDict = ["cat", "cats", "and", "sand", "d

题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？题目分析n=1,f(1)=1n=2,f(2)=2,两个2x1的小矩形都横着放或者都竖着放n=3,f(3)=f(3-1)+f(3-2),当第一个小矩形竖着放时，还剩2x2个大矩形，有f(2)种放法；当第一个小矩形横着放时，还剩2x1个大矩形，有f(1)种放法。...

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。题目分析参考剑指offer：f(n)=2n-1完整代码class Solution {public: int jumpFloorII(int number) { return pow(2,number-1); }};他人题解参考：...

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。题目分析斐波那契数列的应用。n=1时，只有一种跳法n=2时，有两种跳法，一次跳两个台阶或者一次跳一个台阶跳两次。那么跳n级台阶，把跳法看成关于n的函数，f(n).当n>2时，第一次跳一级台阶，此时的跳法数目等于后面n-1级台阶的跳法数目，有f(n-1)种跳...