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

网站开发 保修期chrome浏览器官网入口

网站开发 保修期,chrome浏览器官网入口,无锡网站建设人员,网钛cms做的网站假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n 2 输出:2 解释:有两种方法可以爬到楼顶。 1. 1 阶 1 阶 2. 2 阶 示例 2&#x…

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?

示例 1:

输入:n = 2
输出:2
解释:有两种方法可以爬到楼顶。
1. 1 阶 + 1 阶
2. 2 阶

示例 2:

输入:n = 3
输出:3
解释:有三种方法可以爬到楼顶。
1. 1 阶 + 1 阶 + 1 阶
2. 1 阶 + 2 阶
3. 2 阶 + 1 阶

提示:

  • 1 <= n <= 45

代码:

int climbStairs(int n) { // leeCode 70.爬楼梯if (n == 1)return 1;if (n == 2)return 2;// 最后一步只有两种可能,跨1步或跨2步,这两种可能看作为互斥事件,将这俩种走法方法数加起来就是答案。// 设爬到n层阶梯所需方法数为f(n)// 先跨到n-1层,再从n-1层跨1层到n层,方法数为f(n - 1); 同理先跨到n-2层,再从n-2层直接跨2层到n层,方法数为f(n - 2)// 因为这俩种方案互斥,所以f(n) = f(n-1) + f(n-2);// f(1) = 1, f(2) = 2, 可以根据f(1)、f(2)的值算出f(3),同理可以再算出f(4)..., 一直算出f(n)int* f = (int*)malloc((n + 1) * sizeof(int)); // 需要求f[n], 所以数组有n + 1个元素if (f == NULL) {printf("malloc, error happend");return 0;}memset(f, 0, sizeof(f)); // 注意:设置的值会转化为 unsigned char ,int数组可以这样初始化0,其他值不要这么设置。*(f + 1) = 1;*(f + 2) = 2;for (int i = 3; i <= n; i++) {*(f + i) = *(f + i - 1) + *(f + i - 2);}int res = *(f + n);free(f);return res;
}

 测试代码:

void testLeeCode70() {int n;printf("请输入台阶数: ");int res = scanf_s("%d", &n); // scanf函数不安全,这里用scanf_s函数if (res == 1) { // 一个参数获取到值printf("%d\n", climbStairs(n));}else {printf("输入不符合预期");}	
}

打印结果:

ok

提交到LeeCode:

内存偏高,只击败5%,有点尴尬😂,可能是因为是用数组存储 f(n)函数各个参数对应的函数值,可以优化为只用几个变量,减少内存消耗,memset(f, 0, sizeof(f)) 这句代码也多余。 代码略。

http://www.dtcms.com/wzjs/113807.html

相关文章:

  • 法院 公开网站建设情况全网关键词搜索工具
  • 多个域名解析到一个网站seo关键词优化软件app
  • 网站管理员权限怎么设置网页点击量统计
  • 济南做网站找泉诺百度推广工具有哪些
  • 广告设计公司需要什么资质上海站群优化
  • 球类网站如何做宣传软文营销案例分析
  • 男女做那个的网站是什么网站推广和精准seo
  • 上海网站jianshe百度问一问客服人工在线咨询
  • 高埗镇网站建设如何做好网上销售
  • 网站开发需要怎么做中国新闻网最新消息
  • 免费行情软件网站下载视频广东短视频seo营销
  • 网站推广优化趋势推广引流吸引人的文案
  • 中国菲律宾冲突最新消息新闻seo公司优化排名
  • 可以做网站的魔盒seo月薪
  • 诊所网站模板seo的定义是什么
  • 衡水移动网站建设谷歌seo优化公司
  • 宁夏住房建设厅网站2345纯净版推广包
  • 网络建设规范和网络维护管理规范属于完善的seo网站
  • 谷歌怎么推广自己的网站网站免费发布与推广
  • php做网站特效网站排名优化客服
  • 做cps需要什么样的网站百度推广平台登录
  • 杭州网站开发工程师黑马培训价目表
  • 手游源码网站湖南关键词排名推广
  • 提升wordpress性能的插件海外广告优化师
  • 怎么做自己的优惠淘网站建设营销网站
  • 做微信的网站有哪些专业网页设计和网站制作公司
  • 网站名和域名互联网舆情监控系统
  • 2015选择做导航网站seo优化推广软件
  • 做网站搜索排名seo推广营销公司
  • 北京住房保障建设投资中心网站app推广引流方法