JZ

剑指offer-JZ36两个链表的第一个公共结点

时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32M，其他语言64M热度指数：377198本题知识点：链表题目描述输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）代码/*functionListNode(x){this.val=x;this.next=null;}*/functionFindFirstCo
jiao_yk·2020-09-11 03:19

剑指offer-JZ57二叉树的下一个结点

时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32M，其他语言64M热度指数：328729本题知识点：树题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。代码/*functionTreeLinkNode(x){this.val=x;this.left=null;this.right=null;t
jiao_yk·2020-09-11 03:18

剑指offer-JZ28数组中出现次数超过一半的数字

时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32M，其他语言64M热度指数：576107本题知识点：数组题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。代码functionMoreThanHalfNum_Soluti
jiao_yk·2020-09-11 03:18

剑指offer-JZ7斐波那契数列

时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32M，其他语言64M热度指数：882412本题知识点：递归题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39代码functionFibonacci(n){if(n===0){return0;}if(n===1||n===2){return1;}returnF
jiao_yk·2020-09-11 03:18

剑指offer-JZ47求1+2+3+...+n

时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32M，其他语言64M热度指数：295314本题知识点：进制转化数学题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。代码functionSum_Solution(n){//writecodeherereturnn&&n+Sum_Solution
jiao_yk·2020-09-11 03:18

剑指offer-JZ6旋转数组的最小数字

时间限制：C/C++3秒，其他语言6秒空间限制：C/C++32M，其他语言64M热度指数：970675本题知识点：查找题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。代
jiao_yk·2020-09-11 03:18

剑指offer-JZ18二叉树的镜像

时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32M，其他语言64M热度指数：447215本题知识点：树题目描述操作给定的二叉树，将其变换为源二叉树的镜像。代码functionMirror(root){if(!root){return0;}vartemp=root.left;root.left=root.right;root.right=temp;Mirror(root.left);M
jiao_yk·2020-09-11 03:18

剑指offer.JZ48连续子数组的最大和

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

JZ9.变态跳台阶

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。code：publicclassSolution{publicintJumpFloorII(inttarget){if(target<=0)return-1;if(target==1)return1;else{return2*JumpFloorII(target-1);}}}
zmy19·2020-09-11 03:17

剑指offer.JZ47求1+2+3+...+n

求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。解题思路：短路原则的递归算法code：publicclassSolution{publicintSum_Solution(intn){intresult=n;booleanvalue=(n>0)&&((result+=Sum_Solution(n-1))==
zmy19·2020-09-11 03:17

剑指offer.JZ5用两个栈实现队列

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。解决思路：当stack2不为空时，在stack2中的栈顶元素是最先进入队列的元素，可以弹出；当stack2为空时，先将stack1中的元素逐个弹出并压入stack2，再弹出栈顶元素。code：importjava.util.Stack;publicclassSolution{Stackstack1=newStack(
zmy19·2020-09-11 03:17

剑指offer.JZ18二叉树的镜像

操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的镜像定义：源二叉树8/\610/\/\57911镜像二叉树8/\106/\/\11975code：/**publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval){this.val=val;}}*/publicclassSolut
zmy19·2020-09-11 03:47

JZ9-Day5-青蛙跳台阶

题目一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解如果上一步跳1步到达第n个台阶，说明上一步在第n-1个台阶。已知跳到第n-1个台阶的方法数为f[n-1]如果上一步跳2步到达第n个台阶，说明上一步在第n-2个台阶。已知跳到第n-2个台阶的方法数为f[n-2]如果上一步跳n步到达第n个台阶，说明上一步在第0个台阶。已知跳到第0个台阶的
奶油蘑菇汤·2020-09-11 03:18

JZ38-Day3-求二叉树的深度

题目输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。方法1：递归求一棵树的深度，就是通过比较它的左右子树的深度，若右子树深度深，则这棵树深度为右子树深度+1publicclassJZ38{//初始化treeNode这种结构publicclassTreeNode{intval;TreeNodeleft=null;TreeNode
奶油蘑菇汤·2020-09-11 03:17

剑指Offer——JZ62 二叉树中的第K个结点

题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。题目分析模板题，二叉搜索树，通过中序遍历即可得到一个非递减序列，在遍历的过程中使用一个count变量来标识当前已经过遍历的结点数目，当count等于k时，表示已经找到第k小的结点，即可返回。代码/*publicclassTreeNode{intval=0;TreeNo
Jay-·2020-09-11 02:16

剑指Offer JZ44 翻转单词顺序列(Java)

一题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student.aamI”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“Iamastudent.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？input:student.aamIo
z独守孤城·2020-09-11 02:26

剑指Offer JZ54(Java)

一题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。二思路及解题逐一读字符，并和后面每个字符比较，如果没有发现重复的字符，这个字符就是只出现一次的字符，时间复杂度O(n2)。使用HashMap来统计字符出现的次数，同时用一个Arr
z独守孤城·2020-09-11 02:56

剑指Offer JZ03 从尾到头打印链表(Java)

一题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。二思路及解题这里主要是链表知识，还有递归的使用，请教了王哥，然后看了一些博客，最后还是看了一哈题解publicclassSolution{ArrayListlist=newArrayList();publicArrayListprintListFromTailToHead(ListNodelistNode){//ArrayLi
z独守孤城·2020-09-11 02:56

剑指Offer JZ02 替换空格(Java)

一题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。二思路及解题遍历输入字符串，将不是空格的字符添加到新的空字符串，若为空格则添加"%20"publicclassSolution{publicStringreplaceSpace(StringBufferstr){Stringstr1="
z独守孤城·2020-09-11 02:56

剑指offer JZ01 二维数组中的查找 （Java）

一题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。二思路及解题暴力穷举：将targer与数组元素逐一进行比对复杂度：O(n*n)publicclassSolution{publicbooleanFind(inttarget,int[][]array
z独守孤城·2020-09-11 02:56

【剑指offer】47.求1+2+3+...+n

github链接：JZ47-求1+2+3+…+nC++代码#includeusin
追梦者_AIer·2020-09-11 02:35

[2021校招必看之Java版《剑指offer》-35] 数组中的逆序对

文章目录1、题目描述2、解题思路3、解题代码4、解题心得1、题目描述  【JZ35】在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。
学哥斌·2020-09-11 02:33

[2021校招必看之Java版《剑指offer》-58] 对称的二叉树

文章目录1、题目描述2、解题思路3、解题代码4、解题心得1、题目描述  【JZ58】请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。  
学哥斌·2020-09-11 02:33

[2021校招必看之Java版《剑指offer》-48] 不用加减乘除做加法

文章目录1、题目描述2、解题思路知识补充本题分析3、解题代码4、解题心得1、题目描述  【JZ48】写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。  
学哥斌·2020-09-11 02:02

[2021校招必看之Java版《剑指offer》-67] 剪绳子

文章目录1、题目描述2、解题思路2.1暴力递归2.2记忆化递归2.3动态规划2.4数学方法3、解题代码3.1暴力递归3.2记忆化递归3.3动态规划3.4数学方法4、解题心得1、题目描述  【JZ67】给你一根长度为
学哥斌·2020-09-11 02:02

[2021校招必看之Java版《剑指offer》-24] 二叉树中和为某一值的路径

文章目录1、题目描述2、解题思路3、解题代码4、解题心得1、题目描述  【JZ24】输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。
学哥斌·2020-09-11 02:30

[2021校招必看之Java版《剑指offer》-26] 二叉搜索树与双向链表

文章目录1、题目描述2、解题思路2.1中序遍历2.2线索化二叉树3、解题代码3.1中序遍历3.2线索化二叉树4、解题心得1、题目描述  【JZ26】输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表
学哥斌·2020-09-11 02:30

[2021校招必看之Java版《剑指offer》-16] 合并两个排序的链表

文章目录1、题目描述2、解题思路2.1迭代法2.2递归法3、解题代码3.1迭代法3.2递归法4、解题心得1、题目描述  【JZ16】输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则
学哥斌·2020-09-11 02:30

《剑指offer》JZ35数组中的逆序对

解析：这个题题目太长了①首先一个取模看蒙了：取模可以看做是取余，两者的不同点在于对负整数的处理：举例说明：a=-7,b=4,取模：-1，商为-2；取余-3，商为-1②本题的正式解析，我觉得应该看这个https://blog.csdn.net/lym940928/article/details/91354887博主给的解析很完整，因此这里给出Java代码：代码：publicclassSolution
family_Lin·2020-09-11 02:51

《剑指offer》JZ2替换空格

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。解析：三种方法：①函数：str.toString().replace(oldChar,newChar);②新建一个String，遇到空格换成%20；③扩充原String，从后往前移位、替换代码：publicclassSolution{public
family_Lin·2020-09-11 02:19

《剑指offer》JZ33丑数

把只包含质因子2、3和5的数称作丑数（UglyNumber）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。解析：由题可得：丑数为2^x*3^y*5^z，第一个丑数为1；这道题解析比较困难，我还没到水平，建议走一遍代码，应该可以理解；代码：publicclassSolution{publicintGetUglyNumber_So
family_Lin·2020-09-11 02:19

《剑指offer》JZ24二叉树中和为某一值的路径

输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。解析：按字典序打印：按字母排序或按数字大小排序，代码中缺这一块代码：importjava.util.ArrayList;/**publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderigh
family_Lin·2020-09-11 02:19

《剑指offer》JZ58对称的二叉树

请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。解析：递归，镜像对比一下，最左和最右相同，依次递归（注意代码最后一行）代码：/*publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval){this.val=val;}}*
family_Lin·2020-09-11 02:19

《剑指offer》JZ22从上往下打印二叉树

从上往下打印出二叉树的每个节点，同层节点从左至右打印。解析：层序遍历代码：importjava.util.*;/**publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval){this.val=val;}}*/publicclassSolution{publicArrayListP
family_Lin·2020-09-11 02:19

《剑指offer》JZ16合并两个排序的链表

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解析：两个链表的表头依次比较代码：/*publicclassListNode{intval;ListNodenext=null;ListNode(intval){this.val=val;}}*/publicclassSolution{publicListNodeMerge(ListNodelist1,Li
family_Lin·2020-09-11 02:48

《剑指offer》JZ26二叉搜索树与双向链表

输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解析：二叉搜索树的中序遍历：升序代码：/**publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval){this.val=val;}}*/publicclassSolu
family_Lin·2020-09-11 02:48

《剑指offer》JZ40数组中只出现一次的数

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。解析：本题分两种方法：①直接用set或map可以解决②利用题目中的相同两个数只有两个，相同数异或后为0；如果只有一个单个数，所有的数一起异或后，唯独剩下他；如果有两个单个数，所有数一起异或后，结果为这两个数异或的结果。代码：方法一：/*HashSetset=newHashSetlist=newArrayLi
family_Lin·2020-09-11 02:48

《剑指offer》JZ7斐波那契数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39解析：题目：f(n)=f(n-1)+f(n-2);递归求解，但是可以优化，保存每次计算出来的数和上次计算出来的数代码：publicclassSolution{publicintFibonacci(intn){//f(n)=f(n-1)+f(n-2)if(n<2){return
family_Lin·2020-09-11 02:48

《剑指offer》JZ60把二叉树打印成多行

从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行解析：二叉树的遍历；每一行存为一个集合，然后存到大集合中代码：importjava.util.*;/*publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval){this.val=val;}}*/publicclassS
family_Lin·2020-09-11 02:48

《剑指offer》JZ4重建二叉树

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解析：前序遍历：第一个为根；中序遍历：根左边为左子树；根右边为右子树代码：/***Definitionforbinarytree*publicclassTreeNo
family_Lin·2020-09-11 02:48

【剑指offer刷题】JZ7：斐波那契数列

转载请注明出处：https://blog.csdn.net/loiter2/article/details/108089114【剑指offer刷题】JZ7：斐波那契数列1、题目分析1.1题目描述与理解1.2
Spikeloiter·2020-09-11 02:08

剑指—JZ18二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的镜像定义：源二叉树8/\610/\/\57911镜像二叉树8/\106/\/\11975解题思路递归首先拿到这道题，因为他是要在树的结构上做改动，而不是输出一个镜像序列，因此需要递归对树进行改变。首先从根节点开始，将根节点的左孩子和右孩子替换，对于上述例子，仅对8的左右孩子交换后得到：8/\106/\/\91157然后再递归的对左右子节点
jianghuia·2020-09-11 01:17

剑指—JZ30连续子数组的最大和

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

剑指—JZ23二叉搜索树的后序遍历序列（递归）

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解题思路二叉搜索树有一个很好的特性，就是左子树的节点值均小于根节点值，右子树的节点值均大于根节点值，对于一个树，后序遍历就是左右根，这个左的序列元素均根，因此就可以进行判断，从左往右找出第一个大于根节点的值，然后再从这个点开始遍历到数组倒数第二个元素(因
jianghuia·2020-09-11 01:17

剑指—JZ24二叉树中和为某一值的路径

题目描述输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。解题思路题目中已经明确说明了路径是从根节点到叶子节点的一条路径，这样子省去了很多步骤，判断是否是叶子结点就是node.leftisNoneandnode.rightisNone，那么这道题的思路就很明确了classTreeNode:de
jianghuia·2020-09-11 01:16

剑指offer （C++版）分类整理（一）：数组类

1.JZ1二维数组中的查找（LeetCode240）题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
fanhuashuiyue·2020-09-11 01:38

剑指offer （C++版）分类整理（三）：二叉树类

1.JZ4重建二叉树题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
fanhuashuiyue·2020-09-11 01:07

【剑指offer@JZ1--JZ10】

JZ1:二维数组中的查找题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
奇幻岛·2020-09-11 00:33

【剑指offer@JZ31--JZ40】

JZ31:从1到n,1出现的次数题目描述：1~13中包含1的数字有1、10、11、12、13因此共出现6次,（从1到n中1出现的次数？）。
奇幻岛·2020-09-11 00:33

【剑指offer@JZ21--JZ30】

JZ21:栈的压入弹出序列题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。
奇幻岛·2020-09-11 00:33
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他