Cracking the Coding Interview
文章平均质量分 65
孤独的娃娃菜
!!!!
展开
-
第k个数
题目描述有一些数的素因子只有3、5、7,请设计一个算法,找出其中的第k个数。给定一个数int k,请返回第k个数。保证k小于等于100。测试样例:3返回:7某些数仅仅是由素因子3、5、7构成的,例如:3、5、7、9...等等。但是:30,并不是,因为它包括了2;那么仅仅使用循环来判断就可以了。public class KthNumber { public int原创 2016-07-04 23:36:52 · 367 阅读 · 0 评论 -
2的个数(Number of Digit One 的改编题)
2的个数 时间限制:3秒 空间限制:32768K题目描述请编写一个方法,输出0到n(包括n)中数字2出现了几次。给定一个正整数n,请返回0到n的数字中2出现了几次。测试样例:10返回原创 2016-07-03 09:30:06 · 1408 阅读 · 0 评论 -
二进制插入(白菜题)
题目描述有两个32位整数n和m,请编写算法将m的二进制数位插入到n的二进制的第j到第i位,其中二进制的位数从低位数到高位且以0开始。给定两个数int n和int m,同时给定intj和int i,意义如题所述,请返回操作后的数,保证n的第j到第i位均为零,且m的二进制位数小于等于i-j+1。测试数据:1024,19,2,6返回值:1100 i j原创 2016-07-05 00:05:38 · 468 阅读 · 0 评论 -
机器人走方格(DP/递归)
题目描述有一个XxY的网格,一个机器人只能走格点且只能向右或向下走,要从左上角走到右下角。请设计一个算法,计算机器人有多少种走法。给定两个正整数int x,int y,请返回机器人的走法数目。保证x+y小于等于12。测试数据:2,2返回值:2DP:public class Robot { public int countWays(int x, int y) {原创 2016-07-04 20:46:01 · 1067 阅读 · 0 评论