剑指Offer面试题

剑指offer面试题23：链表中环的入口节点

题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。/*structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NULL){}};*/classSolution{public:ListNode*EntryNodeOfLoop(ListNode*pHead){}};思路一：借助STLcla
tednlvn·2020-09-14 02:13

剑指offer面试题16：数值的整数次方+快速幂算法分析

原题：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。/*剑指书中细节：*1.当底数为0且指数-0.000001&&num1-num2>1);        result*=result;        if((e&1)==1)            result*=b;        returnresult;    }}这样的解法依
grace_fang·2020-09-14 00:44

剑指offer面试题 22 栈的压入、弹出序列的匹配

不多说，上代码packagesword.to.offer;importjava.util.Stack;publicclassIsPopOrder{staticbooleanisPopOrder(finalint[]pPush,finalint[]pPop,intnLegnth){booleanbImpossible=false;if(pPush.length!=0&&pPop.length!=0)
iwshuang·2020-09-13 19:12

把奇/偶数(或某种特征的数)都放在数组左边问题

按某种维度去聚集问题，典型的数组按相遇问题搞题意：如数组[1,5,3,2,4,7,8,66,34,21,23,56,99]，希望把全部的奇数集中在数组左边，偶数放右边，如[1,3,5,7,9,2,4,6,8,0]这样剑指
FSak47·2020-09-13 07:42

leetcode 剑指offer面试题40.最小的k个数

leetcodelcof面试题40.最小的k个数原题链接题目输入整数数组arr，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例1：输入：arr=[3,2,1],k=2输出：[1,2]或者[2,1]示例2：输入：arr=[0,1,2,1],k=1输出：[0]限制：0getLeastNumbers(vector&arr,intk){//
qq_41771502·2020-09-13 06:10

数组中重复的数字（Java实现）

本题为剑指offer面试题51牛客网测试地址：https://www.nowcoder.com/questionTerminal/623a5ac0ea5b4e5f95552655361ae0a8[编程题
JacobGo·2020-09-12 14:02

【剑指Offer面试题】 九度OJ1524：复杂链表的复制

题目链接地址：http://ac.jobdu.com/problem.php?pid=1524题目1524：复杂链表的复制时间限制：1秒内存限制：128兆特殊判题：否提交：751解决：359题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(
牧之丶·2020-09-12 14:29

【剑指Offer面试题】 九度OJ1518：反转链表

与其很快写出一段漏洞百出的代码，倒不如仔细分析再写出鲁棒的代码。提前想好测试用例（输入非空等等）进行测试修改代码。题目链接地址：http://ac.jobdu.com/problem.php?pid=1518题目1518：反转链表时间限制：1秒内存限制：128兆特殊判题：否提交：2606解决：957题目描述：输入一个链表，反转链表后，输出链表的所有元素。(hint:请务必使用链表)输入：输入可能包
牧之丶·2020-09-12 14:29

【剑指Offer面试题】 九度OJ1517：链表中倒数第k个结点

鲁棒性是指程序能够判断输入是否符合规范要求，并对不和要求的输入予以合理的处理。题目链接地址：http://ac.jobdu.com/problem.php?pid=1517题目1517：链表中倒数第k个结点时间限制：1秒内存限制：128兆特殊判题：否提交：2159解决：958题目描述：输入一个链表，输出该链表中倒数第k个结点。(hint:请务必使用链表。)输入：输入可能包含多个测试样例，输入以EO
牧之丶·2020-09-12 14:28

C++版 - Leetcode 8: String to Integer (myAtoi，C库函数atoi模拟) (剑指offer 面试题49) 解题报告

leetcode8:(剑指offer面试题49)8.StringtoInteger(atoi)提交网址：https://leetcode.com/problems/string-to-integer-atoi
大白技术控·2020-09-12 14:56

剑指offer面试题3-数组中重复的数字 java

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。publicclassduplicate{//查找数组中重复的数字，加一个数组空间，判断publicstaticvoiddupli
若轩萧风·2020-09-12 14:40

【剑指offer面试题】跳台阶升级版，变态跳台阶

思路：我们已经完成了青蛙一次只能跳上1,2层台阶的面试题，见【剑指offer面试题】青蛙跳台阶那么它的升级版，变态跳台阶又怎么办呢。
菜菜也逆袭·2020-09-11 17:01

剑指Offer面试题（第三十一天）面试题51、52

*面试题51：数组中的逆序对*题目：在数组中的两个数字，如果前面的数字大于后面的数字，则这两个数字组成一个逆序对。*输入一个数组，求出数组中的逆序对总数*例如：在数组{7，5，6，4}中，一共存在5个逆序对，分别是{7，5}{7，6}{7，4}{5，4}{6，4}**思路：统计逆序对*1>将数组分割成子数组，再将子数组进行分割，直到分割为长度为1的数组*2>统计子数组中最短的数组（两两进行合并）之
DM X·2020-09-11 05:16

剑指offer面试题61. 扑克牌中的顺子(排序)(遍历)

题目描述从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为0，可以看成任意数字。A不能视为14。思路详见链接代码classSolution:defisStraight(self,nums:List[int])->bool:joker=0nums.sort()foriinrange(4):ifnums[i]==0
程旭员·2020-09-11 05:49

剑指offer 面试题44 (java版) 数字序列中某一位的数字

welcometomyblog剑指offer面试题44(java版):数字序列中某一位的数字题目描述数字以0123456789101112131415…的格式序列化到一个字符序列中。
littlehaes·2020-08-26 22:46

剑指Offer面试题43:1~n整数中1出现的次数

题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1到n中1出现的次数）。解题思路：解题代码：1.一般的方法classSolution{public:intN
freeygh·2020-08-25 11:06

搜索二维矩阵 II【数组】【Medium】&&剑指Offer面试题4：二维数组中的查找

题目：编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]给定target=5，返回true。给定target=20
桔兮·2020-08-25 01:24

剑指offer面试题28 字符串的全排列

有重复全排列解题思路：整体思路：可以把一个字符串看成两部分组成，第一部分为第一个字符，第二部分是后面的所有字符。这是典型的分治思想，可以用递归实现。具体来说：第一步首先求所有可能出现在第一个位置上的字符，即把第一个字符和后面的所有的字符（包括第一个字符）进行交换。因字符串中可能有重复的字符，因此在交换前，需要判断从当前字符串的开始位置start到待交换位置end之前，是否有字符和end指向的字符相
Logan24·2020-08-24 23:13

剑指offer面试题24 二叉搜索树的后序遍历序列

解题思路：1.判定一个序列是不是某二叉搜索树的后续遍历序列，可以结合二叉树的后续序列和二叉搜索树的特点来判断。二叉树的后续遍历序列，其最后一个数字是树的根节点的值，根节点的前面部分可以分为左子树的序列和右子树的序列。而这颗二叉树需要是一颗二叉搜索树，又必须满足左子树上的所有节点小于根节点的值，右子树上的所有节点大于根节点的值。接下来，针对左子树和右子树，分别需要满足上述条件，显然这是一个递归的过程
Logan24·2020-08-24 23:12

剑指offer面试题23 从上往下打印二叉树

解题思路：考察层次遍历二叉树，可以利用一个队列来实现。当一个节点从队列头部移除时，若其存在左子节点，则左子节点入队列；若存在右子节点，则右子节点入队列，如此循环下去，直到队列为空，证明队列中的所有元素都已经访问过了，结束循环。importjava.util.ArrayList;importjava.util.LinkedList;importjava.util.Queue;classTreeNod
Logan24·2020-08-24 23:12

剑指offer面试题25 二叉树中和为某一值的路径

解题思路：首先需要理解路径的概念：路径总是从根节点到叶节点，由于路径是从根节点开始，所以可以考虑用先序遍历的方式。每遍历完一个节点进入节点的左子树时，需要将当前节点保存起来，作为路径中的一个节点，之所以需要保存路径上的节点，是因为需要计算路径的和，是否和待查找元素相同。因此考虑用栈来保存路径。注意：当从子节点返回父节点时，需要将当前元素出栈。用于更新路径。importjava.util.Array
Logan24·2020-08-24 23:12

C/C++校招笔试面试经典题目总结三

{intcountx=0;while(x){countx++;x=x&(x-1);}returncountx;}解答：其实这个程序的意思就是求9999的二进制中有多少个1（别问我为什么知道的，可以查看剑指
一只特立独行在风口上的猫·2020-08-23 09:23

寻找字符串里第一个只出现过一次的字符

剑指offer面试题35思路：可能都知道用hash的方式去找，但是如何找到第一个呢，其实并不难只是需要一个稍微灵活的思维1、遍历一次用hash获取每个字符出现的次数2、再从头遍历一次由hash数组找出第一个出现次数为
FSak47·2020-08-23 02:56

剑指Offer面试题27（Java版）：二叉搜索树与双向链表

题目：输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建新的结点，只能调整树中结点指针的指向。比如如下图中的二叉搜索树，则输出转换之后的排序双向链表为：在二叉树中，每个结点都有两个指向子节点的指针。在双向链表中，每个结点也有两个指针，他们分别指向前一个结点和后一个结点。由于这两种结点的结构相似，同时二叉搜索树也是一种排序的数据结构，因此在理论上有可能实现二叉搜索树和排序的双向
互联网极客·2020-08-23 01:05

剑指Offer面试题42：翻转单词顺序；左旋转字符串 Java实现

题目一：输入一个英文句子，翻转句子中单词的顺序，但单词内字符串的顺序不变。例如输入字符串：“Iamastudent”,则输出“studentaamI”.算法分析：算法1：将整个过程分成两步，第一步：旋转句子中的所有字符，比如翻转Iamastudent中所有单词得到：“tnedutsamaI”。此时不但翻转了句子中单词的顺序，就连单词内字符顺序也翻转了。第二步：再次翻转每个单词的顺序，这样就得到了”
安心写代码吧·2020-08-23 01:35

剑指offer——查找一个字符串中第一次出现一次的字符(哈希直接定址法)

剑指offer面试题：查找一个字符串中第一次出现一次的字符"test.cpp"#def
poison_biti·2020-08-22 22:36

剑指offer面试题1-10

#1二维数组中的查找在一个二维数组中，每一行元素都按照从这里写代码片左到右递增的顺序排序，每一列元素都按照从上到下递增的顺序排序。实现一个查找功能的函数，函数的输入为二维数组和一个整数，判断数组中是否含有该整数。//例如查找元素7//二位数组的规律是从左往右依次递增，从下往上依次递增//可以根据待查元素，与起点位置比较，起点位置暂设为右上角（也可以选左下角）//如果待查元素比右上角值小，则j-1向
海马HiMark·2020-08-21 23:36

剑指offer面试题【40】----最小的k个数【排序】【Python】

题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。代码实现#-*-coding:utf-8-*-classSolution:defGetLeastNumbers_Solution(self,tinput,k):#writecodehereifk>len(tinput)ortinput==[]:return[]res=s
poppy_MCT·2020-08-21 22:14

剑指Offer面试题28（java版）：字符串的排列

题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印由字符a,b,c所能排列出来的所有字符串：abc，abc,bac,bca,cab,cba我们求整个字符串的排列，可以看成两步：首先求出所有可能出现在第一个位置的字符，即把第一个字符和后面所有的字符交换。下图就是分别把第一个字符a和后面的b,c交换的情景。第二步固定第一个字符，求后面所有字符的排列。这个时候我们仍把后面
互联网极客·2020-08-21 19:29

剑指offer面试题40最小的k个数

题目描述找出数组中最小的K个数。思路一二分—+快排思路来源B站1.1设置头元素为枢纽publicintpartiton(int[]nums,intl,intr){intpivot=nums[l];inttmp=l;for(inti=l;i<=r;++i){//一开始忘记将r包含进循环if(nums[i]
hongjiedi·2020-08-21 19:27

剑指Offer面试题30：最小的k个数 Java不同算法实现

题目：输入N个整数，找出其中最小的k个整数。例如输入4,5,1,6,2,7,3,8，输入k=4，则输出最小的四个数是1,2,3,4算法分析：算法1.O(n)的算法，修改输入的数组可以基于getMiddle函数来解决此问题。如果基于数组的第k个数字来调整，使得第k个数字小的所有数字都位于数组的左边，比第k个数字大的所有数字都位于数组的右边。这样调整后，位于数组左边的k个数字就是最小的k个数字。算法2
安心写代码吧·2020-08-21 19:16

剑指Offer面试题41：数据流中的中位数

题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。解题思路：由于数据是从一个数据流中读出来的，因而数据的数目随着时间的变化而增加。如果用一个数据容器来保存从流中
freeygh·2020-08-21 19:59

剑指Offer面试题40:最小的K个数

题目描述(很重要的一题)输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。解题思路：看到题首先想到的是排序的方法，但是针对这种题面试官肯定希望你有更好的额解法，因为排序最好的解法为O(nlogn)的复杂度，面试官一定想要O(n)的解法解题代码：1.基于排序复杂度O(nlogn)classSolution{public:vect
freeygh·2020-08-21 17:27

剑指offer面试题40：最小的k个数

categories:[计算机通识,数据结构与算法,剑指offer系列]thumbnail:/images/fe/offer.jpgtoc:true剑指offer面试题40：最小的k个数输入n个整数，找出其中最小的
Aurora-zxh·2020-08-21 17:29

表示数值的字符串（Java实现）

本题为剑指offer面试题54牛客网测试地址：https://www.nowcoder.com/questionTerminal/6f8c901d091949a5837e24bb82a731f2[编程题
JacobGo·2020-08-21 12:48

剑指offer面试题11-20

#11二进制中1的个数输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思想：//定义一个标志位flag，依次将flag向左移位，然后与数组的数字进行按位&//如果按位与的结果为1则说明输入数的二进制位的值为1//直到移位到最左端（int32位）classSolution{public:intNumberOf1(intn){unsignedintflag=1;intcount=0;w
海马HiMark·2020-08-21 11:36

剑指offer面试题【20】----表示数值的字符串【Python】【异常】

题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。代码实现#-*-coding:utf-8-*-classSolution:#s字符串defisNumeric(self,s):#writecode
poppy_MCT·2020-08-21 11:08

剑指offer面试题【17】----打印从1到最大的n位数【Python】【字符串模拟长整数】

题目描述输入数字n,按顺序打印从1到最大的n位的十进制数。比如输入3，就打出1，2,3...999思路用字符串模拟长整数使用join()方法将list转变为stringord()函数和chr()函数的使用方法classSolution:defIncrement(self,number):#判断是否达到了最大的n位数overFlow=carry=0length=len(number)foriinra
poppy_MCT·2020-08-21 11:08

剑指offer面试题46：求1+2+...+n

求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。利用&&的短路效应：#includeusingnamespacestd;classSolution{public:intSum_Solution(intn){intsum=0;n&&(sum=n+Sum_Solution(n-1));returnsum;}};i
dmfrm·2020-08-21 10:28

剑指offer面试题21——调整数组顺序使奇数位于偶数前面

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。classSolution{public:voidreOrderArray(vector&array){vectorarr1;vectorarr2;for(inti=0;i
起个独特的名字吧·2020-08-21 10:22

**剑指offer面试题68 - II. 二叉树的最近公共祖先**

剑指offer面试题68-II.二叉树的最近公共祖先**给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
秋刀鱼98·2020-08-21 10:40

剑指offer面试题21(java版):调整数组顺序使奇数位于偶数前面

welcometomyblog剑指offer面试题21(java版):调整数组顺序使奇数位于偶数前面题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分
littlehaes·2020-08-21 09:50

剑指offer面试题14 调整数组元素顺序使得奇数在前半部分偶数在后半部分

这个自己相想了一个快排思想的测试了应该是没有问题。:-)双指针用过很多次了。。这里最主要的一个问题是我第一次用函数指针主要针对可扩展性的/*这题也是自己一下子就想到了一个是双指针一个是快排的思想。。标准解法是双指针，但是这里提到了一个非常重要的问题就是扩展性如果面试官问不按奇数偶数排序而是按照正负呢如果按照是不是三的倍数呢？这里就要用函数指针了。。。好激动啊。。第一个用函数指针*/#include
apsara-jueying·2020-08-21 09:53

剑指Offer面试题20：表示数值的字符串

题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。解题思路：关键点是：表示数值得字符串遵循的模式A[.[B]][e|EC]或者.B[e|EC]其中A为数值的整数部分，B紧跟着小数点为数值的小数部分
freeygh·2020-08-21 08:43

剑指Offer面试题-17 打印从1到最大的n位数（全排列，递归）

题目描述输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数999。示例1:输入:n=1打印:1,2,3,4,5,6,7,8,9注意：n为正整数。每打印一个数用换行分隔。题解第一想法是，求出n位数的最大值，然后从1循环到那个值，并打印每个数。publicvoidprintNumbers(intn){intlast=(int)Math.pow(10,n)
Erekilu·2020-08-21 08:30

剑指offer面试题16. 数值的整数次方(二分法)

题目描述实现函数doublePower(doublebase,intexponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。思路详见链接代码classSolution:defmyPow(self,x:float,n:int)->float:ifx==0:return0res=1ifn>=1#(n除以2)ifn&1:res*=xreturnres
程旭员·2020-08-21 08:36

C++版 - 剑指Offer 面试题39：二叉树的深度(高度)(二叉树深度优先遍历dfs的应用) 题解

剑指Offer面试题39：二叉树的深度(高度)题目：输入一棵二叉树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
大白技术控·2020-08-20 02:05

剑指offer面试题42. 连续子数组的最大和(动态规划)

题目描述输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。思路详见链接代码classSolution:defmaxSubArray(self,nums:List[int])->int:foriinrange(1,len(nums)):nums[i]+=max(nums[i-1],0)returnmax(nums)复
程旭员·2020-08-20 02:36

剑指Offer面试题26java版

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）分析：首先试着在树A中找到值为树B的根节点的值的节点。然后遍历两棵树的左右节点。如果找不到在树A中找到值为树B的根节点的值的节点。那么树A的根节点分别取左取右依次比较。链接：https://www.nowcoder.com/questionTerminal/6e196c44c7004d15b1610b9afc
灯火阑珊不知处·2020-08-19 23:53

剑指Offer面试题：二叉树的深度

二叉树的深度题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。分析首先要理解什么是二叉树的深度最开始想到的是对二叉树进行前序遍历，得到最深的根节点，但是这样需要对比各个栈的深度，比较难处理然后对于树，最多的操作是递归操作：将二叉树深度定义为根节点+Max（左子树深度，右子树深度），递归处理即可classTreeNode{
Mi4o·2020-08-19 23:52
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他