剑指Offer面试题第4页

牛客网习题集——剑指offer面试题第二部分（17-24）

17输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）#-*-coding:utf-8-*-#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution:defSon(self,pRoot1,pRoot2):ifpRoot2==None:

Initial-T·2020-08-19 23:12

剑指offer面试题：输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字

题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。输入一个矩阵如下:12345678910111213141516则依次打印出数字:1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10解析：由于题目是以从外圈到内圈的顺序依次打印，在矩阵中标注一圈作为分析的目标。设矩阵的宽度为cols，而其高度为rows。选取左上角坐标为(startX,startY)，右下

岩枭·2020-08-18 18:43

[python] 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字[顺时针打印矩阵]

算法参考：剑指offer面试题：输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字-CSDN博客http://blog.csdn.net/yanxiaolx/article/details/52254590

yangnianjinxin·2020-08-18 18:11

剑指offer 面试题21 包含 min 函数的栈

剑指offer面试题21包含min函数的栈题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数，在该栈中，调用min、push及pop的时间复杂度都是O(1)。

LYZ0907·2020-08-18 15:23

剑指offer面试题9(java版):用两个栈实现队列

welcometomyblog剑指offer面试题9(java版):用两个栈实现队列题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

littlehaes·2020-08-18 15:14

剑指Offer面试题20（Java版）：顺时针打印矩阵

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入如下矩阵：1，2，3，45，6，7，89，10，11，1213，14，15，16则依次打印出数字1，2，3，4，8，12，16，15，14，13，9，5，6，7，11，10.当遇到一个复杂的问题的时候，我们可以用图形来帮助我们来思考。由于是从外圈到内圈的顺序依次打印，我们可以把矩阵想象成若干个圈，如图所示。我们可疑用

互联网极客·2020-08-18 13:48

剑指offer面试题30.包含min函数的栈

一开始写的垃圾代码，push和pop都是O(N)classSolution{public:vectorvec;intmin_val=INT_MAX,min_cnt=0;voidpush(intvalue){vec.push_back(value);if(min_cnt==0){min_val=value,min_cnt=1;}elseif(min_val>value){min_val=value,

killer__·2020-08-18 13:27

【Java】剑指Offer面试题三:在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。要求：时间复杂度O(N)，空间复杂度O(1)。解题思路(源自CyC大牛)对于这种数组元素在[0,n-1]范围内的问题，可以将值为i

Moody丶·2020-08-18 10:47

用两个栈实现队列 - Java

packageSolution;importjava.util.Stack;/***剑指offer面试题7：用两个栈实现队列*题目：用两个栈实现一个队列。

郝三旭·2020-08-18 09:44

2020.02.20

//本题来自剑指offer面试题4,笔直只是想做一下学习记录//题目：在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。

有风的一天·2020-08-17 17:54

《剑指offer面试题19》

面试题19：正则表达式匹配题目：请实现一个函数用来匹配’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’'表示它前面的字符可以出现任意次(含0次)。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但与"aa.a"和"ab*a"均不匹配。#includeusingnamespacestd;boolmatch(char*str

有风的一天·2020-08-17 17:54

剑指offer面试题14：剪绳子（Java 实现）

题目：给你一根长度为n的绳子，请把绳子剪成m段(m和n都是整数，n>1并且m>1)每段绳子的长度记为k[0],k[1],…,k[m].请问k[0]k[1]…*k[m]可能的最大乘积是多少？例如，当绳子的长度为8时，我们把它剪成长度分别为2,3,3的三段，此时得到的最大乘积是18.方法一：动态规划。时间复杂度为O（n²），空间复杂度为O（n）可以看出这是一个递归问题，但是由于递归会产生很多重复的子问

不止于代码·2020-08-16 16:34

剑指offer面试题14- I. 剪绳子(数学推导)

题目描述给你一根长度为n的绳子，请把绳子剪成整数长度的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1]…k[m]。请问k[0]k[1]…k[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。思路详见链接代码classSolution:defcuttingRope(self,n:int):ifn<=3:

程旭员·2020-08-16 16:37

剑指offer面试题14：剪绳子（Java 实现)

题目：给你一根长度位n的绳子，请把绳子减成m段（m，n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],k[2],....k[m]。请问k[0]✖️k[1]✖️k[2]....✖️k[m]可能的最大乘积是多少？例如：当绳子的长度是8时，我们把它减成长度分别为2，3，3三段，此时得到的最大乘积是18.动态算法（由上到下分析，由下到上编码）：设求绳子截取成若干段后绳子的乘积最大值是f

Csz❤️Fsj·2020-08-16 14:22

剑指offer面试题：14剪绳子(Java版)

题目给你一根长度为n的绳子，请把绳子剪成m段(m和n都是整数，n>1并且m>1)每段绳子的长度记为k[0],k[1],…,k[m].请问k[0]k[1]…*k[m]可能的最大乘积是多少？例如，当绳子的长度为8时，我们把它剪成长度分别为2,3,3的三段，此时得到的最大乘积是18。思路动态规划解法首先定义函数F(n)表示吧长度为n的绳子剪成若干段后各段长度乘积的最大值。在剪第一刀的时候，我们有n-1种

sword man·2020-08-16 14:42

剑指Offer面试题13: 机器人的运动范围

//面试题13：机器人的运动范围//题目：地上有一个m行n列的方格。一个机器人从坐标(0,0)的格子开始移动，它//每一次可以向左、右、上、下移动一格，但不能进入行坐标和列坐标的数位之和//大于k的格子。例如，当k为18时，机器人能够进入方格(35,37)，因为3+5+3+7=18。//但它不能进入方格(35,38)，因为3+5+3+8=19。请问该机器人能够到达多少个格子？代码实现如下:#inc

love music.·2020-08-16 14:43

剑指offer面试题14(java版):剪绳子

welcometomyblog剑指offer面试题14(java版):剪绳子题目描述给你一根长为n的绳子,请把绳子剪成m段(m,n都是整数,n>1,m>1),每段绳子的长度记为k[0],k[1],…,k

littlehaes·2020-08-16 10:03

剑指Offer面试题7（Java版）：用两个栈实现队列与用两个队列实现栈

题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deletedHead,分别完成在队列尾部插入节点和在队列头部删除节点的功能。我们通过一个具体的例子来分析该队列插入和删除元素的过程。首先插入一个元素a，不妨先把它插入到stack1，此时stack1中的元素有｛a}，stack2为空。再压入两个元素b和c,还是插入到stack1中，此时stack1中的元素有｛a,

互联网极客·2020-08-15 23:59

剑指Offer面试题56：数组中数字出现的次数

题目一(数组中数字出现的次数)：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。解题思路：在前面学习过map,set容器的用法之后，这里想到用基于哈希表的unordered_map容器更厉害的操作:位运算！！！解题代码：1.基于unordered_map容器(这是以空间换时间的算法)classSolution{public:voidFindNumsApp

freeygh·2020-08-15 23:13

反转链表（Java实现）

剑指offer面试题16牛客网测试地址：https://www.nowcoder.com/questionTerminal/75e878df47f24fdc9dc3e400ec6058capublicclassSolution

JacobGo·2020-08-15 01:02

大数问题

剑指offer面试题12：打印1到最大的n位数因为没有说明n的大小，所以有可能longlong型也无法存下这个n位数，所以考虑大数问题，将其存储为字符数组或字符串。

yudan_jiangnan·2020-08-14 22:28

剑指offer面试题36：二叉树与双向链表（Java 实现）

题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路：利用中序遍历的方法递归遍历二叉树，把二叉树拆分为左子树、根节点、右子树三部分，再连接起来。第一步先遍历左子树转化为链表，然后把根节点连在左子树的最后节点，然后再递归遍历右子树。测试用例：1.功能测试：完全二叉树；所有节点只有左子树的二叉树；所有节点只有右子树的二叉树；只有一

不止于代码·2020-08-14 21:48

剑指offer面试题61 按之字形顺序打印二叉树（java实现）

解题思路：利用两个栈stack1和stack2，stack1暂存奇数层的节点，stack2暂存偶数层的节点。当stack1中节点即奇数层节点出栈时，存入一个当前层次的arraylist中，与此同时，判断该节点是否有左、右子节点，若有，则在stack2中先压入左子节点，后压入右子节点，这样做是为了满足之字形顺序这个条件。当stack1中所有节点都出栈时，将当前层的arraylist加入到一个存放所有

Logan24·2020-08-14 20:14

剑指offer面试题60 把二叉树打印成多行（Java实现）

importjava.util.ArrayList;importjava.util.LinkedList;importjava.util.Queue;classTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval){this.val=val;}}publicclassSolution{ArrayLi

Logan24·2020-08-14 20:14

剑指offer面试题18:删除链表的节点；(java实现)

题目一：在O（1）时间内删除链表节点。给定单向链表的头指针和一个节点指针，定义在一个函数在O（1）时间内删除该节点。链表节点与函数的定义如下：classListNode{intvalue;ListNodenext;ListNode(intvalue){this.value=value;}}上代码：publicclasssortArrayByOddEven{//需要额外定义一个类ListNode题目

Csz❤️Fsj·2020-08-14 19:53

剑指offer 面试题61 按之字形顺序打印二叉树

剑指offer面试题61按之字形顺序打印二叉树题目：请实现一个函数按照之字型顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。

LYZ0907·2020-08-14 17:11

剑指Offer面试题60：把二叉树打印成多行 Java实现

题目：把二叉树打印成多行从上到下按层打印二叉树，同一行的节点从左到右的顺序打印，每一层打印到新的一行。例如，打印下图的二叉树结果为：8，61057911算法分析：为了把二叉树的每一行单独打印到一行里，我们需要两个变量：一个变量表示在当前层还没有打印的节点数，另一个变量表示下一层的节点数目。用一个队列来保存将要打印的结点。为了把二叉树的每一行单独打印到一行里，我们需要两个变量：一个变量表示在当前的层

安心写代码吧·2020-08-14 17:54

剑指offer面试题63：二叉搜索树的第k个节点 Java实现

题目：二叉搜索树的第k个节点给定一颗二叉搜索树，请找出其中的第k大的节点。例如，下图中的二叉搜索树中，按节点数值大小顺序第三个节点的值是4.算法分析：如果按照中序遍历的顺序遍历一棵二叉搜索树，遍历序列的数值是递增排序的。上图中的二叉搜索树的中序遍历序列为{2,3,4,5,6,7,8}，因此，只需要用中序遍历算法遍历一棵二叉搜索树，就很容易找出它的第k大结点。算法源程序：/*************

安心写代码吧·2020-08-14 17:54

删除链表中重复的节点（Java实现）

本题为剑指offer面试题58牛客网测试地址：https://www.nowcoder.com/questionTerminal/fc533c45b73a41b0b44ccba763f866ef[编程题

JacobGo·2020-08-14 15:46

剑指offer面试题18：删除链表的节点（Java 实现）

题目一：O(1)时间删除链表节点。给定单向链表的头指针head和一个节点指针，定义一个函数在O(1)时间删除该节点。测试用例：1.功能测试：从有多个节点的链表中分别删除头结点、中间节点、尾节点。2.边界测试：从只有一个节点的链表中删除节点。3.负面测试：输入的头结点为空；输入的要删除的节点为空。思路一：常规做法，时间复杂度为O（n）直接从头到尾遍历找到要删除节点的前一个节点，然后把这一个节点的指针

不止于代码·2020-08-14 15:33

剑指offer面试题31——连续子数组的最大和

题目要求：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子树组。求所有子数组的和的最大值。要求时间复杂度为O（n）。例如输入的数组为{1,-2,3,10,-4,7,2,-5}，和最大的子数组为{3,10,-4,7,2,}，因此输出为该子数组的和18思路分析：我们试着从头到尾逐个累加示例数组中的每个数字。初始化和为0。第一步加上第一个数字1，此时和为1。接下来第二步加上数

zzc8265020·2020-08-14 00:23

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

剑指offer面试题34.二叉树中和为某一值的路径题目思路代码题目输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。

Areil6·2020-08-14 00:15

剑指offer面试题31:连续子数组的最大和

问题描述:一个N个整数元素的一维数组(A[0],A[1],...,A[n-2],A[n-1]),这个数组当然有很多子数组,那么子数组之和的最大值是多少呢?解题思路:定义两个变量,nStart表示以当前元素为首的子数组的最大值,nAll表示遍历到当前元素时最大子数组的值.从数组的尾元素开始遍历.有如下的递推公式:nStart=max(A[i],nStart+A[i]);nAll=max(nStart

hello_world_hust·2020-08-13 23:14

剑指offer 面试题31 连续子数组的最大和

剑指offer面试题31连续子数组的最大和题目：输入一个整型数组，数组里有正数也有负数。数组中一个或者连续的多个整数组成一个子数组。所有子数组的和的最大值。要求时间复杂度是O(n)。

LYZ0907·2020-08-13 15:40

剑指offer面试题22(java版):链表中倒数第K个节点

welcometomyblog剑指offer面试题22(java版):链表中倒数第K个节点题目描述输入一个链表，输出该链表中倒数第k个结点。

littlehaes·2020-08-13 15:16

程序员代码面试指南第二版 22.两个单链表相交的一系列问题

welcometomyblog程序员代码面试指南第二版22.两个单链表相交的一系列问题相同的题:剑指offer面试题52:两个链表的第一个公共节点,题解链接;分解问题:1)是否有环2)相交的第一个公共节点归纳总结

littlehaes·2020-08-13 15:16

剑指Offer面试题31（java版）：连续子数组的最大和

题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)例如输入的数组为｛1，-2，3，10，-4，7，2，-5｝看到该题目，很多人都能想到最直观的方法，即枚举出数组的所有子数组并求出他们的和。一个长度为n的数组，总共有n(n+1)/2个子数组。计算出所有的子数组的和，最快也需要O(n2)的时间。通常最直观的方法不会

互联网极客·2020-08-13 15:46

剑指offer面试题13在O(1)时间复杂度内删除单链表的一个节点

今天遇上奇怪的事情了。。codebloks运行不了说sh:.....upexpected(我找了半天bug最后发现竟然连helloword程序都执行不了后来我觉得会不会是project命名的里O(1)然后试着把括号去掉。。居然就行了后来又建工程加上括号又是那个错。。太尼馬诡异了。。。还有就是linux里面EOF是ctrl+d不是C记得windows里是c然后白书里还说过这个问题。。没看书直接写了出

apsara-jueying·2020-08-13 14:41

剑指Offer面试题42：连续子数组的最大和

题目描述(重要)HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续

freeygh·2020-08-13 14:41

剑指offer面试题22——链表中倒数第k个节点

题目：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第一个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。思路：如果可以遍历两次的话，这道题就很简单，第一次遍历链表得到链表的长度length，然后从前往后查找第length-k+1个节点即可。还有一种方法可以只需要遍

Xiao2018428·2020-08-13 12:26

剑指offer面试题42(java版):连续子数组的最大和

welcometomyblog剑指offer面试题42(java版):连续子数组的最大和题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。

littlehaes·2020-08-13 10:27

剑指offer面试题之求第n个丑数

1，问题：把只包含因子2、3和5的数称作丑数（UglyNumber）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。2，想法：我们先看下丑数的定义：所谓丑数，就是不能被2，3，5以外的其他素数整除的数。1，2，3，4，5，6，8，9，10，12，15是最前面的11个丑数。(1不是素数）（1），就是写一个判断一个数是不是丑数的函数，

dota爱好者·2020-08-12 15:58

剑指Offer面试题34（java版）：丑数

题目：丑数*我们把只包含因子2，3，5的数称为丑数（UglyNumber).*求按从小到大的顺序的第1500个丑数。*例如6，8都是丑数，但14不是，因为它含有因子7.习惯上我们把1当作第一个丑数方法一：逐个判断每个整数是不是丑数的解法，直观但不够高效：所谓一个数m是另一个数n的因子，是指n能被m整除，也就是说n%m==0.根据丑数的定义，丑数只能被2，3，5整除。也就是说如果一个数能被2整除，我

互联网极客·2020-08-12 15:47

剑指Offer面试题34：丑数 Java实现

题目：丑数我们把包含因子2,3，和5的数称作丑数（UglyNumber）。求按从小到大的顺序的第1500个丑数。例如6,8都是丑数，但14不是，因为它包含因子7.习惯上，我们把1当做第一个丑数。算法分析：1.所谓一个数m是另一个数n的因子，是指n能被m整除。也就是n%m==0.根据丑数的定义，丑数只能被2,3,5整除。也就是说如果一个数能被2整除，那么我们就连续除以2；如果能被3整除，就连续除以3

安心写代码吧·2020-08-12 15:07

剑指offer面试题49(java版):丑数

welcometomyblog剑指offer面试题49(java版):丑数寻找丑数滴滴出行2018校园招聘网申笔试-智能交互技术研发工程师（第一批）中等题目描述把只包含质因子2、3和5的数称作丑数（UglyNumber

littlehaes·2020-08-12 14:33

剑指offer面试题6：从尾到头打印链表（Java实现）

题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。思路：因为要实现从头到尾遍历，然后从尾到头打印，也就是说第一个遍历到的最后一个打印，最后遍历到的第一个打印，这很明显符合栈“先进后出”的特点，所以我们可以利用栈来实现这种顺序。测试用例：1.功能测试：输入的链表有多个节点或只有一个节点。2.负面测试：输入的链表头结点指针为空。代码实现有两种方式：借助栈实现，或使用递归的方法。public

不止于代码·2020-08-11 19:02

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

题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。（1）用栈来解决voidPrintListRever(ListNode*pHead){if(pHead==nullptr)return;stacknodes;while(pHead!=nullptr){nodes.push(pHead->m_nValue);pHead=pHead->m_pNext;}while(!nodes.empty

love music.·2020-08-11 17:17

剑指offer面试题6：从尾到头打印链表

从尾到头打印链表顺序遍历链表，元素放入栈中，在从栈中先进后出读取数据publicvoidmethod1(){LinkedListll=newLinkedList();Stackstack=newStack();ll.add(1);ll.add(-3);ll.add(199);ll.add(13);ll.add(0);ll.add(7);ll.add(6);Iteratoritr=ll.iterat

BinaryJack·2020-08-11 15:40

【剑指offer】java实现

剑指offer面试题4：二维数组中的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。

Sunshine--·2020-08-11 10:28

剑指offer面试题java实现之题7:用两个栈模拟一个队列的入队和出队操作

剑指offer面试题java实现之题7:用两个栈模拟一个队列的入队和出队操作importjava.util.Stack;publicclassQueueWithTwoStacks{Stackstack1

Weshzhu·2020-08-11 02:31

推荐频道

剑指Offer面试题