Python剑指offer
用python刷一下剑指offer的题,题源参考的牛客网的题库,练习笔记性质.
MarkeyL
网络行业某产品部门开发,日常工作内容涉及嵌入式网络设备SSLVPN,国密,数字证书等模块.
同时也做一些SDWAN体系中集中管理平台的开发工作,也会经常和java打交道.
21年有跨平台图形客户端相关的工作内容,又开始接触C++和QT,以及qml.
展开
-
Python剑指offer-JZ9-变态跳台阶
Python剑指offer-JZ9-变态跳台阶题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。题目分析从题目可以得知我们从1~n的级数都可以跨,那么参考JZ8中普通跳台阶的经验,我们此时就有了n种跨出最后一步的选择.分别为最后一步跨1级,跨2级…一直到跨n级到达终点.即:f(n)=f(n-1)+f(n-2)+…+f(1).容易推出f(n-1)=f(n-2)+f(n-3)+…+f(1).两式子做替换易得f(n)=2f(n-1)(n&原创 2021-04-14 18:45:33 · 129 阅读 · 0 评论 -
Python剑指offer-JZ8-跳台阶
Python剑指offer-JZ8-跳台阶题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。题目分析和斐波那契数列很像,结论就是f(n)=f(n-1)+f(n-2)(n>2),f(1)=1,f(2)=2.这里可以从实际场景的角度去分析下这个结论:假设我们现在正要踏上第n级台阶,因为我们每次只能跳1级或者2级,那么意味着我们只有可能从第n-1或者第n-2级台阶上来迈出这一步.即f(n)=f(n-1)+f(n-2)原创 2021-04-14 17:58:09 · 106 阅读 · 0 评论