bujidao1128

2023年8月22日

摘要： # 【剑指Offer】33、丑数 **题目描述：** 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 **解题思路：** 所谓一个数m是另一个数n的因子，是指n能被阅读全文

posted @ 2023-08-22 23:58 bujidao1128 阅读(13) 评论(0) 推荐(0) 编辑

【剑指Offer】31、从1到n整数中1出现的次数

摘要： # 【剑指Offer】31、从1到n整数中1出现的次数 **题目描述：** 求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数？为此他特别数了一下1-13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题阅读全文

posted @ 2023-08-22 23:55 bujidao1128 阅读(37) 评论(0) 推荐(0) 编辑

【剑指Offer】29、最小的K个数

摘要： # 【剑指Offer】29、最小的K个数 **题目描述：** 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 **解题思路：** 本题最直观的解法就是将输入的n个整数排序，排序之后位于最前面的k个数就是最小的k个数，这取决于排阅读全文

posted @ 2023-08-22 23:51 bujidao1128 阅读(16) 评论(0) 推荐(0) 编辑

2023年8月21日

【剑指Offer】11、二进制中1的个数

摘要： # 【剑指Offer】11、二进制中1的个数 **题目描述：** 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 **解题思路：** 本题有以下两个解决方案：（1）**依次判断每一位**。判断的方法是先与1相与，为1则说明该位为1，为0说明该位为0，然后将1左移，再判断倒数第二位阅读全文

posted @ 2023-08-21 23:58 bujidao1128 阅读(15) 评论(0) 推荐(0) 编辑

【剑指Offer】48、不用加减乘除做加法

摘要： # 【剑指Offer】48、不用加减乘除做加法 **题目描述：** 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 **解题思路：** 本题同样是对发散思维能力的一个考察。首先，我们需要考虑是要求和却不能使用四则运算，那么还能用什么呢？除了四则运算以外，还可以进行计算阅读全文

posted @ 2023-08-21 23:55 bujidao1128 阅读(17) 评论(0) 推荐(0) 编辑

【剑指Offer】47、求1+2+3+4+···+n

摘要： # 【剑指Offer】47、求1+2+3+4+···+n **题目描述：** 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 **解题思路：** 本题本身没有太多的实际意义，但是可以对程序员的发散思维能力阅读全文

posted @ 2023-08-21 23:53 bujidao1128 阅读(43) 评论(0) 推荐(0) 编辑

2023年8月20日

【剑指Offer】12、数值的整数次方

摘要： # 【剑指Offer】12、数值的整数次方 **题目描述：** 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 **解题思路：** 本题看似比较简单，是一个简单的指数运算，但需要完整的考虑到所有情况。首先，对于底数，如果底数为0，则0的阅读全文

posted @ 2023-08-20 23:55 bujidao1128 阅读(15) 评论(0) 推荐(0) 编辑

【剑指Offer】10、矩形覆盖

摘要： # 【剑指Offer】10、矩形覆盖 **题目描述：** 我们可以用2 X 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 X 1的小矩形无重叠地覆盖一个2 X n的大矩形，总共有多少种方法？ **解题思路：** 我们可以以2 X 8的矩形为例。 ![](https://img2023.cnb 阅读全文

posted @ 2023-08-20 23:46 bujidao1128 阅读(24) 评论(0) 推荐(0) 编辑

【剑指Offer】9、变态跳台阶

摘要： # 【剑指Offer】9、变态跳台阶 **题目描述：** 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 **解题思路：** 当只有一级台阶时，f(1)=1；当有两级台阶时，f(2)=f(2-1)+f(2-2)；一般情况下，当有n级台阶阅读全文

posted @ 2023-08-20 23:38 bujidao1128 阅读(16) 评论(0) 推荐(0) 编辑

2023年8月19日

【剑指Offer】8、跳台阶

摘要： # 【剑指Offer】8、跳台阶 **题目描述：** 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 **解题思路：** 首先考虑最简单的情况，如果只有1级台阶，显然只有一种跳法。如果有两级台阶，就有两种跳法：一种是分两次跳，一阅读全文

posted @ 2023-08-19 23:54 bujidao1128 阅读(16) 评论(0) 推荐(0) 编辑

加载中...

公告