LeetCode刷题（32）

climbing stairs:

总共n级，每次可以选择走一级或者两级，总共有多少种走法：
递归算法：

 if n == 0:return 0if n == 1:return 1if n == 2:return 2return self.climbStairs(n-1) + self.climbStairs(n-2)

出现了超时，记得算法导论中讲到过，挨个算比递归复杂度要低：

        if n == 0:return 0if n == 1:return 1if n == 2:return 2fn_1 = 2fn_2 = 1for i in range(3,n+1):fn = fn_1 + fn_2fn_2 = fn_1fn_1 = fnreturn fn

Bingo！

LeetCode刷题（32）相关推荐

C#LeetCode刷题-剑指Offer
本文由比特飞原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-剑指Offer | .Net中文网. C#LEETCODE刷题概述概述所有LeetCode剑指Offer ...
C#LeetCode刷题-二叉搜索树
二叉搜索树篇 # 题名刷题通过率难度 220 存在重复元素 III 19.3% 中等 315 计算右侧小于当前元素的个数 31.9% 困难 327 区间和的个数 29.5% 困难 352 将数据 ...
C#LeetCode刷题-设计
设计篇 # 题名刷题通过率难度 146 LRU缓存机制 33.1% 困难 155 最小栈 C#LeetCode刷题之#155-最小栈(Min Stack) 44.9% 简单 173 二叉搜索树迭 ...
C#LeetCode刷题-树
树篇 # 题名刷题通过率难度 94 二叉树的中序遍历 61.6% 中等 95 不同的二叉搜索树 II 43.4% 中等 96 不同的二叉搜索树 51.6% 中等 98 验证二叉搜索树 22.2% ...
C#LeetCode刷题-栈
栈篇 # 题名刷题通过率难度 20 有效的括号 C#LeetCode刷题之#20-有效的括号(Valid Parentheses) 33.0% 简单 42 接雨水 35.6% 困难 71 简化路 ...
C#LeetCode刷题-动态规划
动态规划篇 # 题名刷题通过率难度 5 最长回文子串 22.4% 中等 10 正则表达式匹配 18.8% 困难 32 最长有效括号 23.3% 困难 44 通配符匹配 17.7% 困难 53 最 ...
C#LeetCode刷题-分治算法
分治算法篇 # 题名刷题通过率难度 4 两个排序数组的中位数 C#LeetCode刷题之#4-两个排序数组的中位数(Median of Two Sorted Arrays)-该题未达最优解 30 ...
C#LeetCode刷题-二分查找
二分查找篇 # 题名刷题通过率难度 4 两个排序数组的中位数 C#LeetCode刷题之#4-两个排序数组的中位数(Median of Two Sorted Arrays)-该题未达最优解 30 ...
C#LeetCode刷题-字符串
字符串篇 # 题名刷题通过率难度 3 无重复字符的最长子串 24.6% 中等 5 最长回文子串 22.4% 中等 6 Z字形变换 35.8% 中等 8 字符串转整数 (atoi) 15.3% 中 ...
C#LeetCode刷题-双指针
双指针篇 # 题名刷题通过率难度 3 无重复字符的最长子串 24.5% 中等 11 盛最多水的容器 43.5% 中等 15 三数之和 16.1% 中等 16 最接近的三数之和 34.6% 中等 ...

LeetCode刷题（32）

climbing stairs:

LeetCode刷题（32）相关推荐

最新文章

热门文章