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 · 364 阅读 · 0 评论 -
2的个数(Number of Digit One 的改编题)
2的个数 时间限制:3秒 空间限制:32768K 题目描述 请编写一个方法,输出0到n(包括n)中数字2出现了几次。 给定一个正整数n,请返回0到n的数字中2出现了几次。 测试样例: 10 返回原创 2016-07-03 09:30:06 · 1397 阅读 · 0 评论 -
二进制插入(白菜题)
题目描述 有两个32位整数n和m,请编写算法将m的二进制数位插入到n的二进制的第j到第i位,其中二进制的位数从低位数到高位且以0开始。 给定两个数int n和int m,同时给定int j和int i,意义如题所述,请返回操作后的数,保证n的第j到第i位均为零,且m的二进制位数小于等于i-j+1。 测试数据:1024,19,2,6返回值:1100 i j原创 2016-07-05 00:05:38 · 467 阅读 · 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 · 1066 阅读 · 0 评论