剑指Offer面试题

leetcode 160剑指offer面试题52. 两个链表的第一个公共节点(python3)

面试题52.两个链表的第一个公共节点输入两个链表，找出它们的第一个公共节点。注意：如果两个链表没有交点，返回null.在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足O(n)时间复杂度，且仅用O(1)内存。本题与主站160题相同：https://leetcode-cn.com/problems/intersection-of-two-linked-lists/参
算法黑哥·2020-06-29 01:13

剑指offer面试题24：leetcode206 反转链表 Python3实现

【原题连接】反转一个单链表。思路：三个指针precurnxt示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSolution:defreverseList(
算法黑哥·2020-06-29 01:41

剑指offer面试题44：数字序列中某一位的数字（Java 实现）

题目：数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从0开始计数）是5，第13位是1，第19位是4，等等。请写一个函数求任意位对应的数字。测试用例：功能测试：输入10、190、1000等数字。边界测试：输入0、1等。负面测试：输入的是负数。思路：按位数查找，时间复杂度为O（logn）举例分析，比如找第1001位数字：1位数的数值有10个：0
不止于代码·2020-06-29 01:37

剑指offer面试题28：对称的二叉树（Java 实现）

题目：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路：二叉树是否对称，只要采用前序、中序、后序、层次遍历等任何一种遍历方法，分为先左后右和先右后左两种方法，只要两次结果相等就说明这棵树是一颗对称二叉树。所以我们可以通过比较二叉树的前序遍历序列和对称前序遍历序列来判断二叉树是不是对称的。要注意在遍历的过程中要把空指针也考虑进去。测试
不止于代码·2020-06-29 01:37

剑指offer面试题43:1-n整数中1出现的次数（Java 实现）

题目：输入一个整数n，求1-n这n个整数的十进制表示中1出现的次数。例如，输入12,1-12中这些整数中包含1的数字有1、10、11和12,1一共出现5次。方法一：暴力法，时间复杂度为O（nlogn）直接循环遍历求出n个数中每一个数包含1的次数，然后累加起来。//方法一：暴力法publicintNumberOf1Between1AndN_Solution(intn){intnumber=0;for
不止于代码·2020-06-29 01:37

剑指offer面试题59：队列的最大值（Java 实现）

题目：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个：{[2,3,4],2,6,2,5,1}，{2,[3,4,2],6,2,5,1}，{2,3,[4,2,6],2,5,1}，{2
不止于代码·2020-06-29 01:36

剑指offer面试题53：在排序数组中查找数字（Java 实现）

题目：统计一个数字在排序数组中出现的次数.例如输入排序数组{1,2,3,3,3,3,4,5},由于3在这个数中出现了4次,输出4。测试用例：1、功能测试：数组中包含或者不包含要查找的数字；要查找的数字出现一次或者多次。2、边界测试：查找数组中的最小值、最大值；数组中只有一个数字。3、负面测试：输入的数组为空。思路：利用二分查找法的变形分别找到第一个要找的值的下标和最后一个要找的值的下标，时间复杂度
不止于代码·2020-06-29 01:36

剑指offer面试题5：替换空格（Java 实现）

题目：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。测试用例：1.功能测试：输入的字符串包含空格（最前面、中间、最后面、连续多个空格）2.边界测试：输入的字符串没有空格。3.负面测试：输入空指针（空字符串、只含一个空格字符、有多个空格字符）方法一：时间复杂度O（n²）直接从头到尾扫描字符串，当遇
不止于代码·2020-06-29 01:36

剑指Offer面试题：5.从尾到头打印链表

一、题目输入一个链表，按链表从尾到头的顺序返回一个ArrayList。二、思路1.使用头插法使用头插法可以得到一个逆序的链表。头结点和第一个节点的区别：头结点是在头插法中使用的一个额外节点，这个节点不存储值；第一个节点就是链表的第一个真正存储值的节点。2.递归要逆序打印链表1->2->3（3,2,1)，可以先逆序打印链表2->3(3,2)，最后再打印第一个节点1。而链表2->3可以看成一个新的链表
lk小强·2020-06-29 00:43

剑指Offer面试题：4.替换空格

一、题目请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“Wearehappy.”，则输出“We%20are%20happy.”。二、思路在字符串尾部填充任意字符，使得字符串的长度等于替换之后的长度。因为一个空格要替换成三个字符（%20），因此当遍历到一个空格时，需要在尾部填充两个任意字符。令P1指向字符串原来的末尾位置，P2指向字符串现在的末尾位置。P1和P2从后向前遍历，当P1遍
lk小强·2020-06-29 00:42

剑指Offer面试题：2.二维数组中的查找

一、题目：二维数组中的查找题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7，则返回true；如果查找数字5，由于数组不含有该数字，则返回false。二、解题思路首先选取数组中右上角的数字。如果该数字等于要查
lk小强·2020-06-29 00:42

剑指Offer面试题：3.不修改数组找出重复的数字

一、题目在一个长度为n+1的数组里面的所有数字都在1~n的范围内，所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字，但不能修改输入的数组。例如，如果输入长度为9的数组{2,3,5,4,3,2,6,7}，那么对应的输出是重复的数字2或者3。二、思路方法一创建一个新n+1的数组data，遍历原来的数组如2将2存到data[2]中，3存到data[3]中….等下下次一遍历到3发现data
lk小强·2020-06-29 00:42

剑指Offer面试题：1.找出数组中重复的数字

一、题目在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。二、思路算法1将当前位置的数值放到他的位置上去，比如{2,2,3,3,4},将nums[0]的数应该放到nums[2]上，即将该数
lk小强·2020-06-29 00:42

剑指Offer面试题8 & Leetcode153

剑指Offer面试题8&Leetcode153FindMinimuminRotatedSortedArray旋转数组的最小数字Supposeanarraysortedinascendingorderisrotatedatsomepivotunknowntoyoubeforehand
CannotGotoAnyWhere·2020-06-28 21:24

剑指Offer面试题17 & Leetcode21

剑指Offer面试题17&Leetcode21MergeTwoSortedLists  合并两个排序的链表Mergetwosortedlinkedlistsandreturnitasanewlist.Thenewlistshouldbemadebysplicingtogetherthenodesofthefirsttwolists
CannotGotoAnyWhere·2020-06-28 21:24

剑指Offer面试题16 & Leetcode206

剑指Offer面试题16&Leetcode206ReverseLinkedList  反转链表Reverseasinglylinkedlist.解题思路  考虑：从链表的头结点开始依次反转链表，即某节点的
CannotGotoAnyWhere·2020-06-28 21:24

剑指offer面试题66. 构建乘积数组

题目描述给定一个数组A[0,1,…,n-1]，请构建一个数组B[0,1,…,n-1]，其中B中的元素B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。思路详见链接代码classSolution:defconstructArr(self,a;List[int])->List[int]:b,tmp=[1]*len(a),1foriinrange(1,len(
程旭员·2020-06-28 20:01

剑指offer面试题63. 股票的最大利润(动态规划)

题目描述假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？思路详见链接代码classSolution:defmaxProfit(self,prices:List[int])->int:cost,profit=float("inf"),0forpriceinprices:cost=min(cost,price)profit=max(profit,price-
程旭员·2020-06-28 20:00

剑指offer面试题41. 数据流中的中位数(二分查找)

题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。例如，[2,3,4]的中位数是3[2,3]的中位数是(2+3)/2=2.5设计一个支持以下两种操作的数据结构：voidaddNum(intnum)-从数据流中添加一个整数到数据结构中。doublefindM
程旭员·2020-06-28 20:00

剑指offer面试题35. 复杂链表的复制(DFS)(深拷贝)

题目描述请实现copyRandomList函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个next指针指向下一个节点，还有一个random指针指向链表中的任意节点或者null。思路详见链接代码classSolution:defcopyRandomList(self,head:'None')->'None':visited={}#字典defdfs(head):ifnothead:return
程旭员·2020-06-28 20:00

剑指offer面试题65. 不用加减乘除做加法(位运算)

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用“+”、“-”、“*”、“/”四则运算符号。思路详见链接代码classSolution:defadd(self,a:int,b:int)->int:x=0xffffffffa,b=a&x,b&xwhileb!=0:a,b=(a^b),(a&b)<<1&xreturnaifa<=0x7fffffffelse~(a&x)复杂度时间复杂度O(1)
程旭员·2020-06-28 20:00

剑指offer面试题11. 旋转数组的最小数字（二分查找）

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组[3,4,5,1,2]为[1,2,3,4,5]的一个旋转，该数组的最小值为1。思路详见链接代码classSolution:defminArray(self,numbers:[int])->int:i,j=0,len(numbers)-1whileinumbe
程旭员·2020-06-28 20:00

剑指offer面试题64. 求1+2+…+n(逻辑符短路)(递归)

题目描述求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。思路详见链接代码classSolution:def__init__(self):self.res=0defsumNums(self,n:int)->int:n>1andself.sumNums(n-1)self.res+=nreturnself.res复杂度
程旭员·2020-06-28 20:00

剑指offer面试题36. 二叉搜索树与双向链表(中序遍历)(递归)

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。思路详见链接代码#classNode:#def__init__(self,val,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:deftreeToDoubly
程旭员·2020-06-28 20:00

Leetcode - 剑指offer 面试题29：数组中出现次数超过一半的数字及其变形(腾讯2015秋招 编程题4)...

剑指offer面试题29：数组中出现次数超过一半的数字提交网址：http://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163?
weixin_34347651·2020-06-28 17:46

【剑指Offer面试题】 九度OJ1510：替换空格

c/c++中的字符串以“\0”作为结尾符。这样每一个字符串都有一个额外字符的开销。以下代码将造成内存越界。charstr[10];strcpy(str,“0123456789”);为了节省内存。c/c++会把常量字符串放到单独的一个内存区域。当几个指针赋予同样的常量字符串时，它们实际上会指向同样的内存地址。题目链接地址：http://ac.jobdu.com/problem.php?pid=151
weixin_33857679·2020-06-28 06:53

【剑指offer面试题4】替换空格%20和清除空格

1.替换空格%20题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“Wearehappy.”，则输出“We%20are%20happy.”。1.1分析将长度为1的空格替换为长度为3的“%20”，字符差的产度变长。如果允许我们开辟一个新的数组来存放替换空格后的字符串，那么这道题目就非常简单。设置两个指针分别指向新旧字符串首元素，遍历原字符串，如果碰到空格就在新字符串上填入“%20
weixin_30706507·2020-06-27 23:52

剑指offer面试题4 替换空格（java）

注：利用java中stringBuilder，append，length方法很方便的解决字符串问题1/*2*剑指offer替换空格3*xsf4**/56/*开始替换空格的函数,length为原数组的长度，java中length不计算/0*/7classBlankFun{8publicStringreplaceBank(Stringstr){9if(str==null)//输入安全判断10retur
weixin_30539835·2020-06-27 21:56

剑指offer面试题03：二维数组中的查找

题目在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。考察点和难度考察知识点：数组难度：4星（共5星）分析最简单的求解方式是遍历整个二维数组，可以查询到是否有目标值，但是时间复杂度为O(rows*cols)，面试官是不会满意的。为了降低时间复杂度，需要运用该二维数组的特性，即横向和纵
童话里的小超人·2020-06-27 07:59

剑指offer面试题5-替换空格-java

题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“Wearehappy”，则输出”We%20are%20happy”.原因：在网络编程中，如果URL参数中含有特殊字符，如：空格、“#”等，可能导致服务器端无法获得正确的参数值。我们需要将这些特殊符号转换成服务器识别的字符。转换规则是在“%”后面跟上ASCII码的两位十六进制的表。比如：空格的ASCII玛是32，即十六进制的0x2
若轩萧风·2020-06-27 04:09

数据结构算法（四） 之 树的 2 道面试题 18 & 19

剑指Offer面试题18（Java版）：树的子结构题目：输入两棵二叉树A和B，判断B是不是A的子结构。例如图中所示的两棵二叉树，由于A中有一部分子树的结构和B是一样的，因此B是A的子结构。
innovatorCL·2020-06-27 04:13

剑指Offer面试题3：二维数组中的查找Java版解法

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。第一种解法是全遍历，这种方法代码简单，但是时间复杂度高O(n*m)，把二维数组看成是N个一维数组，进行遍历publicclassSolution{publicbooleanFind(int[][]array,inttarget)
l小怪l·2020-06-27 03:59

剑指Offer面试题5 Java解法

题目：输入一个链表，从尾到头打印链表每个节点的值。输入描述:输入为链表的表头输出描述:输出为需要打印的“新链表”的表头该题的解题思路是递归或者是栈：递归解法：publicstaticvoidprintListReverse1(ListNodeheadNode){if(headNode!=null){if(headNode.next!=null){printListReverse1(headNode
l小怪l·2020-06-27 03:59

剑指Offer面试题7用两个栈实现队列

用两个栈实现队列题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。解题思路：这个比较简单，入栈出栈，在入栈出栈，结果就是对的了，不多解释，看代码：importjava.util.Stack;publicclassSolution{Stackstack1=newStack();Stackstack2=newStack();publicvoidpush(intn
l小怪l·2020-06-27 03:59

剑指offer面试题39：数组中出现次数超过一半的数字

categories:[计算机通识,数据结构与算法,剑指offer系列]thumbnail:/images/fe/offer.jpgtoc:true剑指offer面试题39：数组中出现次数超过一半的数字数组中有一个数字出现的次数超过数组长度的一半
Aurora-zxh·2020-06-27 02:40

剑指Offer面试题34题：丑数（Ugly Number）（while循环里面的三个小问题）

语言：C/C++语言IDE:Mac/Xcode丑数：我们把只包含因子2、3、5的数称为丑数（UglyNumber），求按照从小到大的顺序的第1500个丑数。例如6、8都是丑数，但14不是，因为它包含因子7。习惯我们把1当做第一个丑数。分析：所谓一个数m是另一个数n的因子，是指n%m==0。根据丑数的定义，丑数能被2，3，5整除，也就是一个数能连续的被2整除，或者连续的被3整除，或者连续的被5整除，
Penguinbupt·2020-06-26 22:46

剑指Offer

剑指Offer面试题14-I.剪绳子代码1dp集合:f[i]表示绳子长度为i时所有方案集合中最大乘积集合划分:考虑f[i]可以由哪些变过来,f[i-1]*f[1],f[i-2]*f[2]...f[i-k
fishers·2020-06-26 09:00

LeetCode 剑指offer 面试题58 - II. 左旋转字符串 多种语言解法

LeetCode剑指offer面试题58-II.左旋转字符串多种语言解法难度简单题目字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。
亓官劼·2020-06-26 01:27

剑指Offer面试题3：数组中重复的数字，C语言完美解答！

文章目录1、题目描述2、思路分析3、C语言源代码4、复杂度分析1、题目描述  在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例：输入：[2,3,1,0,2,5,3]输出：2或32、思路分析  首先想到的是暴力法—两个for循环实现，缺点很明显：用时过多。再进一步可以先排
冲向美利坚·2020-06-25 23:05

剑指Offer面试题4——替换空格

算法复习，第一遍刷剑指Offer那么多学技术的都可以成功，凭什么我不行？更多《剑指Offer》Java实现合集1、题目请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。2、思路思路1：利用SpringBuilder，因为Spring是不可变的。从前往后遍历字符串，遇到空格就将后面所有的字符都向后
不学到秃头不改名·2020-06-25 22:32

剑指Offer面试题2——二维数组中的查找

复习算法，刷题剑指offer。更多《剑指Offer》Java实现合集目录一、题目二、解题思路三、实现代码一、题目在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如下面这个数组。二、解题思路首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找的
不学到秃头不改名·2020-06-25 22:31

剑指offer面试题5:替换空格(Java 实现)

题目：请实现一个函数，把字符串中的每个空格替换成%20。例如，输入“wearehappy”，则输出“we%20are%20happy"publicclassTest{publicstaticvoidmain(String[]args){longstartTime=System.currentTimeMillis();Stringstr="Wearehappy";System.out.println
Csz❤️Fsj·2020-06-25 19:44

剑指offer 面试题4：二维数组中的查找

剑指offer面试题4：二维数组中的查找最近开始刷剑指offer了，代码思路基本上是书上的此题在牛客网的链接：二维数组中的查找题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序
[email protected]·2020-06-25 17:40

剑指Offer面试题 - 二维数组中的查找

题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。巧解：例如这样一个数列：假设在里面查找是否存在7。按照平常的思维，只需要遍历一遍数组。若找到7则返回ture，找不到则返回false。这种做法当然可行。但是时间复杂度会随着目标值在数组中位置的不同而出现
殷若拙·2020-06-25 14:54

Leetcode——剑指offer面试题03. 数组中重复的数字

这题很简单，空间换时间，新建一个等长的bool数组，用bool数组记录元素是否被访问过。未访问过是false，访问了置true，遍历时如果发现bool数组该元素对应为true则说明之前访问过，返回即可。最后的return-1为了让编译器通知int类型的函数返回值。其实用不上，有的编译器也不会报错。classSolution{public:intfindRepeatNumber(vector&num
JLUspring·2020-06-25 13:17

C++从尾到头打印链表（剑指offer面试题6）

下面是PrintListInReversedOrder.h文件，利用两种方法//面试题6：从尾到头打印链表//题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。#include#include#includeusingnamespacestd;//单项链表的结点定义structListNode{intm_nValue;ListNode*m_pNext;};/**************
shuangyumelody·2020-06-25 11:22

C++替换空格（剑指offer面试题5）

//面试题5：替换空格//题目：请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“Wearehappy.”，//则输出“We%20are%20happy.”。#include#include#includeusingnamespacestd;voidreplaceSpace(intlength){char*OrigString=newchar[length];cout<<"请输入字符
shuangyumelody·2020-06-25 11:22

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

问题1：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。（输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母）分析：这属于输入字符串中可能有重复字符，所有重复的组合只打印一次（比如“aa”，只输出"aa"）#includeclassSolution{pub
虚心学习进步·2020-06-25 08:50

（剑指OFFER面试题34）二叉树中和为某一值的路径

##题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。例如下图，输入的二叉树和整数22，则打印出两条路径，第一条路径包含节点10、12；第二条路径包含节点10、5和7。一般的数据结构和算法的教材都很少介绍树的路径，因此，理解有点麻烦，大家可以想到哈弗曼树的权值，有点类似。以上图的树来进行分析。由于路径
为心而斗·2020-06-25 07:45

怎么用C#实现正则表达式的匹配（剑指OFFER面试题第十九题）

经过两天的课设+考试，终于有时间继续看书了，今天记录一道面试题“正则表达式的匹配”。问题描述：请实现一个函数用来匹配包含’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符，而’‘表示它前面的字符可以出现任意次（包括0次）。在本题中，匹配是指字符串的所有自负匹配整个模式。例如：字符串”aaa”与模式”a.a”和”ab*ac*a”匹配，但与”aa.a”和”ab*a”均不匹配。一开始没看懂题，
为心而斗·2020-06-25 07:14
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他