小黑代码：记忆化搜索

class Solution:def climbStairs(self, n: int) -> int:# 记忆字典map_ = {}# 递归搜索函数def dfs(rest = n):if rest in map_:return map_[rest]if rest < 0:return 0if not rest:return 1one = dfs(rest - 1)double = dfs(rest - 2)map_[rest] = one + doublereturn map_[rest]return dfs()

小黑代码：动态规划

class Solution:def climbStairs(self, n: int) -> int:dp = [1, 2]for i in range(2, n):dp.append(dp[i - 2] + dp[i - 1])return dp[n-1]

动态规划

class Solution:def climbStairs(self, n: int) -> int:if n < 3:return na = 1b = 2c = 0for i in range(2, n):c = a + ba = bb = creturn c

小黑生活

搓澡后的简餐

去练琴

练完日常跑步去啦

吃个夜宵

活力早餐

下午白塔咖啡厅之旅

尚香镜头下阳光的小黑黑

小黑准备锻炼一下自己的审美啦～

小黑静待身边朋友的考研佳音，明天准备面试，在白塔咖啡帐篷里的一下午的leetcode之旅:70. 爬楼梯相关推荐

小黑跟老黑们夜骑车拍完了毕业照面试了两场的leetcode之旅:793. 阶乘函数后 K 个零
小黑代码 class Solution:def preimageSizeFZF(self, k: int) -> int:# 获取n的阶乘的0个数@lru_cachedef get_zero(n ...
小黑下午第一场面试被鸽，一切遇见随缘，继续第二场的leetcode之旅:654. 最大二叉树
小黑代码 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, r ...
计算机专业复试面试英语口语问题,考研复试英语口语面试经典问题集锦.doc
考研复试英语口语面试经典问题集锦各学校各专业的考研复试口语形式各不相同,要对症下药.口语考试一般分为两步走. 第一步:一篇500-600字的短文,在3-4分钟内阅读完,期间不可以做笔记,然后跑开短文 ...
【考研】考研复试之英语面试及沟通能力准备
考研复试之英语面试及沟通能力准备 1. 英语面试 2. 沟通能力更新历史: 2021年4月3日完成初稿本为为2021年哈尔滨工业大学计算机考研复试中英语面试及沟通能力涉及的问题的记录,将持续更 ...
【行走的Offer收割机】记一位朋友斩获BAT技术专家Offer的面试经历
点击上方"蓝字", 右上角选择"设为星标" 周一至五早11点半!精品文章准时送上! 本文转载自公众号:石杉的架构笔记概述本文我们通过一篇真实的一线面经,带大 ...
【小米校招笔试】假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或间接的好友（好友的好友的好友...），则认为他们属于同一个朋友圈，请写程序求出这n个人里一共有多少个朋友圈。
2016年小米校招笔试第三题(西安站) 3 假如已知有n个人和m对好友关系(存于数字r).如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共 ...
计算机考研408复试（面试）问题——数据结构
计算机考研408复试(面试)问题: 链接: 计算机组成原理链接: 操作系统链接: 数据结构链接: 计算机网络 1.绪论 1.数据类型原子类型.如 int.bool 结构类型.如struct{- ...
考研复试_英语面试_问与答
配套博文:考研复试_英语面试_必备的30个问题目录专业范围内 Q1. Can you tell me something about your project? *Q2. Can you say ...
考研复试_英语面试_必备的30个问题
前言: 本人英语口语处于那种的"哑巴式",没有准备就根本不知道扯啥.于是整理了一些出现频率最高的英语问题(回答对我而言两三句简单句就撑死了,因没有参考价值大家就还是自己准备回答), ...

小黑静待身边朋友的考研佳音，明天准备面试，在白塔咖啡帐篷里的一下午的leetcode之旅:70. 爬楼梯

小黑代码：记忆化搜索

小黑代码：动态规划

动态规划

小黑生活

搓澡后的简餐

去练琴

练完日常跑步去啦

吃个夜宵

活力早餐

下午白塔咖啡厅之旅

尚香镜头下阳光的小黑黑

小黑准备锻炼一下自己的审美啦～

小黑静待身边朋友的考研佳音，明天准备面试，在白塔咖啡帐篷里的一下午的leetcode之旅:70. 爬楼梯相关推荐

最新文章

热门文章