摘要：
问题： 返回将一维数组向右旋转K个位置的结果。比如，一维数组{1,2,3,4,5}，k=2时，返回结果是{4,5,1,2,3}。要求常数级空间复杂度，允许修改原有数组 看到一个比较巧妙的方法，将数组反转三次，第一次反转整个数组，第二次反转数组的前K个数，第三次反转数组剩下的数。 每次反转的时间为O( 阅读全文
摘要：
有一条楼梯，总共有9级阶梯，从地面上出发，如果每次可以走3级，4级或6级楼梯，问共有几种方案可以走到？ 解决方案一： 第一个方法比较简单，很容易想到，就是用深度搜索，我们可以反过来，把情况看出从第9层阶梯走到路面，把所有可以出现的情况都列出来，然后判断是否能到达第9级阶梯，如果可以，就把方案数加一。 阅读全文