JZ

JZ-C-42-Plus

位后为："cdefgab"1//============================================================================2//Name:JZ-C
ajiaoci0000·2020-09-11 00:57

(JZ3894)2019.01.25【NOIP提高组】模拟B组 0.【NOIP2014模拟10.26】改造二叉树

【NOIP2014模拟10.26】改造二叉树Description小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]表示结点p上的数值。对于其中的每个结点p，若其存在左孩子lch，则ke
SSL_lzx·2020-09-11 00:46

剑指Offer——JZ35.数组中的逆序对【树状数组】

题目传送门题解非常简单的树状数组应用需要离散化，离散后编号的的逆序对和之前相同AC-CodeclassSolution{#definelowbit(x)(x&-x)private:constintmod=1e9+7;conststaticintmaxn=2e5+7;structNODE{intval,pos;NODE(intv=0,intp=0):val(v),pos(p){}}a[maxn];i
nirvana · rebirth·2020-09-11 00:08

剑指Offer——JZ33.丑数

题目传送门题解自底向上的思维方式，用乘法去升序得到每一个丑数AC-CodeclassSolution{public:intGetUglyNumber_Solution(intindex){if(indexans(index);intp2=0,p3=0,p5=0;ans[0]=1;for(inti=1;i
nirvana · rebirth·2020-09-11 00:08

剑指Offer——JZ39.平衡二叉树【DFS】

题目传送门题解所求即为：是否有节点的左右子树高度差>1树上dfs跑一下即可AC-CodeclassSolution{public:boolIsBalanced_Solution(TreeNode*pRoot){if(!pRoot)returntrue;returndfs(pRoot)!=-1;}intdfs(TreeNode*now){if(!now)return0;intlnum=0,rnum=
nirvana · rebirth·2020-09-11 00:08

剑指Offer——JZ58.对称的二叉树【DFS】

题目传送门题解如果对称，一定满足：L->val==R->valL->left->val==R->right->valL->right->val==R->left->val递归传入对称的两个点，然后对称的递归下去AC-Code/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),l
nirvana · rebirth·2020-09-11 00:07

剑指Offer——JZ40.数组中只出现一次的数字【位运算】

题目传送门题解我们知道aaa^a=0a=0a=0那么把所有数都异或一遍，得到ret就是A^B的值A异或B的结果，代表了A和B在哪些位上是不一样的。那么我们可以随便找一个ret上为1的位，在这一位上，A和B是不同的。那么我们可以根据这一位，讲数组分为两组，然后每一组，异或一遍，就可以得到所求的两个数了。AC-CodeclassSolution{public:voidFindNumsAppearOnc
nirvana · rebirth·2020-09-11 00:07

剑指Offer——JZ42.和为S的两个数字【二分】

题目传送门题解二分答案对于aFindNumbersWithSum(vectorarray,intsum){intL=0,R=array.size()-1;while(L<=R){if(array[L]+array[R]==sum)return{array[L],array[R]};elseif(array[L]+array[R]<sum)++L;else--R;}return{};}};
nirvana · rebirth·2020-09-11 00:07

剑指Offer——JZ46.孩子们的游戏(圆圈中最后剩下的数)【递归 | 迭代】

题目传送门题解解法一：暴力O(n2)O(n^2)O(n2)解法二：递归设f[n,m]f[n,m]f[n,m]表示题意所求。则首先明确f[1,m]=0f[1,m]=0f[1,m]=0（一个人肯定就是自己了）采用自底向上的方式，设x=f[n−1,m]x=f[n-1,m]x=f[n−1,m]当前长度为nnn，那么本次会删除n%mn\%mn%m的位置，变成长度为n−1n-1n−1。而我们已经知道了，长度为
nirvana · rebirth·2020-09-11 00:07

剑指Offer——JZ60.把二叉树打印成多行【BFS】

题目传送门题解AC-CodeclassSolution{public:vector>Print(TreeNode*pRoot){vector>ret;queueq;if(pRoot)q.push(pRoot);while(!q.empty()){intsz=q.size();vectorans;while(sz--){TreeNode*node=q.front();q.pop();ans.push
nirvana · rebirth·2020-09-11 00:36

剑指Offer——JZ50.数组中重复的数字【思维】

题目传送门题解最简单的方法是hash或者set，遍历即可由于所有数字范围都是[0,n−1][0,n-1][0,n−1]所以每个数字都有属于自己的位置那么就把不在自己位置的数每个数方到自己的位置，如果该位置已经占用了，就说明有重复。AC-CodeclassSolution{public://Parameters://numbers:anarrayofintegers//length:thelengt
nirvana · rebirth·2020-09-11 00:36

剑指Offer——JZ57.二叉树的下一个结点【中序遍历】

题目传送门题解找到跟结点，中序遍历即可AC-Code/*structTreeLinkNode{intval;structTreeLinkNode*left;structTreeLinkNode*right;structTreeLinkNode*next;TreeLinkNode(intx):val(x),left(NULL),right(NULL),next(NULL){}};*/classSol
nirvana · rebirth·2020-09-11 00:36

剑指Offer——JZ61.序列化二叉树（先序最好写）

题目传送门题解首先考虑写先序遍历。遇到NULLNULLNULL写入"#""\#""#"遇到非空，写入"i,""i,""i,"细节见代码考虑中序、后序遍历：对于这样一棵树4261357在先序的时候，我们每次先访问根，然后才是左和右，这样没什么毛病但是中序、后序的时候，就会出现问题按照这个数，我们序列化之后，一定是#开头，那么就需要很多的特判来避免歧义，比较复杂。所以最好使用先序遍历序列化AC-Cod
nirvana · rebirth·2020-09-11 00:05

剑指Offer——JZ59.按之字形顺序打印二叉树【BFS】

题目传送门题解和JZ60.把二叉树打印成多行是一样的，只不过偶数行逆序。
nirvana · rebirth·2020-09-11 00:05

剑指offer JZ22 - 从上往下打印二叉树 - JavaScript

1、题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。2、解题思路这个题就是二叉树的广度优先遍历，需要借助两个辅助队列，一个用来存放结点，一个用来存放结点值；先将根节点加入到队列中，然后遍历队列中的元素，先访问该元素的左右节点，再将左右子节点加入到队列中来。/*functionTreeNode(x){this.val=x;this.left=null;this.right=null;}
yingjieweb·2020-09-11 00:10

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

1、题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。例如：A:1->3->5->7->9->15B:2->4->6->8->13concat:1->2->3->4->5->6->7->8->9->13->152、解题思路设置一个“哨兵节点”叫preHead，这会让代码写起来非常“清爽”。整体流程如下：如果pHead1和pHead2，均没遍历完：如
yingjieweb·2020-09-11 00:10

剑指offer JZ1 - 二维数组中的查找 - JavaScript

1、题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。2、解题思路解法一：遍历数组中的所有元素，找到是否存在。时间复杂度是O(N^2)，空间复杂度是O(1)。functionFind(target,array){letflag=false;array.map(item=>{i
yingjieweb·2020-09-11 00:10

剑指offer JZ7 - 斐波那契数列 - JavaScript

1、题目描述写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义如下：F(0)=0,  F(1) =1F(N)=F(N-1)+F(N-2),其中N>1.斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。注意：由于测试数据会溢出js中的整数范围，所以请
yingjieweb·2020-09-11 00:10

JZ11：二进制中1的个数

题目描述输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。解题思路搬运牛客网题目评论里一个巨牛的解题思路：https://www.nowcoder.com/questionTerminal/8ee967e43c2c4ec193b040ea7fbb10b8?f=discussion如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就
Juno99·2020-09-10 23:34

牛客剑指OFFER JZ17 树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路步骤：1、先找到树A中与树B根节点相等的节点，称该部分子树为树P2、比较树B是不是树P的子树注意：要考虑到树A中可能存在多个与B的根节点相等的节点，对此进行处理。classSolution{public:boolzi1(TreeNode*a,TreeNode*b)寻找二叉树树A中，与二叉树B根节点
Helgen·2020-09-10 23:19

JZ8：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。过程有点类似斐波那契数列。还是publicclassSolution{publicintJumpFloor(inttarget){if(target==1)return1;if(target==2)return2;returnJumpFloor(target-2)+Jump
coderge·2020-09-10 23:33

JZ9：(变态跳台阶)一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。过程：乍一看毫无思路。publicclassSolution{publicintJumpFloorII(inttarget){if(target==1||target==2)returntarget;int[]list=newint[target];list[0]=1;list[1
coderge·2020-09-10 23:33

JZ7斐波那契数列（四种解法）| 图文详解

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39此题是非常经典的入门题了。我记得第一次遇到此题是在课堂上，老师拿来讲“递归”的（哈哈哈）。同样的类型的题还有兔子繁殖的问题。大同小异。此题将用三个方法来解决，从入门到会做。考察知识：递归，记忆化搜索，动态规划和动态规划的空间优化。难度：一星方法一：递归题目分析，斐波那
慢半拍超人·2020-09-10 23:32

左旋转字符串，翻转单词顺序列，扑克牌顺子，圆圈中最后剩下的数（剑指offer43-46）c++版本

#include#include#include#includeusingnamespacestd;classSolution{public://JZ43左旋转字符串stringLeftRotateString
菜鸟numberone·2020-09-10 23:01

JZ8青蛙跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。描述此题和斐波拉契数列做法一样。也将用三个方法来解决，从入门到会做。考察知识：递归，记忆化搜索，动态规划和动态规划的空间优化。难度：一星题解方法一：递归题目分析，这是一道经典的递推题目，你可以想如果青蛙当前在第n级台阶上，那它上一步是在哪里呢？显然，由于它可以跳1级台阶或者
慢半拍超人·2020-09-10 23:01

数组中出现次数超过一半的数字，最小的k个数，连续子数组的最大和，整数中1出现的次数（剑指offer28-31）c++版本

#include#includeusingnamespacestd;classSolution{public://JZ28数组中出现次数超过一半的数字intMAX=0;intMoreThanHalfNum_Solution
菜鸟numberone·2020-09-10 23:00

JZ 二叉树有关

文章目录1.特殊二叉树2.二叉树的性质3.二叉树的存储结构4.遍历二叉树1.前序遍历（根->左->右）2.中序遍历（左->根->右）3.后序遍历（左->右->根）4.层序遍历5.其他二叉树操作JZ4重建二叉树
越来越棒鸭·2020-09-10 23:00

剑指 Offer-JZ43-左旋转字符串

题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！解题思路循环左移循环移位就是把数值变成二进制，然后循环移动的过程；换句话说，循环移位就是将移出的低位放
Zachzqh·2020-09-10 23:50

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

题目描述输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。解题思路见代码代码实现/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NUL
Zachzqh·2020-09-10 23:50

剑指 Offer-JZ37-数字在排序数组中出现的次数

题目描述统计一个数字在排序数组中出现的次数。解题思路暴力求解。虽然排序数组中可以用二分法，但我懒。。代码实现classSolution{public:intGetNumberOfK(vectordata,intk){if(data.empty()){return0;}intcount=0;for(inti=0;i
Zachzqh·2020-09-10 23:50

剑指 Offer-JZ67-剪绳子

题目描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，mf(2)f(3)>f(2)f(3)>f(2)，所以我们在划分绳子的时候应尽可能将绳子划分成3。不过这个证明还是不够严谨，因为我们没有证明在xxx为整数时，均分是不是真的比非等分来的各段绳长乘积要大。f(x)=3n3,when  n  mod  3=0f(x)=3^{\frac{n}{3}},when\;n
Zachzqh·2020-09-10 23:50

剑指 Offer-JZ42-和为S的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。解题思路见代码代码实现classSolution{public:vectorFindNumbersWithSum(vectorarray,intsum){vectortwoNumbers;intarraySize=array.size();inti=0,j=arr
Zachzqh·2020-09-10 23:50

剑指 Offer-JZ45-扑克牌顺子

题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“OhMyGod!”不是顺子…LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以
Zachzqh·2020-09-10 23:50

剑指 Offer-JZ22-从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。解题思路常规代码实现/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/classSolution{public:vectorPrintFromTopToBot
Zachzqh·2020-09-10 23:50

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

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。解题思路将数组排序。如果数组中有一个数字出现的次数超过数组长度的一半，那么数组排序后，这个数字也一定出现在数组的中间位置；所以第二步，我们按当前有序的顺序遍历整个数组，如果和中间元素
Zachzqh·2020-09-10 23:50

剑指 Offer-JZ38-二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解题思路基础代码实现/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/classSoluti
Zachzqh·2020-09-10 23:50

剑指offer 牛客 JZ47 不用加减乘除做加法

题目：思路：既然不能用加减乘除，那很明显就要使用位运算了先举几个例子感受位运算如何进行加法（二进制）加法异或^与&0,0000,1101,0101,101通过上表观察发现：如果单纯做异或，有可能得到不正确的结果，但又返现与操作表示了进位信息，做加法=不管进位的加法+进位=正确结果，这个做法每个位置都如此这里与操作的进位信息要进行一下处理，进行左移1位，这样进位信息与需要进位的位置重合如表格中，1+
TonyPaPa·2020-09-10 23:49

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

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39解题思路算了…这题太基础了，没什么解题思路，直接方代码吧…实现classSolution{public:intFibonacci(intn){if(n==0){return0;}if(n==1){return1;}intfirst=0;intsecond=1;inti
Zachzqh·2020-09-10 23:18

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

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路：1.借助哈希表记录出现数字的频率和下标，最后遍历哈希表查找，时间复杂度和空间复杂度均为O(n);#includeclassSolution{public:voidFindNumsAppearOnce(vectordata,int*num1,int*num2){intn=data.size();
给你一颗小瓜子·2020-09-10 23:01

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

题目描述统计一个数字在升序数组中出现的次数。思路：排序数组查找元素，则用二分法，在二分基础上第一次找到重复元素左边界，第二次找到重复元素右边界。查找边界的时候注意递归结束条件和找到边界时的情况。查找左边界时，当中间元素center等于要查找的元素k时，判断center前一个元素是否也等于k，等于k则说明该位置不是边界，需要继续在左半部分查找；当center前一个元素不等于k或者该位置为0即数组第一
给你一颗小瓜子·2020-09-10 23:01

剑指offer-JZ17-树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路：先判断A和B的根节点是否相同，不相同则递归找A的左右子树是否和B的根节点相同，一直不相同则返回false若找到相同根节点，判断该根节点的左右子树是否也对应和B的左右子树相等若B为空，则B已遍历完，返回true若A为空，B还未遍历完A已经为空，返回falseC++/*structTreeNode{
给你一颗小瓜子·2020-09-10 23:00

剑指offer-JZ48-不用加减乘除做加法

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。C++classSolution{public:intAdd(intnum1,intnum2){while(num2!=0){intsum=num1^num2;intcarry=(num1&num2)<<1;num1=sum;num2=carry;}returnnum1;}};思路：不用加减乘除，则使用位运算^：
给你一颗小瓜子·2020-09-10 23:00

剑指offer-JZ38-二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。C++1.DFS：计算节点数/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/classSo
给你一颗小瓜子·2020-09-10 23:00

JZ38 - 二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。递归JS/*functionTreeNode(x){this.val=x;this.left=null;this.right=null;}*/functionTreeDepth(pRoot){//writecodehereif(pRoot==null){return0;}
severe777777·2020-09-10 23:27

JZ43 --- 左旋转字符串

题目描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！题解：（1）当字符串为空时，直接输出空字符串。（2）旋转长度可能大于字符串长度，此时只需旋转n%=l
Wangwq.·2020-09-10 23:46

JZ47 求1+2+3+...+n

题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。代码publicclassSolution{publicintSum_Solution(intn){intsum=n;booleanbool=(n>1)&&((sum+=Sum_Solution(n-1))>0);returnsum;}}
长勺·2020-09-10 23:35

剑指offer-JZ42和为S的两个数字

时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32M，其他语言64M热度指数：378687本题知识点：数学数组双指针题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。代码functionFindNumbersWithSum(array,sum){le
jiao_yk·2020-09-10 23:33

剑指offer-JZ58对称的二叉树

时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32M，其他语言64M热度指数：302622本题知识点：树题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。代码/*functionTreeNode(x){this.val=x;this.left=null;this.right=null;}*/functionisSymm
jiao_yk·2020-09-10 23:33

剑指offer-JZ43左旋转字符串

时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32M，其他语言64M热度指数：347344本题知识点：字符串题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简
jiao_yk·2020-09-10 23:33

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

时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32M，其他语言64M热度指数：458676本题知识点：链表树题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。代码/*functionTreeNode(x){this.val=x;this.left=null;this.right=null;}*/functionCo
jiao_yk·2020-09-10 23:33
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他