JZ

剑指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

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

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

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

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

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

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

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

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

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

2023-9-28 JZ54 二叉搜索树的第k个结点

题目链接：二叉搜索树的第k个结点importjava.util.*;/**publicclassTreeNode{*intval=0;*TreeNodeleft=null;*TreeNoderight=null;*publicTreeNode(intval){*this.val=val;*}*}*/publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修改，直接
ClownMing·2023-09-29 00:49

2023-9-27 JZ76 删除链表中重复的结点

题目链接：删除链表中重复的结点importjava.util.*;/*publicclassListNode{intval;ListNodenext=null;ListNode(intval){this.val=val;}}*/publicclassSolution{publicListNodedeleteDuplication(ListNodehead){ListNodedummy=newLis
ClownMing·2023-09-28 08:16

2023-9-27 JZ55 二叉树的深度

题目链接：二叉树的深度importjava.util.*;/**publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval){this.val=val;}}*/publicclassSolution{publicintTreeDepth(TreeNoderoot){if(root==
ClownMing·2023-09-28 08:16

2023-9-27 JZ77 按之字型顺序打印二叉树

题目链接：按之字型顺序打印二叉树importjava.util.*;/**publicclassTreeNode{*intval=0;*TreeNodeleft=null;*TreeNoderight=null;*publicTreeNode(intval){*this.val=val;*}*}*/publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修改，直接
ClownMing·2023-09-28 08:16

2023-9-27 JZ18 删除链表的结点

题目链接：删除链表的结点importjava.util.*;/**publicclassListNode{*intval;*ListNodenext=null;*publicListNode(intval){*this.val=val;*}*}*/publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramheadLis
ClownMing·2023-09-28 07:42

T31部分常用调试指令

T31部分指令1，IMP调试指令1，查看vic中断数是否按照帧率递增，判断sensor出流是否正常；whiletrue;docat/proc/jz/isp/isp-w02;sleep1;done2，查看
你的模样·2023-09-26 21:59

2023-9-26 JZ23 链表中环的入口结点

题目链接：链表中环的入口结点importjava.util.*;/*publicclassListNode{intval;ListNodenext=null;ListNode(intval){this.val=val;}}*/publicclassSolution{publicListNodeEntryNodeOfLoop(ListNodehead){if(head==null||head.nex
ClownMing·2023-09-26 20:59

2023-9-26 JZ 复杂链表的复制

题目链接：复杂链表的复制importjava.util.*;/*publicclassRandomListNode{intlabel;RandomListNodenext=null;RandomListNoderandom=null;RandomListNode(intlabel){this.label=label;}}*/publicclassSolution{publicRandomListN
ClownMing·2023-09-26 20:59

2023-9-26 JZ52 两个链表的第一个公共节点

题目链接：两个链表的第一个公共节点importjava.util.*;/*publicclassListNode{intval;ListNodenext=null;ListNode(intval){this.val=val;}}*/publicclassSolution{publicListNodeFindFirstCommonNode(ListNodehead1,ListNodehead2){L
ClownMing·2023-09-26 20:29

2023-9-26 JZ22 链表中倒数最后k个结点

题目链接：链表中倒数最后k个结点importjava.util.*;/**publicclassListNode{*intval;*ListNodenext=null;*publicListNode(intval){*this.val=val;*}*}*/publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@parampHe
ClownMing·2023-09-26 20:25

C++基础精讲篇第10讲：基于C++类中6个默认成员函数日期类OJ刷题集训营

目录1、JZ64求1+2+3+...+n2、H
King_lm_Guard·2023-09-26 16:12

2023-9-25 JZ25 合并两个排序的链表

题目链接：合并两个排序的链表importjava.util.*;/**publicclassListNode{*intval;*ListNodenext=null;*publicListNode(intval){*this.val=val;*}*}*/publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@parampHead
ClownMing·2023-09-26 01:42

2023-9-25 JZ24 反转链表

题目链接：反转链表importjava.util.*;/**publicclassListNode{*intval;*ListNodenext=null;*publicListNode(intval){*this.val=val;*}*}*/publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramheadListNo
ClownMing·2023-09-26 01:41

2023-9-25 JZ6 从头到尾打印链表

题目链接：从头到尾打印链表importjava.util.*;/***publicclassListNode{*intval;*ListNodenext=null;**ListNode(intval){*this.val=val;*}*}**/importjava.util.ArrayList;publicclassSolution{publicArrayListprintListFromTail
ClownMing·2023-09-26 01:11

JZ41数据流在的中位数

题目地址：数据流中的中位数_牛客题霸_牛客网题目回顾：解题思路：首先对于中位数，我们都知道，排序后如果是数组长度是奇数，中位数就是中间的值，也就是n/2的值。如果数组长度是偶数，那么中位数就是中间两个值相加除2，也就是a=n/2;b=n/2-1；中位数=(a+b)/2。这样看来我们需要一个排序后的数组，由题意可知这个数组不断在变长，如果增加一个元素排序一次未免不合理，那么我们这里直接使用插入排序。
Sunlightʊə·2023-09-23 18:38

JZ42连续子数组的最大和

题目地址：连续子数组的最大和_牛客题霸_牛客网题目回顾：解题思路：使用动态规划，这里用dp[]数组表示以下标i为终点的最大连续子数组和。遍历整个数组，每当遇到一个新元素时有两种情况，要么加上它会更大，要么加上它会更小。所以dp的状态转换应该为：dp[i]=Math.max(array[i],dp[i-1]+array[i]);整体代码：publicintFindGreatestSumOfSubAr
Sunlightʊə·2023-09-23 18:38

JZ-026-二叉搜索树与双向链表

二叉搜索树与双向链表题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。题目链接:二叉搜索树与双向链表代码/***标题：二叉搜索树与双向链表*题目描述*输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。*题目链接：*https://www.nowcoder.com/
雄狮虎豹·2023-09-21 17:08

2021年10月28日淘宝x-sign学习笔记

{x-sign=azYBCM004xAAJc3kgE6mu9CtuRCvlc3lzro6Y9p7Asyc0c3rE9F+KZYa7cIB9PN7A3Jz59bQEpFWX9mhbdSJUWyhaHXt5c3lzdXN5c
bugtraq2021·2023-09-21 07:38

#每日一题合集#牛客JZ44-JZ53

tpId=13文章目录9.11-JZ44.数字序列中某一位的数字9.12-JZ45.把数组排成最小的数9.13-JZ46.把数字翻译成字符串9.14-JZ47.礼物的最大价值9.15-JZ48.最长不含重复字符的子字符串
vircorns·2023-09-19 13:42

剑指offer(C++)-JZ67：把字符串转换成整数atoi(算法-模拟)

作者：翟天保Steven版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处题目描述：写一个函数StrToInt，实现把字符串转换成整数这个功能。不能使用atoi或者其他类似的库函数。传入的字符串可能有以下部分组成:1.若干空格2.（可选）一个符号字符（'+'或'-'）3.数字，字母，符号，空格组成的字符串表达式4.若干空格转换算法如下:1.去掉无用的前导空格2.第一个非空
翟天保Steven·2023-09-18 10:39

《剑指Offer》JZ4 二维数组中的查找

题目：JZ4二维数组中的查找描述在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
飞川撸码·2023-09-10 05:00

《剑指Offer》JZ3 数组中重复的数字

题目：JZ3数组中重复的数字描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。
飞川撸码·2023-09-10 05:30

2021-12-04

IT工业界1.牛客网：判断是不是平衡二叉树2021-12-04（JZ79判断是不是平衡二叉树）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2023-09-09 20:56

用递归实现进制的转换

#includeintJZ(inta,intb){if(aJZ(a,b);if(rest<10)
氯的平方·2023-09-07 22:44
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他