2019年9月14日
跳石板
摘要： 小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3....... 这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰好为M的 阅读全文
posted @ 2019-09-14 19:26 夜深不自知 阅读(122) 评论(0) 推荐(0)
二进制中1的个数
摘要： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 class Solution { public: int NumberOf1(int n) { int count = 0; while (n != 0) { ++count; n = (n 1) & n; } return coun 阅读全文
posted @ 2019-09-14 16:07 夜深不自知 阅读(69) 评论(0) 推荐(0)
变态跳台阶
摘要： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 class Solution { public: void dfs(int number,int &res,int count){ if(count number){ return; } 阅读全文
posted @ 2019-09-14 15:38 夜深不自知 阅读(92) 评论(0) 推荐(0)