jz模拟赛

【剑指Offer】JZ82 二叉树中和为某一值的路径(一)

题目地址：牛客网题目：描述给定一个二叉树root和一个值sum，判断是否有从根节点到叶子节点的节点值之和等于sum的路径。1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2.叶子节点是指没有子节点的节点3.路径只能从父节点到子节点，不能从子节点到父节点4.总节点数目为n例如：给出如下的二叉树，sum=22，返回true，因为存在一条路径5→4→11→2的节点值之和为22数据范围：1
Zero_979·2023-10-08 20:14

剑指offer——JZ34 二叉树中和为某一值的路径（二） 解题思路与具体代码【C++】

一、题目描述与要求二叉树中和为某一值的路径(二)_牛客题霸_牛客网(nowcoder.com)题目描述输入一颗二叉树的根节点root和一个整数expectNumber，找出二叉树中结点值的和为expectNumber的所有路径。1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2.叶子节点是指没有子节点的节点3.路径只能从父节点到子节点，不能从子节点到父节点4.总节点数目为n如二叉树
茄味琪琪·2023-10-08 20:38

JZ-016-合并两个排序的链表

####合并两个排序的链表####题目描述>输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。>>**题目链接**:[合并两个排序的链表](https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337?tpId=13&&tqId=11169&rp=1&ru=/ta/coding-int
雄狮虎豹·2023-10-08 19:56

剑指offer——JZ27 二叉树的镜像 解题思路与具体代码【C++】

一、题目描述与要求二叉树的镜像_牛客题霸_牛客网(nowcoder.com)题目描述操作给定的二叉树，将其变换为源二叉树的镜像。数据范围：二叉树的节点数0≤n≤1000，二叉树每个节点的值0≤val≤1000要求：空间复杂度O(n)。本题也有原地操作，即空间复杂度O(1)的解法，时间复杂度O(n)比如：源二叉树示例示例1：输入：{8,6,10,5,7,9,11}返回值：{8,10,6,11,9,7
茄味琪琪·2023-10-06 16:19

剑指offer——JZ26 树的子结构 解题思路与具体代码【C++】

一、题目描述与要求树的子结构_牛客题霸_牛客网(nowcoder.com)题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（我们约定空树不是任意一个树的子结构）假如给定A为{8,8,7,9,2,#,#,#,#,4,7}，B为{8,9,2}，2个树的结构如下，可以看出B是A的子结构数据范围:0val!=pRoot2->val)returnfalse;//递归比较子树returnrecursio
茄味琪琪·2023-10-06 16:49

剑指offer——JZ54 二叉树搜索树的第k个节点 解题思路与具体代码【C++】

一、题目描述与要求二叉搜索树的第k个节点_牛客题霸_牛客网(nowcoder.com)题目描述给定一棵结点数为n二叉搜索树，请找出其中的第k小的TreeNode结点值。1.返回第k小的节点值即可2.不能查找的情况，如二叉树为空，则返回-1，或者k大于n等等，也返回-13.保证n个节点的值不一样数据范围：0≤n≤1000，0≤k≤1000，树上每个结点的值满足0≤val≤1000进阶：空间复杂度O(
茄味琪琪·2023-10-06 16:48

剑指offer——JZ7 重建二叉树 解题思路与具体代码【C++】

一、题目描述与要求重建二叉树_牛客题霸_牛客网(nowcoder.com)题目描述给定节点数为n的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。提示:1.vin.length==pre.length2.pre和vin均无重复元素3.vin出现的元素均出现在
茄味琪琪·2023-10-06 16:44

剑指offer（1-5）

JZ1问题描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
yaco·2023-10-06 08:41

剑指offer——JZ77 按之字形顺序打印二叉树 解题思路与具体代码【C++】

一、题目描述与要求按之字形顺序打印二叉树_牛客题霸_牛客网(nowcoder.com)题目描述给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）数据范围：0≤n≤1500,树上每个节点的val满足∣val∣>*/vector>Print(TreeNode*pRoot){//writecodehereTreeNode*head=pRoot;vector>v
茄味琪琪·2023-10-05 19:01

【D35】把数组排成最小的数&复杂链表的复制&二叉搜索树与双向链表 (JZ 45&35&36)

剑指Offer45.把数组排成最小的数输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。利用Arrays.sort直接进行排序classSolution{publicStringminNumber(int[]nums){//将整数数组转换为字符串数组String[]numStr=newString[nums.length];for(inti=0;i(){
sirenyunpan·2023-10-05 18:16

《剑指offer》JZ23 链表中环的入口结点 两种方法解析

今天11.30，现在已经进入12月了，呜呜呜加油JZ23链表中环的入口结点题目链接大概就是题目会给一个链表，求环（如果尾巴的next指向前面的节点就成环了）主要有两种解法1.哈希法意思就是遍历这个链表，
不会写程序猿的代码·2023-10-05 17:52

《剑指offer》JZ22 链表中倒数最后k个结点 JZ18 删除链表的节点

今天是12月的第一天，刷了两个题JZ22链表中倒数最后k个结点题目链接解法1队列法（初级）初级是因为时间复杂度O(n)空间复杂度O(n)思想简单：直接用数组把每一个节点存起来，输出第n-k个classSolution
不会写程序猿的代码·2023-10-05 17:52

剑指Offer JZ56 删除链表中重复的结点 C++实现

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5解题思路方法一：Map1、思路：遍历一遍链表，把结点值以及其出现的次数作为键值对保存，然后再次遍历链表，用不重复的结点重构链表。2、代码：/*structListNode{intval;structListNode*next;
Christian9971·2023-10-05 17:21

【牛客剑指offer】【5-JZ76 删除链表中重复的结点]

描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5数据范围：链表长度满足0≤n≤1000，链表中的值满足1≤val≤1000进阶：空间复杂度O(n)，时间复杂度O(n)例如输入{1,2,3,3,4,4,5}时，对应的输出为{1,2,5}，对应的输入输出链表如下图所示：/*stru
qq_26471745·2023-10-05 17:51

剑指offer——JZ25 合并两个排序的链表 解题思路与具体代码【C++】

一、题目描述与要求合并两个排序的链表_牛客题霸_牛客网(nowcoder.com)题目描述输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。数据范围：0≤n≤1000，−1000≤节点值≤1000要求：空间复杂度O(1)，时间复杂度O(n)如输入{1,3,5},{2,4,6}时，合并后的链表为{1,2,3,4,5,6}，所以对应的输出为{1,2,3,4,5,
茄味琪琪·2023-10-05 17:20

剑指offer——JZ35 复杂链表的复制 解题思路与具体代码【C++】

一、题目描述与要求复杂链表的复制_牛客题霸_牛客网(nowcoder.com)题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）。下图是一个含有5个结点的复杂链表。图中实线箭头表示next指针，虚线箭头表示r
茄味琪琪·2023-10-05 17:20

剑指offer——JZ55 二叉树的深度 解题思路与具体代码【C++】

一、题目描述与要求二叉树的深度_牛客题霸_牛客网(nowcoder.com)题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度，根节点的深度视为1。数据范围：节点的数量满足0≤n≤100，节点上的值满足0≤val≤100进阶：空间复杂度O(1)，时间复杂度O(n)假如输入的用例为{1,2,3,4,5,#,6,#,#,7}，
茄味琪琪·2023-10-05 17:20

【剑指 offer】JZ56 删除链表中重复的结点 C++

JZ56删除链表中重复的结点/*structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NULL){}};*/classSolution
笨比master·2023-10-05 17:49

JZ76 删除链表中重复的结点[C++]

目录题目代码知识点题目在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5代码#include#includeusingnamespacestd;structNode{intdata;Node*next;};Node*Create(intn){Node*h,*p,*s;h=newNod
m0_54285007·2023-10-05 17:49

【剑指Offer】JZ22 链表中倒数最后k个结点

题目地址：链表中倒数最后k个结点_牛客题霸_牛客网题目：描述输入一个长度为n的链表，设链表中的元素的值为ai，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为0的链表。数据范围：0\leqn\leq10^50≤n≤105，0\leqa_i\leq10^90≤ai≤109，0\leqk\leq10^90≤k≤109要求：空间复杂度O(n)O(n)，时间复杂度O(n)O(n)进阶：空
Zero_979·2023-10-05 17:19

剑指offer——JZ76 删除链表中重复的结点 解题思路与具体代码【C++】

一、题目描述与要求删除链表中重复的结点_牛客题霸_牛客网(nowcoder.com)题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5数据范围：链表长度满足0≤n≤1000，链表中的值满足1≤val≤1000进阶：空间复杂度O(n)，时间复杂度O(n)例如输入{1,2,3,3
茄味琪琪·2023-10-05 17:48

剑指offer——JZ22 链表中倒数最后k个结点 解题思路与具体代码【C++】

一、题目描述与要求链表中倒数最后k个结点_牛客题霸_牛客网(nowcoder.com)题目描述输入一个长度为n的链表，设链表中的元素的值为ai，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为0的链表。数据范围：0≤n≤10的5次方，0≤ai≤10的9次方，0≤k≤10的9次方要求：空间复杂度O(n)，时间复杂度O(n)进阶：空间复杂度O(1)，时间复杂度O(n)例如输入{1,2
茄味琪琪·2023-10-05 03:36

剑指offer——JZ52 两个链表的第一个公共结点 解题思路与具体代码【C++】

一、题目描述与要求两个链表的第一个公共结点_牛客题霸_牛客网(nowcoder.com)题目描述输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）数据范围：0≤n≤1000要求：空间复杂度O(1)，时间复杂度O(n)例如，输入{1,2,3},{4,5},{6,7}时，两个无环的单向链
茄味琪琪·2023-10-05 03:06

剑指offer——JZ23 链表中环的入口结点 解题思路与具体代码【C++】

一、题目描述与要求链表中环的入口结点_牛客题霸_牛客网(nowcoder.com)题目描述给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。数据范围：0≤n≤10000，1set;//定义无序哈希集合while(pHead){if(set.count(pHead))returnpHead;//如果已经存在则直接返回set.insert(pHead);pHead=pH
茄味琪琪·2023-10-05 03:06

剑指offer——JZ18 删除链表的节点 解题思路与具体代码【C++】

一、题目描述与要求删除链表的节点_牛客题霸_牛客网(nowcoder.com)题目描述给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。1.此题对比原题有改动2.题目保证链表中节点的值互不相同3.该题只会输出返回的链表和结果做对比，所以若使用C或C++语言，你不需要free或delete被删除的节点数据范围:01->9示例2：输入：{2,5,1,9},1
茄味琪琪·2023-10-05 03:04

GROMACS Tutorial 5: Protein-Ligand Complex 中文实战教程

GROMACSTutorial5:Protein-LigandComplex中文实战教程前言系统环境特别强调一、预处理阶段1.1蛋白质配体分离以及除水操作1.2选择力场识别JZ4配体1.2.1使用在线力场解析
菠菠萝宝·2023-10-03 23:44

剑指offer——JZ6 从尾到头打印链表 解题思路与具体代码

一、题目描述与要求从尾到头打印链表_牛客题霸_牛客网(nowcoder.com)题目描述输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。如输入{1,2,3}的链表如下图:返回一个数组为[3,2,1]0classSolution{public:vectorprintListFromTailToHead(ListNode*head){vectorv;while(head){v
茄味琪琪·2023-10-03 23:14

剑指offer——JZ24 反转链表 解题思路与具体代码

一、题目描述与要求反转链表_牛客题霸_牛客网(nowcoder.com)题目描述给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。数据范围：0≤n≤1000要求：空间复杂度O(1)，时间复杂度O(n)。如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。以上转换过程如下图所示：示
茄味琪琪·2023-10-03 23:12

【题解】 模拟赛2

T1假设商品价格为x618:int(x*0.66)211:x-(x/100)*35两者比较一下大小即可#includeusingnamespacestd;intx,x1,x2;intmain(){scanf("%d",&x);x1=x*0.66;x2=x-(x/100)*35;if(x1==x2)printf("both\n%d",x1);if(x1>x2)printf("211\n%d",x2)
鹭天·2023-10-03 21:03

省选模拟赛Round3Day1 进攻！字符串 序列

当我看到题时，心态就已经崩了。。。题解这题其实就是求网格图上的“希望”（有交K连通块计数）（这里我们把一个面看成一个点，面面之间有公共边则在两个面之间连边）根据希望那道题的容斥方法（边点容斥）这种容斥的本质其实就是欧拉图论定理V-E+F=2欧拉图论定理的适用范围是平面图，而网格图恰好就是平面图我们先来计算每个点包含它的矩形的数目，再计算出每条边包含它的矩形的数目，再算每个环包含它的矩形的数目那么最
cqbzcsq·2023-10-03 17:31

CF120E--1400

给你nnn，问你是先手赢还是后手赢先手赢输出000，后手赢111.注意输出，模拟赛时我就是把这看反了。思路（1）找规律多模拟几个就能发现奇数边长先手赢。偶数边长后手赢。（2）推偶数情况：先手不
hejx0412·2023-10-03 11:06

JZ46.NET【七夕情人節】蔡依林揪「緋聞網友」阿信放閃！Jolin轉發五月天版〈玫瑰少年〉敲碗約合體

JZ46.NET蔡依林和五月天阿信這對「緋聞網友」每次在網路上的曖昧互動總是讓粉絲們忍不住敲碗呼喊：「在一起！」沒想到今天（8月7日）七夕情人節，他們又來放閃啦！
夏萱萱_2661·2023-10-03 07:38

CSP-J2021游记

OCT5:lg基础组有一场OI赛制的模拟赛（好紧张）话说这
oier_Asad.Chen·2023-10-02 22:30

【牛客网】JZ39 数组中出现次数超过一半的数字

题目思路思路1将数组排序,再保证有结果的情况下,此时数组中间的数字就是想要的结果思路2在保证有结果的情况下,此时数组的的众数是数组长度的一半以上所以我们可以通过抵消的做法来找到最终的结果我们可以从头遍历这个数组,如果两个数不相同,则消去这两个数,最坏的情况下,最后就剩下一个数就是我们想要的结果代码importjava.util.*;publicclassSolution{/***代码中的类名、方法
沉着的码农·2023-10-02 20:36

CSP-J模拟赛一张之轩补题报告

日期:2023-09-30周六学号:S12358一:总分数:170T1【数字降级(down)】:40T2【分组(group)】:100T3【抢夺地盘(seize)】:20T4【闯关(barrier)】:10二:比赛过程比赛中我先大体看了一下四道题，然后从第一题开始做，可理解错误题目意思，只得了40分。然后是第二题，我只看了一遍题目，就用暴力算出，只用了20分钟得了100分。之后是第三题，我第一次看
陈进士学习·2023-10-01 13:47

2023-9-30 JZ36 二叉搜索树与双向链表

题目链接：二叉搜索树与双向链表importjava.util.*;/**publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval){this.val=val;}}*/publicclassSolution{TreeNodepre=null;publicTreeNodeConvert
ClownMing·2023-10-01 06:37

2023-9-29 JZ33 二叉搜索树的后序遍历序列

题目链接：二叉搜索树的后序遍历序列importjava.util.*;publicclassSolution{int[]seq;publicbooleanVerifySquenceOfBST(int[]sequence){if(sequence.length=r)returntrue;introot=seq[r];intk=l;while(k
ClownMing·2023-10-01 06:37

2023-9-29 JZ32 从上往下打印二叉树

题目链接：从上往下打印二叉树importjava.util.*;importjava.util.ArrayList;/**publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval){this.val=val;}}*/publicclassSolution{publicArrayLi
ClownMing·2023-10-01 06:06

2023-9-30 JZ34 二叉树中和为某一值的路径

题目链接：二叉树中和为某一值的路径importjava.util.*;/**publicclassTreeNode{*intval=0;*TreeNodeleft=null;*TreeNoderight=null;*publicTreeNode(intval){*this.val=val;*}*}*/publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修改，直
ClownMing·2023-10-01 06:03

【动态规划】动态规划经典例题 力扣&牛客

文章目录跳台阶BM63简单跳台阶扩展JZ71简单打家结舍LC198中等打家劫舍2LC213中等最长连续递增序列LC674简单乘积最大子数组LC152中等最长递增子序列LC300中等最长重复子数组LC718
鹏阿鹏·2023-10-01 01:39

JZ31 栈的压入、弹出序列

目录一、题目二、代码一、题目栈的压入、弹出序列_牛客题霸_牛客网二、代码classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@parampushVint整型vector*@parampopVint整型vector*@returnbool布尔型*/boolIsPopOrder(vector&pushV,vector&popV
莫忘、莫念·2023-09-30 18:57

【NOIP】XR-4模拟赛，Oler教练的上班策略

author：&Carltontag：模拟topic：【NOIP】XR-4模拟赛，Oler教练的上班策略language：C++website：洛谷date：2023年8月19日目录题目我的题解思路源代码改进题目我的题解思路
&Carlton·2023-09-30 17:52

中断系统中的设备树（四）__设备树描述按键中断

我们需要在设备树节点里面描述设备使用哪个硬件中断，如下所示是对按键中断的硬件中断的描述（只是起来开门见山的作用），对于理解按键按键中断的硬件中断的描述信息，我会在下面详细介绍，buttons{compatible="jz2440
123456.......·2023-09-30 16:11

【题解】HL模拟赛2022.09.29T1——电阻

题目题目描述小ZZZ要进行物理实验，需要TTT个电阻，每个电阻所需要的电阻值都可以用一个分数进行表示。但很不幸的是，物理实验室只有阻值为111的电阻和电阻可以忽略不计的导线，好在这些物品有无限多个。于是小ZZZ打算通过串并联的方式尝试构造自己所需要的每个电阻，对于每个电阻，小ZZZ都会从一个阻值为111的电阻开始，每次在原有的电路基础上串联或者并联一个阻值为111的电阻，他想知道对于自己所需要的每
yyf525·2023-09-30 09:14

JZ73 翻转字符串——翻转单词顺序

题目描述输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"Iamastudent."，则输出"student.aamI"。最简单的方法：publicStringReverseSentence(Stringstr){String[]s=str.trim().split("");StringBuildersb=newStringBu
魑魅魍魉114·2023-09-29 06:42

JZ50 第一个只出现一次的字符

题目描述：在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输出‘b’。思路分析：思路1：暴力求解，从前到后依次判断每个字符是否只出现一次，时间复杂度o(n^2)，空间复杂度o(1)；代码实现如下：publicstaticcharFirstNotRepeatingChar(Stringstr){if(str==null||str.length()0){continue;}sb.
魑魅魍魉114·2023-09-29 06:42

JZ20 表示数值的字符串

题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。【解题思路】//1.合法的数值可以表示为A[.[B]][e|EC]或者.B[e|EC].//2.其中A为整数部分，B为小数部分，C为e|E的指数部
魑魅魍魉114·2023-09-29 06:42

CYEZ 模拟赛 7

A弹珠妙妙题。先每个组分一个小球。等价于n−kn-kn−k拆分为任意个[1,k][1,k][1,k]的数的方案数。本质是根据面积的转换，直观解释：完全背包即可。代码。BC总结
零衣贰·2023-09-29 02:14

2023-9-28 JZ26 树的子结构

题目链接：树的子结构importjava.util.*;/**publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval){this.val=val;}}*/publicclassSolution{publicbooleanHasSubtree(TreeNoderoot1,TreeN
ClownMing·2023-09-29 00:52

2023-9-28 JZ7 重建二叉树

题目链接：重建二叉树importjava.util.*;/**publicclassTreeNode{*intval=0;*TreeNodeleft=null;*TreeNoderight=null;*publicTreeNode(intval){*this.val=val;*}*}*/publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定
ClownMing·2023-09-29 00:22
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他