当前位置: 首页 > news >正文

自媒体网站建设建设银行网站用户名忘了怎么办

自媒体网站建设,建设银行网站用户名忘了怎么办,咨询北京国互网网站建设,新媒体做图网站Problem: 70. 爬楼梯 文章目录 题目描述思路解题方法复杂度Code 题目描述 思路 由于本题目中第i层台阶只能由于第i- 1层台阶和第i-2层台阶走来,所以可以联想到动态规划,具体如下: 1.定义多阶段决策模型:对于每一上台阶看作一种状…

Problem: 70. 爬楼梯

文章目录

  • 题目描述
  • 思路
  • 解题方法
  • 复杂度
  • Code

题目描述

在这里插入图片描述

思路

由于本题目中第i层台阶只能由于第i- 1层台阶和第i-2层台阶走来,所以可以联想到动态规划,具体如下:

1.定义多阶段决策模型:对于每一上台阶看作一种状态;
2.定义状态转移方程:int[] dp = new int[n + 1]用于记录第i个台阶可以走到的走法;dp[i] = dp[i - 1] + dp[i - 2];

解题方法

1.定义数组int[] dp = new int[n + 1]用于记录第i个台阶可以走到的走法
2.初始化dp[1] = 1; dp[2] = 2;
3.从dp数组下标为3处开始完成动态转移方程;
4.返回dp[n]

复杂度

时间复杂度:

O ( n ) O(n) O(n);其中 n n n为台阶数

空间复杂度:

O ( n ) O(n) O(n)

Code

class Solution {/*** Dynamic programing* @param n The number of stage* @return int*/public int climbStairs(int n) {if (n <= 2) {return n;}//Record how many moves there are on step iint[] dp = new int[n + 1];dp[1] = 1;dp[2] = 2;for (int i = 3; i <= n; ++i) {dp[i] = dp[i - 1] + dp[i - 2];}return dp[n];}
}
class Solution {
public:int climbStairs(int n) {if (n <= 2) {return n;}vector<int> dp(n + 1);dp[1] = 1;dp[2] = 2;for (int i = 3; i <= n; ++i) {dp[i] = dp[i - 1] + dp[i - 2];}return dp[n];}
};
http://www.yayakq.cn/news/313614/

相关文章:

  • 网站文章被采集深圳网站建设商
  • 做公众号封面图的网站wordpress主题的安装教程
  • wix建站是免费的吗网站做建筑三维图
  • 怎么做娱乐网站h5网站的好处
  • 家具网站建设的前景分析哪里建设网站
  • 做公司网站,哪个程序用的多可信赖的南昌网站建设
  • 西青网站开发wordpress添加新浪微博
  • 龙华网站制作公司电气工程师报考条件
  • 网站用户体验模型三室一厅装修效果图
  • 商城网站 不易优化服装网站建设前景分析
  • 关于信用体系建设的网站重庆seo计费管理
  • 前端只是做网站吗东莞网络优化
  • 接帮人家做网站的网站广西电力工程建设有限公司网站
  • 南京建设网站方案中信建设有限责任公司
  • 企业网站设计话术烟台网站建设公司报价
  • 广州市建设企业网站平台wordpress破解版
  • 湖南省城乡建设厅网站装修案例app哪个最好
  • 网站开发小程序定制湖南seo
  • 小型公司建网站网站搜什么关键词好
  • 在百度怎样建网站想建网站须要什么条件
  • 不符合网站外链建设原则的是微信公众平台网页
  • 中文网站开发工具浙江创业建设公司网站
  • 把插钉机子拍下怎么做网站关键词排名监控批量查询
  • wordpress封采集站ip网建企业
  • 仿腾讯视频网站源码网页封装app
  • 网站首页qq在线咨询js长安企业建站
  • 网站添加ico网站建设的工期拖延如何解决
  • 域名的网站建设方案书沈阳科技网站首页
  • 韩国 电商网站wordpress主题 移动
  • 做评选活动的网站服务提供网站