E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
JZ
剑指offer——python版
题号均对应牛客网,解法均使用python2.7一、链表
JZ
6从尾到头打印链表输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回)分析:这道题是链表的入门级题目,主要考察链表和列表的基础知识
Fiona Hitane
·
2023-10-11 13:42
大数据开发
链表
数据结构
剑指offer——
JZ
37 序列化二叉树 解题思路与具体代码【C++】
一、题目描述与要求序列化二叉树_牛客题霸_牛客网(nowcoder.com)题目描述请实现两个函数,分别用来序列化和反序列化二叉树,不对序列化之后的字符串进行约束,但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树。二叉树的序列化(Serialize)是指:把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串,从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、
茄味琪琪
·
2023-10-11 13:36
剑指offer
算法
c++
数据结构
【STUDY】工程数学
目录第一章线性空间与线性变换第二章内积空间第三章
jz
的标准型第四章范数理论第五章矩阵函数【PPT】【】ans|笔记1|基础笔记2|知识点+例题√|整理|常用知识点|矩阵基础知识|矩阵相关总结|线性代数详细入门
우 유
·
2023-10-11 09:25
STUDY
线性代数
剑指offer 刷题速览
视频资料牛客网地址:剑指offer【链表】
JZ
6从尾到头打印链表解法1:/***structListNode{*intval;*structListNode*next;*ListNode(intx):*
Ray Song
·
2023-10-09 19:05
Leetcode
hot100
&
剑指offer
树
JZ
17、18、58、23、24、26、57、61、面试题7、32 - I、Ⅱ、Ⅲ、55- I、Ⅱ、68- I、Ⅱ
注:题号
JZ
××:代表牛客网上的题号面试题××:代表牛客上没有,《剑指offer》上的题号文章目录面试题7.重建二叉树
JZ
17树的子结构
JZ
18二叉树的镜像
JZ
58对称的二叉树面试题32-I从上往下打印二叉树
萌萌滴太阳
·
2023-10-09 19:04
剑指offer
面试
算法
java
【剑指offer-C++】
JZ
68:二叉搜索树的最近公共祖先
【剑指offer-C++】
JZ
68:二叉搜索树的最近公共祖先题目描述解题思路题目描述描述:给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。
雾里看花花里看雾
·
2023-10-09 19:04
剑指offer
c++
算法
数据结构
平衡2叉树堆搜索树
文章目录剑指offer40.最小的k个数哈夫曼树平衡2叉树606.根据二叉树创建字符串搜索树的第k个节点
JZ
36搜索树与双向链表236最近公共祖先最近公共祖先剑指offer40.最小的k个数添加链接描述最大堆
又是这货
·
2023-10-09 19:04
作业
c++
剑指offer刷题记录--树
1.
JZ
55二叉树的深度1.递归(后序遍历,,无法用栈)使用递归方法对每个结点进行递归,直到找到叶子节点,层层返回,每一层+1,最终即得树的深度。
读书健身敲代码
·
2023-10-09 19:32
算法与数据结构
C++编程
数据结构
c++
算法
剑指offer——
JZ
68 二叉搜索树的最近公共祖先 解题思路与具体代码【C++】
一、题目描述与要求二叉搜索树的最近公共祖先_牛客题霸_牛客网(nowcoder.com)题目描述给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。1.对于该题的最近的公共祖先定义:对于有根树T的两个节点p、q,最近公共祖先LCA(T,p,q)表示一个节点x,满足x是p和q的祖先且x的深度尽可能大。在这里,一个节点也可以是它自己的祖先.2.二叉搜索树是若它的左子树不空,则左子树上所有节点的值
茄味琪琪
·
2023-10-09 19:30
剑指offer
算法
c++
数据结构
剑指offer——
JZ
78 把二叉树打印成多行 解题思路与具体代码【C++】
一、题目描述与要求把二叉树打印成多行_牛客题霸_牛客网(nowcoder.com)题目描述给定一个节点数为n二叉树,要求从上到下按层打印二叉树的val值,同一层结点从左至右输出,每一层输出一行,将输出的结果存放到一个二维数组中返回。例如:给定的二叉树是{1,2,3,#,#,4,5}该二叉树多行打印层序遍历的结果是[[1],[2,3],[4,5]]数据范围:二叉树的节点数0≤n≤1000,0≤val
茄味琪琪
·
2023-10-09 19:00
剑指offer
算法
c++
数据结构
剑指offer——
JZ
28 对称的二叉树 解题思路与具体代码【C++】
一、题目描述与要求对称的二叉树_牛客题霸_牛客网(nowcoder.com)题目描述给定一棵二叉树,判断其是否是自身的镜像(即:是否对称)例如:下面这棵二叉树是对称的下面这棵二叉树不对称。数据范围:节点数满足0≤n≤1000,节点上的值满足∣val∣≤1000要求:空间复杂度O(n),时间复杂度O(n)备注:你可以用递归和迭代两种方法解决这个问题示例示例1:输入:{1,2,2,3,4,4,3}返回
茄味琪琪
·
2023-10-09 19:59
剑指offer
算法
c++
数据结构
《剑指offer C/C++ or Java 》
JZ
3数组中重复的数字排序之后查找是否有前后两个相同的数字,如果有任意输出一个即可,无则输出-1classSolution{public:intduplicate(vector&numbers){intl
Piink
·
2023-10-09 19:57
c语言
剑指offer——
JZ
86 在二叉树中找到两个节点的最近公共祖先 解题思路与具体代码【C++】
一、题目描述与要求在二叉树中找到两个节点的最近公共祖先_牛客题霸_牛客网(nowcoder.com)题目描述给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值o1和o2,请找到o1和o2的最近公共祖先节点。数据范围:树上节点数满足1≤n≤10的5次方,节点值val满足区间[0,n)要求:时间复杂度O(n)注:本题保证二叉树中每个节点的val值均不相同。如当输入{3,5,1,6,2,0,
茄味琪琪
·
2023-10-09 19:54
剑指offer
算法
c++
数据结构
剑指Offer
JZ
84 二叉树中和为某一值的路径(三)
描述给定一个二叉树root和一个整数值sum,求该树有多少路径的的节点值之和等于sum。1.该题路径定义不需要从根节点开始,也不需要在叶子节点结束,但是一定是从父亲节点往下到孩子节点2.总节点数目为n3.保证最后返回的路径个数在整形范围内(即路径个数小于231-1)数据范围:0left){num+=FindPath(root->left,sum);//加上从左节点出发满足条件的路径条数}if(ro
5米求学
·
2023-10-08 21:38
c++
剑指Offer
JZ
24 二叉树中和为某一值的路径 C++实现
题目描述输入一颗二叉树的根节点和一个整数,按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。解题思路方法一:递归1、思路:先序遍历,在遍历的过程中,先将当前结点值入栈,然后判断:当前结点是叶子结点且其值等于所期望的值,则这条路径合法,保存此路径上的所有结点值;当前结点不是叶子结点,递归判断其左子树和右子树,注意期望值要减去当前
Christian9971
·
2023-10-08 20:03
剑指Offer
剑指offer-
JZ
82 二叉树中和为某一值的路径(一)(附区分DFS和回溯)
描述给定一个二叉树root和一个值sum,判断是否有从根节点到叶子节点的节点值之和等于sum的路径。1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2.叶子节点是指没有子节点的节点3.路径只能从父节点到子节点,不能从子节点到父节点4.总节点数目为n例如:给出如下的二叉树,\sum=22sum=22,返回true,因为存在一条路径5\to4\to11\to25→4→11→2的节点值之
鹤天寻
·
2023-10-08 20:58
剑指offer
算法
数据结构
c++
剑指offer
剑指offer-
JZ
27 二叉树的镜像(C++,附思路)
描述操作给定的二叉树,将其变换为源二叉树的镜像。数据范围:二叉树的节点数[0,1000],二叉树每个节点的值[0,1000]要求:空间复杂度O(n)。本题也有原地操作,即空间复杂度O(1)的解法,时间复杂度O(n)比如:源二叉树镜像二叉树示例1输入:{8,6,10,5,7,9,11}返回值:{8,10,6,11,9,7,5}说明:如题面所示示例2输入:{}返回值:{}思路:这个题怎么想到用递归做呢
鹤天寻
·
2023-10-08 20:27
剑指offer
c++
剑指offer
二叉树
算法
剑指offer
JZ
34 二叉树中和为某一值的路径(二)
原题链接:剑指offerJZ34二叉树中和为某一值的路径(二)开始自作主张在dfs里写了个剪枝:if(sum>=expectNumber)return;,,,,题目里说了节点值有可能为负数,把剪枝去掉就对了/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL)
自信的小螺丝钉
·
2023-10-08 20:55
俺到处练练
c++
数据结构
【剑指offer-C++】
JZ
34:二叉树中和为某一值的路径(二)
【剑指offer-C++】
JZ
34:二叉树中和为某一值的路径(二)题目描述解题思路题目描述描述:输入一颗二叉树的根节点root和一个整数expectNumber,找出二叉树中结点值的和为expectNumber
雾里看花花里看雾
·
2023-10-08 20:54
剑指offer
c++
深度优先
算法
剑指offer——
JZ
82 二叉树中和为某一值的路径(一) 解题思路与具体代码【C++】
一、题目描述与要求二叉树中和为某一值的路径(一)_牛客题霸_牛客网(nowcoder.com)题目描述给定一个二叉树root和一个值sum,判断是否有从根节点到叶子节点的节点值之和等于sum的路径。1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2.叶子节点是指没有子节点的节点3.路径只能从父节点到子节点,不能从子节点到父节点4.总节点数目为n例如:给出如下的二叉树,sum=22,
茄味琪琪
·
2023-10-08 20:20
剑指offer
算法
c++
数据结构
剑指offer——
JZ
33 二叉搜索树的后序遍历序列 解题思路与具体代码【C++】
一、题目描述与要求二叉搜索树的后序遍历序列_牛客题霸_牛客网(nowcoder.com)题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。数据范围:节点数量0≤n≤1000,节点上的值满足1≤val≤105,保证节点上的值各不相同要求:空间复杂度O(n),时间时间复杂度O(n2)提示:1.二叉搜
茄味琪琪
·
2023-10-08 20:50
剑指offer
算法
c++
数据结构
剑指offer——
JZ
32 从上往下打印二叉树 解题思路与具体代码【C++】
一、题目描述与要求从上往下打印二叉树_牛客题霸_牛客网(nowcoder.com)题目描述不分行从上往下打印出二叉树的每个节点,同层节点从左至右打印。例如输入{8,6,10,#,#,2,1},如以下图中的示例二叉树,则依次打印8,6,10,2,1(空节点不打印,跳过),请你将打印的结果存放到一个数组里面,返回。数据范围:0PrintFromTopToBottom(TreeNode*root){ve
茄味琪琪
·
2023-10-08 20:49
剑指offer
c++
算法
数据结构
剑指offer-刷题笔记-中难题-
JZ
34 二叉树中和为某一值的路径(二)
剑指offer-刷题笔记-中难题-
JZ
34二叉树中和为某一值的路径(二)版本1-递归注意path.emplace_back(root->val)和path.push_back(root->val)的区别
xiaoliyu00
·
2023-10-08 20:46
剑指offer刷题笔记
深度优先
c++
算法
剑指offer-刷题笔记-简单题-
JZ
82 二叉树中和为某一值的路径(一)
JZ
82二叉树中和为某一值的路径(一)版本2-利用递归调用,递归会遇到一个问题,如果想要计算某一条的路径值不好写,因为二叉树有两个方向,直接计算只能返回一个值,这里很巧妙用了减法,结果是知道的,看看每一条的路径值是否满足
xiaoliyu00
·
2023-10-08 20:16
剑指offer刷题笔记
c++
【剑指Offer】
JZ
82 二叉树中和为某一值的路径(一)
题目地址:牛客网题目:描述给定一个二叉树root和一个值sum,判断是否有从根节点到叶子节点的节点值之和等于sum的路径。1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2.叶子节点是指没有子节点的节点3.路径只能从父节点到子节点,不能从子节点到父节点4.总节点数目为n例如:给出如下的二叉树,sum=22,返回true,因为存在一条路径5→4→11→2的节点值之和为22数据范围:1
Zero_979
·
2023-10-08 20:14
树
牛客
算法
c++
leetcode
数据结构
剑指offer——
JZ
34 二叉树中和为某一值的路径(二) 解题思路与具体代码【C++】
一、题目描述与要求二叉树中和为某一值的路径(二)_牛客题霸_牛客网(nowcoder.com)题目描述输入一颗二叉树的根节点root和一个整数expectNumber,找出二叉树中结点值的和为expectNumber的所有路径。1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2.叶子节点是指没有子节点的节点3.路径只能从父节点到子节点,不能从子节点到父节点4.总节点数目为n如二叉树
茄味琪琪
·
2023-10-08 20:38
剑指offer
算法
c++
数据结构
深度优先
JZ
-016-合并两个排序的链表
####合并两个排序的链表####题目描述>输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。>>**题目链接**:[合并两个排序的链表](https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337?tpId=13&&tqId=11169&rp=1&ru=/ta/coding-int
雄狮虎豹
·
2023-10-08 19:56
剑指offer——
JZ
27 二叉树的镜像 解题思路与具体代码【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
算法
c++
数据结构
剑指offer——
JZ
26 树的子结构 解题思路与具体代码【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
算法
c++
数据结构
剑指offer——
JZ
54 二叉树搜索树的第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
算法
c++
数据结构
剑指offer——
JZ
7 重建二叉树 解题思路与具体代码【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
算法
c++
数据结构
剑指offer(1-5)
JZ
1问题描述:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。
yaco
·
2023-10-06 08:41
剑指offer——
JZ
77 按之字形顺序打印二叉树 解题思路与具体代码【C++】
一、题目描述与要求按之字形顺序打印二叉树_牛客题霸_牛客网(nowcoder.com)题目描述给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替)数据范围:0≤n≤1500,树上每个节点的val满足∣val∣>*/vector>Print(TreeNode*pRoot){//writecodehereTreeNode*head=pRoot;vector>v
茄味琪琪
·
2023-10-05 19:01
剑指offer
算法
c++
数据结构
【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》
JZ
23 链表中环的入口结点 两种方法解析
今天11.30,现在已经进入12月了,呜呜呜加油
JZ
23链表中环的入口结点题目链接大概就是题目会给一个链表,求环(如果尾巴的next指向前面的节点就成环了)主要有两种解法1.哈希法意思就是遍历这个链表,
不会写程序猿的代码
·
2023-10-05 17:52
剑指offer
剑指offer
set
链表
时间复杂度
find函数
《剑指offer》
JZ
22 链表中倒数最后k个结点
JZ
18 删除链表的节点
今天是12月的第一天,刷了两个题
JZ
22链表中倒数最后k个结点题目链接解法1队列法(初级)初级是因为时间复杂度O(n)空间复杂度O(n)思想简单:直接用数组把每一个节点存起来,输出第n-k个classSolution
不会写程序猿的代码
·
2023-10-05 17:52
剑指offer
剑指offer
C++
链表
数据结构
剑指Offer
JZ
56 删除链表中重复的结点 C++实现
题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。例如,链表1->2->3->3->4->4->5处理后为1->2->5解题思路方法一:Map1、思路:遍历一遍链表,把结点值以及其出现的次数作为键值对保存,然后再次遍历链表,用不重复的结点重构链表。2、代码:/*structListNode{intval;structListNode*next;
Christian9971
·
2023-10-05 17:21
剑指Offer
【牛客剑指offer】【5-
JZ
76 删除链表中重复的结点]
描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。例如,链表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
c++
剑指offer——
JZ
25 合并两个排序的链表 解题思路与具体代码【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
算法
c++
数据结构
链表
剑指offer——
JZ
35 复杂链表的复制 解题思路与具体代码【C++】
一、题目描述与要求复杂链表的复制_牛客题霸_牛客网(nowcoder.com)题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针random指向一个随机节点),请对此链表进行深拷贝,并返回拷贝后的头结点。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)。下图是一个含有5个结点的复杂链表。图中实线箭头表示next指针,虚线箭头表示r
茄味琪琪
·
2023-10-05 17:20
剑指offer
算法
c++
链表
数据结构
剑指offer——
JZ
55 二叉树的深度 解题思路与具体代码【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
算法
c++
数据结构
【剑指 offer】
JZ
56 删除链表中重复的结点 C++
JZ
56删除链表中重复的结点/*structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NULL){}};*/classSolution
笨比master
·
2023-10-05 17:49
剑指offer
链表
面试
JZ
76 删除链表中重复的结点[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】
JZ
22 链表中倒数最后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
链表
牛客
链表
数据结构
leetcode
剑指offer——
JZ
76 删除链表中重复的结点 解题思路与具体代码【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
算法
c++
数据结构
链表
剑指offer——
JZ
22 链表中倒数最后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
算法
链表
c++
数据结构
剑指offer——
JZ
52 两个链表的第一个公共结点 解题思路与具体代码【C++】
一、题目描述与要求两个链表的第一个公共结点_牛客题霸_牛客网(nowcoder.com)题目描述输入两个无环的单向链表,找出它们的第一个公共结点,如果没有公共节点则返回空。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的)数据范围:0≤n≤1000要求:空间复杂度O(1),时间复杂度O(n)例如,输入{1,2,3},{4,5},{6,7}时,两个无环的单向链
茄味琪琪
·
2023-10-05 03:06
剑指offer
算法
c++
链表
数据结构
剑指offer——
JZ
23 链表中环的入口结点 解题思路与具体代码【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
算法
c++
数据结构
链表
剑指offer——
JZ
18 删除链表的节点 解题思路与具体代码【C++】
一、题目描述与要求删除链表的节点_牛客题霸_牛客网(nowcoder.com)题目描述给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。1.此题对比原题有改动2.题目保证链表中节点的值互不相同3.该题只会输出返回的链表和结果做对比,所以若使用C或C++语言,你不需要free或delete被删除的节点数据范围:01->9示例2:输入:{2,5,1,9},1
茄味琪琪
·
2023-10-05 03:04
剑指offer
链表
c++
算法
数据结构
GROMACS Tutorial 5: Protein-Ligand Complex 中文实战教程
GROMACSTutorial5:Protein-LigandComplex中文实战教程前言系统环境特别强调一、预处理阶段1.1蛋白质配体分离以及除水操作1.2选择力场识别
JZ
4配体1.2.1使用在线力场解析
菠菠萝宝
·
2023-10-03 23:44
AIDD
分子动力学模拟
GROMACS
分子对接
药物设计
AIDD
CADD
虚拟筛选
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他