经典问题
还桓
这个作者很懒,什么都没留下…
展开
-
每日一题-70. 爬楼梯、面试题46. 把数字翻译成字符串
每日一题-70. 爬楼梯、面试题46. 把数字翻译成字符串题目1描述题目1分析解决1方案题目2描述题目2分析解决2方案这星期在leetcode上刷题中遇到了两道很类似的题,一道题难度简单,一道题难度中等,其本质上可以用同一种解法,在这里分享一下。题目1描述70. 爬楼梯难度:简单假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2示例 2:输入: 3输出:原创 2020-06-14 00:24:01 · 495 阅读 · 0 评论 -
经典问题-约瑟夫环
经典问题-约瑟夫环问题描述问题分析解决方案问题描述约瑟夫环就是n个人围在一起丢手绢。手绢每经过一个人报一个数,开始的时候从第一个人开始报数1,报数依次增加。若报到3的人出局,并且下一个人重新从1开始报数。直到局内剩下两个人。问题分析这个问题的输入有两个。第一个是n,参与游戏的人数。第二个是m,最后留下的幸存者人数。输出有一行,是幸存者的编号。这个问题有两种解题思路。第一种是递归法,找到...原创 2019-09-20 22:05:20 · 219 阅读 · 0 评论