JZ

剑指 Offer-JZ60-把二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。解题思路59题都会做了，60题不可能不会！(*^▽^*)代码实现/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/classSolution{pub
Zachzqh·2020-09-11 05:19

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

题目描述输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）解题思路获取2个链表的长度，然后让长的链表先向右走过2个链表长度差个的结点再2个链表一起向右走代码实现/*structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NULL){}};
Zachzqh·2020-09-11 05:19

剑指 Offer-JZ58-二叉树的下一个结点

题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。解题思路如果根节点为空，则二叉树是对称的否则，进入helper，最先传入的参数是根节点的左子树和右子树如果根节点的左子树和右子树都为空，说明二叉树只有根节点一个节点，则该二叉树是对称的否则如果根节点的左子树存在右子树为空，或者右子树存在左子树为空，则该二叉树是不对称的剩下最后一个情
Zachzqh·2020-09-11 05:19

剑指 Offer-JZ35-数组中的逆序对

题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007解题思路看下面链接吧，最近有些忙，暂时没时间仔细研究这道题，之后再回来看。代码实现链接：https://www.nowcoder.com/questionTerminal/96bd6684e0
Zachzqh·2020-09-11 05:19

剑指 Offer-JZ40-数组中只出现一次的数字

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。解题思路看代码代码实现classSolution{public:voidFindNumsAppearOnce(vectordata,int*num1,int*num2){intflag1=0;mapno2count;for(inti=0;i
Zachzqh·2020-09-11 05:19

剑指 Offer-JZ61-序列化二叉树

题目描述请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过某种符号表示空节点（#），以！表示一个结点值的结束（value!）。二叉树的反序列化是指：根据某种遍历顺序得到的序列化字符
Zachzqh·2020-09-11 05:19

剑指 Offer-JZ39-平衡二叉树

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树解题思路理论知识平衡二叉树平衡树平衡树(BalanceTree，BT)指的是，任意节点的子树的高度差都小于等于1。排序二叉树二叉排序树一棵空树，或者是具有下列性质的二叉树：若左子树不空，则左子树上所有结点的值均小于它的根结点的值若右子树不空，则右子树上所有结点的值均大于它的根结点的值左
Zachzqh·2020-09-11 05:19

剑指 Offer-JZ26-二叉搜索树与双向链表

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解题思路convertHelper函数考虑了树的5种形态：代码实现/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NU
Zachzqh·2020-09-11 05:18

剑指 Offer-JZ15-反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。思路遍历链表，将每个链表的next改成前一个结点的指针。实现/*structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NULL){}};*/classSolution{public:ListNode*ReverseList(ListNode*pHead){if(p
Zachzqh·2020-09-11 05:18

剑指 Offer-JZ8-斐波那契数列

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。解题思路这道题好像大二上学期在《数据结构与算法》课讲到“递归”的章节有提到，隐隐约约记得解题思路好像是：要跳上n级台阶，要么是从n-1级台阶往上跳1级，要么是从n-2级台阶往上跳2级。虽然只记得隐隐约约的印象，但我们先开始编写代码吧。实现classSolution{publ
Zachzqh·2020-09-11 05:18

剑指 Offer-JZ16-合并两个排序的链表

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解题思路常规题实现/*structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NULL){}};*/classSolution{public:ListNode*Merge(ListNode*pHead1,ListNod
Zachzqh·2020-09-11 05:18

剑指offer 牛客JZ67 剪绳子 动态规划

题目：分析：这个题目跟leetcode上的几道题目很像，都是一种组合问题可看我的两篇博客第一篇第二篇本题要求组合成targer的组合数中乘积最大的，用动态规划记录下求过的值。动规数组表示的意思，dp[i]表示i这个数的所有组合中乘积最大是多少，子问题是什么，使用当前一个数字作为组合后，剩下的值的所有组合中乘积最大是多少注意有几个特殊情况！！当target1,m=5的时候，又可以对1~4进行初始化，
TonyPaPa·2020-09-11 05:12

剑指offer JZ7：斐波那契数列

剑指offerJZ7：斐波那契数列问题大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39思路斐波那契数列在算法中是经典的动态规划问题，只要给定前两个元素dp[0]，dp[1]，之后的所有元素都可以用前两个元素相加得到即可。唯一需要注意的是，由于这里是从第0项开始的，所以当初始化dp列表时，其长度是n+1代码及解释classS
Qiucen Wu·2020-09-11 05:40

LCD驱动程序详细讲解(一)

2019独角兽企业重金招聘Python工程师标准>>>平台：JZ2440V3CPU：三星S3C2440A芯片LCD：4.3寸液晶屏手册_AT043TN24LCD介绍：LCD，即液晶显示器，是一种采用了液晶控制透光技术来实现色彩的显示器
weixin_33935505·2020-09-11 05:06

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

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路：非递减：array[i]rotateArray){intn=rotateArray.size();if(n==0)
给你一颗小瓜子·2020-09-11 03:51

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

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路：二叉搜索树(BST)：若二叉搜索树根节点的左子树不为空，则根节点的左子树所有节点值均小于根节点值，若根节点的右子树不为空，则根节点的右子树所有节点值均大于根节点；二叉搜索树的中序遍历就是一个升序序列。利用二叉搜索树的中序遍历是一个升序序列，每次访问根节点的时候只需记录前一
给你一颗小瓜子·2020-09-11 03:51

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

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路：注意指针为nullptr和指针链接过程中的断开问题/*structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NULL){}};*/classSolution{public:ListNode*Merge(List
给你一颗小瓜子·2020-09-11 03:51

剑指offer-JZ4-重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：前序遍历先访问根节点然后再访问左右子树，中序遍历先访问左子树，然后访问根节点和右子树，因此前序遍历的第一个节点在中序遍历序列中，可以把中序序列分成两部
给你一颗小瓜子·2020-09-11 03:51

剑指offer-JZ28-跳台阶 JZ10-矩形覆盖

题目描述JZ28:一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。JZ10:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。
给你一颗小瓜子·2020-09-11 03:51

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

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。思路：层次遍历，再用两个变量，一个记录当前层要打印的节点数，一个记录下一层要打印的节点数C++/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/cl
给你一颗小瓜子·2020-09-11 03:51

剑指offer-JZ27-斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。nres(n+1);res[0]=0;res[1]=1;for(inti=2;i<=n;++i){res[i]=res[i-1]+res[i-2];}returnres[n];}};3.在2基础上，可以发现每次的值更新和i没有关系，因此用两个数每次记录前两个数的值即可class
给你一颗小瓜子·2020-09-11 03:51

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

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路：1.map统计次数，时间复杂度O(n)，空间换时间classSolution{public:intMoreThanHalfNum_Solution(vectornumbers)
给你一颗小瓜子·2020-09-11 03:51

剑指offer-JZ15-反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。思路：1.利用一个栈，注意反转后的最后一个元素需要把它的next置为空，否则会无限循环/*structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NULL){}};*/classSolution{public:ListNode*ReverseList(ListNod
给你一颗小瓜子·2020-09-11 03:51

剑指offer-JZ9-变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。C++classSolution{public:intjumpFloorII(intnumber){if(number<=0)return-1;elseif(number==1)return1;elsereturn2*jumpFloorII(number-1);}};思路：设f(n
给你一颗小瓜子·2020-09-11 03:50

剑指offer-JZ18-二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。C++/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/classSolution{public:TreeNode*p1=NULL;voidMirror(TreeNod
给你一颗小瓜子·2020-09-11 03:50

JZ5 - 用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。解题思路栈1用来作入队列栈2用来出队列，当栈2为空时，栈1全部出栈到栈2，栈2再出栈（即出队列）#-*-coding:utf-8-*-classSolution:def__init__(self):self.st1=[]self.st2=[]defpush(self,node):#writecodeheres
severe777777·2020-09-11 03:18

JZ18 - 二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树8/\610/\/\57911镜像二叉树8/\106/\/\11975解题思路递归python/JS#-*-coding:utf-8-*-#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolu
severe777777·2020-09-11 03:18

JZ12-数值的整数次方

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0解题思路笨方法#-*-coding:utf-8-*-classSolution:defPower(self,base,exponent):#writecodehereans=1e=exponentife=0):ans=ans*basee-=1
severe777777·2020-09-11 03:18

JZ04 -重建二叉树（JS）

题目描述：重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。题目解析functionreConstructBinaryTree(pre,vin){//如果先序遍历和中序遍历的长度均为0，那么返回nulli
七月是我的生日·2020-09-11 03:17

JZ 24-二叉树中和为某一值的路径（JS）

题目描述：二叉树中和为某一值的路径输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。题目解析：/*functionTreeNode(x){this.val=x;this.left=null;this.right=null;}*/functionFindPath(root,expectNumbe
七月是我的生日·2020-09-11 03:17

JZ04 --- 重建二叉树

题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。题解：前序遍历：若二叉树为空则结束返回，否则：（1）访问根结点。（2）前序遍历左子树。（3）前序遍历右子树。中序遍历：若二叉树为空则结束返回，否则：（1）
Wangwq.·2020-09-11 03:43

JZ08 --- 跳台阶

题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。题解：由题可知，青蛙可以跳1级台阶或者2级台阶，当n>=2时，第一次跳1级，此时跳法的数目等于后面剩下的n-1级台阶的跳法数目，即为f(n-1);第一次跳2级，此时跳法的数目等于后面剩下的n-2级台阶的跳法数目，即为f(n-2)。也就是说它跳上n级台阶的跳法数是跳上n-1
Wangwq.·2020-09-11 03:43

JZ62 --- 序列化二叉树

题目描述：给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。题解：根据二叉树的特性，可知中序遍历搜索二叉树得到的序列是有序的。可以利用此特性来解决这个问题。解法一：递归publicclassSolution{TreeNodekNode=null;intcount=0;privatevoidhelp(TreeNoderoot,
Wangwq.·2020-09-11 03:13

JZ60 --- 把二叉树打印成多行

题目描述：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。题解：层序遍历publicArrayList>Print(TreeNodepRoot){ArrayList>res=newArrayListqueue=newLinkedListlist=newArrayList0){res.add(list);}}returnres;}
Wangwq.·2020-09-11 03:12

JZ22 --- 从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。题解：分析题目，则为层序遍历。需要一个队列。（1）根结点入队列（2）当队列不为空时，根结点出队列，并将其值存入list（3）如果此时的结点有左右孩子，则分别将左右孩子入队列publicArrayListPrintFromTopToBottom(TreeNoderoot){ArrayListlist=newArrayListqueue=n
Wangwq.·2020-09-11 03:12

JZ59 --- 按之字顺序打印二叉树

题目描述：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。题解：由题意知，需要按S形打印二叉树，实则为层序遍历只是奇数层正序打印，偶数层逆序打印。（1）设置一个布尔型的变量flag，奇数层置为true，偶数层置为false。（2）打印时判断flag，来决定如何打印。publicArrayList>Pri
Wangwq.·2020-09-11 03:12

JZ58 --- 对称的二叉树

题目描述：请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。题解：递归判断其根结点的左右子树是否对称。递归结束条件：（1）两个结点同为空，表示遍历结束，返回true。（2）有一方结点为空，另一方结点不为空，则表示不对称，返回false。（3）当前的两个结点不相等，则返回false。publicbooleanjudge(TreeNodeno
Wangwq.·2020-09-11 03:12

JZ37 --- 数字在升序数组中出现的次数

题目描述：统计一个数字在升序数组中出现的次数。题解：题解一：暴力求解，遍历数组，找出k的个数。publicintGetNumberOfK(int[]array,intk){intcount=0;for(inti=0;ik){right=mid-1;}elseif(array[mid]=0;i--){if(array[i]==k){count++;}else{break;}}for(intj=ind
Wangwq.·2020-09-11 03:12

JZ61 --- 序列化二叉树

题目描述：请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过某种符号表示空节点（#），以！表示一个结点值的结束（value!）。二叉树的反序列化是指：根据某种遍历顺序得到的序列化字
Wangwq.·2020-09-11 03:12

剑指offer JZ56

题目：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5publicclassJZ56{publicListNodedeleteDuplication(ListNodepHead){ListNodenode=newListNode(0);node.next=pHead;ListNod
木鱼的酒·2020-09-11 03:06

JZ 07重建二叉树（利用前序遍历和中序遍历还原整个二叉树）

题目:输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7]返回如下的二叉树：3/\920/\157限制：0&preorder,intp_start,intp_end,vector&inorder,inti_start,inti_e
chillinght·2020-09-11 03:00

剑指Offer（JZ47）

短路求值思想题目来源：剑指offer（题号：JZ47）链接：https://www.nowcoder.com/practice/7a0da8fc483247ff8800059e12d7caf1?
有一只老虎·2020-09-11 03:55

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

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解法1：遍历数组，找最小值（不推荐，没有利用数组的非递减排序特征，时间复杂度为O(n))解法2：二分法，时间复杂度为O(
张xiao玲zi·2020-09-11 03:44

C++中 itoa 和 atoi 的用法

【itoa】将整形转换为字符串型stringitoa(intx,char*string,intjz);x是被转换的整数，string转换后储存字符串，jz为转换进制数，如2，8，10，16进制等inttemp
PtaQ·2020-09-11 03:50

剑指offer-JZ15反转链表

时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32M，其他语言64M热度指数：824838本题知识点：链表题目描述输入一个链表，反转链表后，输出新链表的表头。代码/*functionListNode(x){this.val=x;this.next=null;}*/functionReverseList(pHead){//反转链接即pre->1->2->3->4反转成pre<-1<-2<
jiao_yk·2020-09-11 03:19

剑指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
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他