![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
剑指offer中的题目
W墨眉W
这个作者很懒,什么都没留下…
展开
-
剑指offer——剪绳子
1、题目: 题目描述 给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1),每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。 输入描述: 输入一个数n,意义见题面。(2 <= n...原创 2020-04-03 20:23:17 · 75 阅读 · 0 评论 -
剑指offer——二进制中1的个数
1、题目: 题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 2、分析 结论先行: 把一个整数减去1,再和原整数做与运算,会把该整数最右边一个1变成0.那么一个整数的二进制有多少个1,就可以进行多少次这样的操作。 案例支撑: 二进制数1100,右数第三位是最右边的1。减去1后,右数第三位变成0,右数第三位后面的两位0都变成了1,而右数第三位前面的1保持...原创 2020-04-03 20:02:42 · 59 阅读 · 0 评论 -
剑指offer编程题-06
题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 1、分析 数组中的元素局部性地呈现出非递减排序规律,可以采用二分法方式进行查找。 (1)left下标和...原创 2020-03-27 09:33:55 · 85 阅读 · 0 评论 -
剑指offer编程题-05
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M热度指数:623773 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 1、分析 定义两个栈s1和s2,其中s1作为入队的主战场,s2作为出队的主战场。元素入队时,直接让元素入s1;元素出队时,由于队列遵循先进先出的元素,而先进的元素处在栈s1的栈底,不能...原创 2020-03-27 08:30:39 · 56 阅读 · 0 评论 -
剑指offer编程题-04
题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 1、 ...原创 2020-03-26 22:49:09 · 84 阅读 · 0 评论 -
剑指offer编程题-03
题目描述 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M 1、分析 对于从尾到头的问题,首先想到的是使用栈来解决。其次,也可以采用递归的方式来进行处理,注意递归的时候需要定义一个全部变量。 2、代码 (1)栈 import java.util.ArrayList...原创 2020-03-26 22:19:58 · 74 阅读 · 0 评论 -
剑指offer编程题-02
题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M 1、分析 (1)方法一:采用StringBuffer遍历append追加方式 (2)方法二:采用预先计算最终数组大小的方式 ...原创 2020-03-26 22:08:38 · 107 阅读 · 0 评论 -
剑指offer—二维数组中的查找—1
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M热度指数:1644616 1、分析 本题属于数值的查找问题。对于查找问题,已经有多种常用的查找...原创 2020-03-26 22:01:10 · 82 阅读 · 0 评论