第六天(5道)
来源:互联网 发布:怎么加csv文件到java中 编辑:程序博客网 时间:2024/06/07 22:43
1、扑克牌顺子
其实没有什么,就是一个一个的遍历,然后统计black
2、和为2的连续的正数序列
left++和right++的遍历,但是add==sum的时候不要忘记了left++,
昨天以为是牛客网的系统有问题,其实是自己的代码死循环了
3、跳台阶问题
思路:第一次跳一次的方法为f(n-1),跳两次的方法为f(n-2),所以最后为f(n-1)+f(n-2)
4、变态跳台阶
思路:
更加巧妙的方法:
每个台阶都有跳与不跳两种情况(除了最后一个台阶),最后一个台阶必须跳。所以共用2^(n-1)中情况,这是楼下的答案,这里的一行就是通过位移做乘法得到2^(n-1)的结果。
5、矩形覆盖
思路:
应为可以横着放或竖着放,多以f(n)可以是2*(n-1)的矩形加一个竖着放的2*1的矩形或2*(n-2)的矩形加2横着放的,即f(n)=f(n-1)+f(n-2)
当到了最后,f(1)=1,f(2)=2
当到了最后,f(1)=1,f(2)=2
个人今天刷题的github的链接:点击打开链接
0 0
- 第六天(5道)
- 第六天(Mysql)
- 第六天(Controllers)
- 第六天(php)
- CCNA第六天(NAT)
- 第六周任务(5)
- 第六天
- 第六天
- 第六天
- 第六天
- 第六天
- 第六天
- 第六天
- 第六天
- 第六天
- 第六天
- 第六天
- 2015-5-31:实验室第六天
- OGNL表达式语言详解
- iOS开发之SQLite安全问题解析之SQLite的锁机制和WAL技术
- pandas学习01
- 哪本书是对程序员最有影响、每个程序员都该阅读的书?
- RecyclerView手指按下时,item背景变色
- 第六天(5道)
- 获取分辨率
- 1028: 在霍格沃茨找零钱
- MySQL编码集查看
- 1908: 小火山的围棋梦想(dfs)
- Java程序模拟QQ空间登录 - 并模拟刷说说的赞(图文) 注意:腾讯修改了加密算法,已失效(2015-01-31)
- Fibonacci
- k-means k均值聚类 及二分k均值聚类
- 利用script标签的src属性来实现跨域请求(JSONP协议)