牛客网剑指offter刷题笔记

剑指Offer----面试题39(1)：二叉树的深度

题目：输入一颗二叉树的根结点，求该树的深度。从根结点到叶节点依次经过的结点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。分析如果一颗树只有一个根结点，那么该树的深度为1。如果该树只有左子树没有右子树，那么该树的深度应该是左子树的深度加1；同理，如果该树只有右子树而没有左子树，那么该树的深度应该是右子树的深度加1。如果该树既有左子树又有右子树，那么该树的深度应该是左子树和右子树深度的最
烽火前秦路·2024-02-14 11:57

【C++题解】剑指offer第二版，面试必备专栏

spm=1011.2415.3001.5343专栏目标：剑指offer系列题解【已完结】专栏定位：为找工作的小伙伴整理常考算法题解，祝大家都能成功上岸！
Pandaconda·2024-02-14 11:27

《剑指 Offer》专项突破版 - 面试题 44 : 二叉树中每层的最大值（两种方法 + C++ 实现）

目录前言一、只用一个队列二、使用两个队列前言题目链接：LCR044.在每个树行中找最大值-力扣（LeetCode）题目：输入一棵二叉树，请找出二叉树中每层的最大值。例如，输入下图中的二叉树，返回各层节点的最大值[3,4,9]。分析：这个题目提到了二叉树的层。既然要找出二叉树中每层的最大值，就要逐层遍历二叉树，也就是说，按照广度优先的顺序遍历二叉树。一、只用一个队列由于要找出二叉树中每层的最大值，因
melonyzzZ·2024-02-14 11:26

剑指 Offer II 038. 每日温度（中等 栈 单调栈 数组）

剑指OfferII038.每日温度请根据每日气温列表temperatures，重新生成一个列表，要求其对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。
风雨中de宁静·2024-02-14 06:02

剑指 Offer II 038. 每日温度 （单调递减栈）

剑指OfferII038.每日温度classSolution{public:vectordailyTemperatures(vector&temperatures){stackS;intsize=temperatures.size
Python ml·2024-02-14 06:01

【华为机试刷题笔记】HJ36-字符串加密

题目描述有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，将所得结果作为新字母表开头，并将新建立的字母表中未出现的字母按照正常字母表顺序加入新字母表。如下所示：ABCDEFGHIJKLMNOPQRSTUVWXYZTRAILBZESCDFGHJKMNOPQUVWXY(实际需建
IceSugarJJ·2024-02-14 06:47

【仿牛客网笔记】 Spring Boot进阶，开发社区核心功能-显示评论

可以对帖子添加评论，也可以对评论的评论。分页查询需要两个数据，一个是分页查询需要多少数据，还要提供一个方法查询一共有多少数据，走的页数。第一个方法返回的是List根据实体查询。参数为实体的类型和实体的id，以及分页的条件和限制offset和limit另外查询条件的数目，返回的是整数，参数是一致的。在XML将定义的方法实现。因为需要分页所以需要排序业务层的实现，新建业务组件CommentServic
复 盘！·2024-02-14 05:34

【剑指Offer】重建二叉树

题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。解题思路输入的是前序遍历及中序遍历的结果，如示例：前序:12473568中序:47215386前序遍历的第一个数肯定为root，然后分别构建它的左右子树在中序遍历里找到它的前一个数，若无，则左子树为NULL；若有，则构建左子树；再找到它的后一
zgljl2012·2024-02-13 19:45

剑指offer面试题7：重建二叉树

题目描述：输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例1:Input:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]Output:[3,9,20,null,null,15,7]示例2:Input:preorder=[-1],inorder=[-1]Output:[-1]知识
lanmeizhen2017·2024-02-13 19:14

剑指Offer：重建二叉树

描述给定节点数为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出现的元素均出现在pre里4.只需要返回根结点，系统会自动输出整颗树做答案对比数据范围：n\le
抹茶雪顶泡泡oO·2024-02-13 19:14

剑指offer07.重建二叉树

0517刷题自用题目描述某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点代码classSolution{public:TreeNode*buildTree(vector&preorder,vector&inorder){if(preorder.size()==0&&inorder.size()==0)returnNULL;autoheadroot=find(inorder.begi
意难平丶NJUPT·2024-02-13 19:14

剑指Offer算法笔记（Java）重建二叉树

5.重建二叉树描述给定节点数为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出现的元素均出现在pre里4.只需要返回根结点，系统会自动输出整颗树做答案对比数据
十三幺Shisanyao·2024-02-13 19:43

LeetCode剑指offer——重建二叉树

描述给定节点数为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出现的元素均出现在pre里4.只需要返回根结点，系统会自动输出整颗树做答案对比数据范围：n≤20
比巴卜果粒多·2024-02-13 19:43

剑指 Offer 07. 重建二叉树

题目输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。首先根据前序和中序构建二叉树，前序和后序不能创建唯一的二叉树。思路：前序遍历的第一个元素就是他的头节点。知道了头节点，我们可以在中序遍历中找到头节点的位置index。知道了这些信息我们就可以求出来左子树在数组中的长度：index-inStart。（inStart是中序遍历
LearnToStick·2024-02-13 19:13

java数据结构与算法刷题-----LeetCode128. 最长连续序列

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-02-13 18:28

java数据结构与算法刷题-----LeetCode344. 反转字符串

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-02-13 18:57

C语言学习记录

牛牛的字符矩形_牛客题霸_牛客网(nowcoder.com)#includeintmain(){chara;//定义要输入的字符scanf("%c",&a);//输入字符for(inti=3;i>0;i
曾浩轩·2024-02-13 17:42

C语言学习记录

牛牛的字符菱形_牛客题霸_牛客网(nowcoder.com)#includeintmain(){chara;scanf("%c",&a);printf("%c\n",a);printf("%c%c%c\
曾浩轩·2024-02-13 17:42

C语言学习记录

牛牛学说话之-整数_牛客题霸_牛客网(nowcoder.com)本篇总结：因为要输入一个数，所以要先定义一个数，才能输入。又因为要输入的数为整数，所以用int来定义，a为要输入这个数的名字。
曾浩轩·2024-02-13 17:12

Verilog刷题笔记29

题目：Createa100-bitbinaryripple-carryadderbyinstantiating100fulladders.Theadderaddstwo100-bitnumbersandacarry-intoproducea100-bitsumandcarryout.Toencourageyoutoactuallyinstantiatefulladders,alsooutputth
十六追梦记·2024-02-13 15:39

Verilog刷题笔记8

题目：Thisproblemissimilartothepreviousone(module).Youaregivenamodulenamedthathas2outputsand4inputs,inthatorder.Youmustconnectthe6portsbypositiontoyourtop-levelmodule’sports,,,,,and,inthatorder.mod_aout1
十六追梦记·2024-02-13 15:08

Verilog刷题笔记9

题目：Thisproblemissimilartomodule.Youaregivenamodulenamedthathas2outputsand4inputs,insomeorder.Youmustconnectthe6portsbynametoyourtop-levelmodule’sports:mod_a我的解法：moduletop_module(inputa,inputb,inputc,i
十六追梦记·2024-02-13 15:08

Verilog刷题笔记10

题目：Youaregivenamodulewithtwoinputsandoneoutput(thatimplementsaDflip-flop).Instantiatethreeofthem,thenchainthemtogethertomakeashiftregisteroflength3.Theportneedstobeconnectedtoallinstances.my_dffclkThe
十六追梦记·2024-02-13 15:08

Verilog刷题笔记24

题目：Veriloghasaternaryconditionaloperator(?:)muchlikeC:(condition?if_true:if_false)Thiscanbeusedtochooseoneoftwovaluesbasedoncondition(amux!)ononeline,withoutusinganif-theninsideacombinationalalwaysblo
十六追梦记·2024-02-13 15:08

Verilog刷题笔记2

题目：Buildacombinationalcircuitwithfourinputs,in[3:0].Thereare3outputs:out_and:outputofa4-inputANDgate.out_or:outputofa4-inputORgate.out_xor:outputofa4-inputXORgate.ToreviewtheAND,OR,andXORoperators,see
十六追梦记·2024-02-13 15:38

Verilog刷题笔记3

题目：ABitofPracticeGivenseveralinputvectors,concatenatethemtogetherthensplitthemupintoseveraloutputvectors.Therearesix5-bitinputvectors:a,b,c,d,e,andf,foratotalof30bitsofinput.Therearefour8-bitoutputvec
十六追梦记·2024-02-13 15:38

Verilog刷题笔记5

题目：ABitofPracticeOnecommonplacetoseeareplicationoperatoriswhensign-extendingasmallernumbertoalargerone,whilepreservingitssignedvalue.Thisisdonebyreplicatingthesignbit(themostsignificantbit)ofthesmalle
十六追梦记·2024-02-13 15:38

verilog刷题笔记002

对于HDLBitsExams/ece2412013q4题标答是从有限状态机入手，分析电路状态的转换以及输出与状态的关系，然后写出驱动方程和状态方程并以此编写描述语言，代码如下：moduletop_module(inputclk,inputreset,input[3:1]s,outputregfr3,outputregfr2,outputregfr1,outputregdfr);//Givestat
xiaobaibaizzf·2024-02-13 15:08

verilog刷题笔记007

Fsmhdlc题状态转换图moduletop_module(inputclk,inputreset,//Synchronousresetinputin,outputdisc,outputflag,outputerr);reg[3:0]state;reg[3:0]next_state;always@(*)begincase(state)0:next_state=in?1:0;1:next_state
xiaobaibaizzf·2024-02-13 15:08

verilog刷题笔记

veriloglanguageAdder100i（100位加法器）moduletop_module(input[99:0]a,b,inputcin,output[99:0]cout,output[99:0]sum);always@(*)beginsum[0]=a[0]^b[0]^cin;cout[0]=a[0]&b[0]|a[0]&cin|b[0]&cin;for(inti=1;i<100;i++
Susiekejia·2024-02-13 15:08

Verilog刷题笔记30

题目：YouareprovidedwithaBCDone-digitaddernamedbcd_faddthataddstwoBCDdigitsandcarry-in,andproducesasumandcarry-out.解题：moduletop_module(input[399:0]a,b,inputcin,outputcout,output[399:0]sum);reg[99:0]cined
十六追梦记·2024-02-13 15:37

HDLBits_Verilog刷题笔记Verilog Language Basics（一）

前言这个刷题笔记是给自己复习巩固用的，包括自己在刷题的时候遇到的问题，思考，以及看了一些大佬的笔记和答案进行整理和扩充。
cascleright1·2024-02-13 15:37

剑指 Offer 12. 矩阵中的路径

题目请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。[["a","b","c","e"],["s","f","c","s"],["a","d","
leeehao·2024-02-13 15:55

剑指offer—面试题7：重建该二叉树

输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7]返回如下的二叉树：3/\920/\157给出的数结点结构如下：publicclassTreeNode{publicvarval:Intpublicvarleft:TreeNode
FY_Chao·2024-02-13 14:01

牛客寒假算法基础集训营4-J-Applese 的减肥计划

链接：https://ac.nowcoder.com/acm/contest/330/J来源：牛客网已知Applese两只手分别产生的力的大小，以及它们之间的夹角，试求两力合力的大小。
Honyelchak·2024-02-13 13:10

leetcode链表题目整理

剑指Offer剑指Offer06.从尾到头打印链表栈/***Definitionforsingly-linkedlist.
ChasingTheFreeWind·2024-02-13 12:09

牛客——最短Hamilton路径（动态规划）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述给定一张n(n≤20)(n\leq20)(n≤20)个点的带权无向图，点从0∼n−10\simn-10∼n−1标号，求起点0到终点n-1的最短
swoows·2024-02-13 12:36

牛客——递归实现组合型枚举（枚举，dfs）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述从1~n这n个整数中随机选出m个，输出所有可能的选择方案。
swoows·2024-02-13 12:36

牛客——递归实现指数型枚举（枚举，dfs）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述从1∼n1\simn1∼n这n(n≤16)(n\leq16)(n≤16)个整数中随机选取任意多个，输出所有可能的选择方案。
swoows·2024-02-13 12:35

剑指 Offer II 021. 删除链表的倒数第 n 个结点

概要双指针向右走，右指针走到头，用左指针处理倒数第n个节点题目给定一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。链接：https://leetcode.cn/problems/SLwz0R/思路终于是进入了链表阶段。因为是链表，所以我们不知道链表的长度。这题很经典，如果是头铁去找倒数第n个节点，那就先遍历一遍得到长度，然后重新遍历或者从后往前走。当然，这里还是要祭出我们的双指针法。从链
小白码上飞·2024-02-13 11:21

剑指 Offer II 021. 删除链表的倒数第 n 个结点(双指针法)

题目描述：给定一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。（难度中等）算法思路：求出链表的长度（getLength）保证n在链表的长度范围内。定义快指针先走n步然后快、慢指针一起走当快指针的下一个到NULL时，慢指针指向要删除的节点的直接前驱。这个题力扣官方的双指针法添加了一个哑节点作为头节点，其实也可以不用那样建立新节点再删除。/***Definitionforsingly-lin
曦樂～·2024-02-13 11:48

《剑指 Offer》专项突破版 - 面试题 41 和 42 : 详解队列的应用（C++ 实现）

目录队列的应用面试题41:滑动窗口的平均值面试题42:最近请求次数队列的应用队列是一种经常被使用的数据结构。如果解决某个问题时数据的插入和删除操作满足"先进先出"的特点，那么可以考虑用队列来存储这些数据。例如，数组中某一长度的子数组可以看成数组的一个窗口。若给定数组[1,2,3,4,5,6,7]，那么子数组[2,3,4]就是其中一个大小为3的窗口。如果该窗口向右滑动一个数字，那么窗口就包含数字[3
melonyzzZ·2024-02-13 09:53

沈翩跹---夏拂衣

风凉雪也凉，少女白袍猎猎墨发翻飞，手中剑指向来人，微扬着下巴看来的目光也和那长剑一般，泛着霜雪般的冷意，和与生俱来的高高在上。
千千苏瓷_拂衣翩跹·2024-02-13 07:27

字节跳动面试看这一篇就够了

背景突然想整理下各个大厂的面经，做一个整理，在牛客网上看了一下23年4月到24年1月以来字节后段的面经，做了一个简单的整理。持续更新中。。。。
一叶知秋@qqy·2024-02-13 05:28

代码随想录刷题笔记 DAY 23 | 修剪二叉搜索树 No.669 | 将有序数组转换为二叉搜索树 No.108 | 把二叉搜索树转换为累加树 No.538

文章目录Day2301.修剪二叉搜索树（No.669）1.1题目1.2笔记1.3代码02.将有序数组转换为二叉搜索树（No.108）2.1题目2.2笔记2.3代码03.把二叉搜索树转换为累加树（No.538）3.1题目3.2笔记3.3代码Day2301.修剪二叉搜索树（No.669）题目链接代码随想录题解1.1题目给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二
*Soo_Young*·2024-02-13 04:41

代码随想录刷题笔记 DAY 24 | 回溯算法理论基础 | 组合问题 No. 77

文章目录Day2401.回溯算法理论基础1.1什么是回溯法？1.2为什么要使用回溯法？1.3如何理解回溯法？02.组合问题（No.77）2.1题目2.2笔记2.3代码Day2401.回溯算法理论基础1.1什么是回溯法？递归函数的下面就是回溯的逻辑（有递归就有回溯）递归函数的后面位置其实就是平时提到的后序位置也就是当前这个节点做完所有的操作返回上一个节点的时候，这时候对这个节点可以通过某些逻辑做回溯
*Soo_Young*·2024-02-13 04:41

剑指offer 刷题日记-字符串类型题

基于字符的特性，0-256，他的哈希的方法主要是用数组的方式体现的0-256，或0-26，创建这样的数组来表述字符串的某种特性，这是字符串查找题目的一个特质具体题目：50题找出字符串中找出第一个只出现一次的字符，比如输入“abacceff",则输出'b'要想知道某个字符是不是只出现了一次，必须遍历字符串的每个字符。因此可以先遍历一次，统计每个字符出现次数。再遍历一次，遇到某个字符出现字符为1就立即
今天大梦要早睡·2024-02-13 03:11

剑指offer——替换空格

目录1.题目描述与背景1.1题目描述1.2背景2.一般思路（时间复杂度为O(n²)）3.分析4.完整代码4.1标准答案1.题目描述与背景1.1题目描述请实现一个函数，把字符串中的每个空格替换成“%20”。例如：输入“wearehappy.”，则输出“We%20are%20happy.”。1.2背景在网络编程中，如果URL参数中含有特殊字符，如空格、#等，可能导致服务器端无法获得正确的参数值。我们需
看落日的YT·2024-02-13 02:34

剑指offer——旋转数组的最小数字

目录1.题目描述2.分析思路2.1示例分析3.更完美的做法1.题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3.4,5,1.2}为{1.2,3,4,5}的一个旋转，该数组的最小值为1。2.分析思路这道题最直观的解法并不难，从头到尾遍历数组一次，我们就能找出最小的元素。这种思路的时间复杂度显然是O(n)。
看落日的YT·2024-02-13 02:32

C语言学习记录

小飞机_牛客题霸_牛客网(nowcoder.com)飞机翅膀12个*，第一行按5下空格，再按两下*，再按5下空格，最后一行按4下空格，再按一下*，再按两下空格，再按一下*，再按4下空格数格子就完了，本篇还是练格式
曾浩轩·2024-02-13 00:03
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他