牛客网剑指offter刷题笔记

LeetCode刷题笔记（Java实现）-- 22. 括号生成

题目难度：Medium题目要求：数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例1：输入：n=3输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]示例2：输入：n=1输出：[“()”]算法思路：深度优先遍历+回溯法1.lc，rc分别表示当前左括号和右括号的个数，只有当lc，rc都等于n时，才满足要求，可以把当
挽风归·2024-02-09 06:26

剑指 Offer II 022. 链表中环的入口节点

第一种方法实现协议Hashable,Equatable然后用字典判断是否存在存在的话说明有环这个重复的节点就是入口extensionListNode:Hashable,Equatable{publicstaticfunc==(lhs:ListNode,rhs:ListNode)->Bool{returnlhs===rhs}publicfunchash(intohasher:inoutHasher)
邦_·2024-02-09 01:07

剑指帕米尔 脚踏西国门(2018十一小长假南疆之行) (二 )

早晨，一觉睡到自然醒，洗漱完毕，退房，吃早餐，这一切做的像打仗。经常出行，锻炼出来的迅速和麻利。我们住的附近都是石油单位，工人们每天准时上下班，所以我们吃的早餐都是凉的，饭馆作息时间以他们的时间为准。吃完早餐，晒着太阳，在宾馆门口等没有起床的队友，两小时后，最后一个才起来，去吃饭。最后一批吃早餐的回来，情况有了新变化。杨志国，张迎，马超不想去阿拉尔了，他们想直接去喀什，然后去塔什库尔干，返回来再去
张有奇·2024-02-09 01:22

【牛客网】Python每日一练—NP25 有序的列表

描述创建一个依次包含字符串'P'、'y'、't'、'h'、'o'和'n'的列表my_list，先使用sorted函数对列表my_list进行临时排序，第一行输出排序后的完整列表，第二行输出原始的列表。再使用sort函数对列表my_list进行降序排序，第三行输出排序后完整的列表。输入描述：无输出描述：第一行输出临时排序后的列表；第二行输出原始的列表；第三行输出完成降序排序后的列表。题解|#有序的列
旺仔Sec·2024-02-08 22:20

【牛客网】Python每日一练—NP26 牛牛的反转列表

描述牛牛有一个列表记录了各个朋友的喜欢的数字，num=[3,5,9,0,1,9,0,3]，请你帮他创建列表，然后使用reverse函数将列表反转输出。输入描述：无输出描述：第一行输出创建好的原始的列表，第二行输出反转后的列表。题解思路reverse()函数顾名思义就是反转的意思，但是我们要注意反转的内容只能是python当中的列表！千万不要忘记了。注意，我们在使用reverse()函数的时候，不光
旺仔Sec·2024-02-08 22:19

2024牛客寒假算法基础集训营3部分题解

智乃与瞩目狸猫、幸运水母、月宫龙虾链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网Ubuntu是一个以桌面应用为主的Linux发行版操作系统，其名称来自非洲南部祖鲁语或豪萨语的"ubuntu"一词
星河欲转。·2024-02-08 22:33

Leetcode刷题笔记题解（C++）：2266. 统计打字方案数

classSolution{public:intcountTexts(stringpressedKeys){intm=1000000007;vectordp3={1,1,2,4};vectordp4={1,1,2,4};intn=pressedKeys.size();for(inti=4;i
Demo.demo·2024-02-08 17:46

Leetcode刷题笔记题解（C++）：64. 最小路径和

思路一：dfs深度优先搜索，然后取最小路径值，但是时间消耗较大，时间复杂度可能不满足，代码如下：classSolution{public:intres=1000000;introws,cols;intminPathSum(vector>&grid){rows=grid.size();cols=grid[0].size();dfs(grid,0,0,0);returnres;}voiddfs(vec
Demo.demo·2024-02-08 17:45

每日一练（32）：左旋转字符串

title:每日一练（32）：左旋转字符串categories:[剑指offer]tags:[每日一练]date:2022/03/07每日一练（32）：左旋转字符串字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部
加班猿·2024-02-08 16:30

您得的是什么病？

曾经策马奔腾赤膊上阵剑指天涯，如今跟八十岁老汉一起挂风湿科。——一个硬汉逝去的青春问：先生，是什么力量让您不顾亲朋好友的挽留，非要在十天之后结束旅行，赶回北京，是工作还是爱情？是梦想还是激情？
一只有仙气的草莓·2024-02-08 07:23

《剑指 Offer》专项突破版 - 面试题 35 : 最小时间差（两种方法 + C++ 实现）

目录前言一、排序二、数组前言题目链接：LCR035.最小时间差-力扣（LeetCode）题目：给定一组范围在00:00至23:59的时间，求任意两个时间之间的最小时间差（以分钟数表示）。例如，输入数组["23:50","23:59","00:00"]，"23:59"和"00:00"之间只有1分钟的间隔，是最小的时间差。分析：这个题目最直观的解法是求出任意两个时间的间隔，然后比较得出最小的时间差。如
melonyzzZ·2024-02-08 07:59

【力扣hot100】刷题笔记Day4

学习懒惰+社交懒惰，除了每天做家教，一整天也没做什么正事，要实在不想学习就和去年过年那样看看书也行啊3.无重复字符的最长子串-力扣（LeetCode）还是灵神的题解最清晰，滑动窗口的模板参考【代码随想录】刷题笔记
小涛44·2024-02-08 03:36

【Linux】命令行解释器脚本编写

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.简单了解命令行解释器
樊梓慕·2024-02-08 02:00

力扣优选算法100道——【模板】前缀和(一维）

【模板】前缀和_牛客题霸_牛客网(nowcoder.com)目录了解题意算法原理设定下标为1开始取值的范围实现代码了解题意第一行的3和2，3代表行数，2代表q次查询(查询的次数）第二行124表示n=3个整数
chlorine5·2024-02-08 02:11

剑指Offer：17-树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路实现/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/classSolution{public:boolHasSubt
jackmxp·2024-02-08 01:43

Verilog刷题笔记22

题目：Buildapriorityencoderfor8-bitinputs.Givenan8-bitvector,theoutputshouldreportthefirst(leastsignificant)bitinthevectorthatis1.Reportzeroiftheinputvectorhasnobitsthatarehigh.Forexample,theinput8’b1001
十六追梦记·2024-02-08 00:22

Verilog刷题笔记23

题目:Supposeyou’rebuildingacircuittoprocessscancodesfromaPS/2keyboardforagame.Giventhelasttwobytesofscancodesreceived,youneedtoindicatewhetheroneofthearrowkeysonthekeyboardhavebeenpressed.Thisinvolvesaf
十六追梦记·2024-02-08 00:50

牛客网SQL：第二快/慢用时之差大于试卷时长一半的试卷

官网链接：第二快慢用时之差大于试卷时长一半的试卷_牛客题霸_牛客网现有试卷信息表examination_info（exam_id试卷ID,tag试卷类别,。
爱吃辣条byte·2024-02-07 23:57

牛客网专题练习

1.在新窗口打开链接3.有关CSS外边距margin说法围绕在元素边框的空白区域是外边距设置外边距会在元素外创建额外的“空白”设置外边距使用margin属性，可以接受任何长度单位、百分数值甚至负值。margin设置为auto相当于水平居中4.HTML5代码提供了一种验证数字输入的值在1到100之间：5.javascirpt中的数字在计算机内存储为8Byte10.$(‘#wrapper’).cont
凉薄少年13·2024-02-07 22:47

2021-09-23

IT1.LeetCode力扣：在排序数组中查找数字I2021-09-23（剑指Offer53-I.在排序数组中查找数字I）2.《剑指offer》：p257~p265英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-02-07 21:35

Leetcode刷题笔记题解（C++）：590. N 叉树的后序遍历

思路：类似于二叉树的排序，这里需要将子树进行依次递归遍历，前序遍历也与之类似/*//DefinitionforaNode.classNode{public:intval;vectorchildren;Node(){}Node(int_val){val=_val;}Node(int_val,vector_children){val=_val;children=_children;}};*/class
Demo.demo·2024-02-07 15:25

Leetcode刷题笔记题解（C++）：257. 二叉树的所有路径

思路：深度优先搜索/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),left(nullptr),right(nullptr){}*
Demo.demo·2024-02-07 15:25

Leetcode刷题笔记题解（C++）：45. 跳跃游戏 II

classSolution{public:intjump(vector&nums){intans=0;intstart=0;intend=1;while(end=nums.size())returnans+1;}start=end;end=maxpos+1;ans++;}returnans;}};
Demo.demo·2024-02-07 15:25

面试题21：调整数组顺序使奇数位于偶数前面

知识点数组Qiang的思路牛客网上的这道题和书上的不同，书上并没有要求保证奇数之间、偶数之间的相对顺序，所以没有采用书中的做法。
凌霄文强·2024-02-07 15:22

剑指offer第二版(PDF+源码) 百度云

链接:https://pan.baidu.com/s/1b6ZxVIBvjPfKifToh_h26Q密码:6t76https://github.com/zhedahht/ChineseCodingInterviewAppendix（代码）
人大神成长记2·2024-02-07 11:08

python_ACM模式《剑指offer刷题》二叉树2

题目：面试tips：面试官有可能问到：如果你需要频繁地查找第k小的值，你将如何优化算法？（见思路三）思路：思路一：二叉搜索树最大的特点就是中序遍历是递增的。因此最容易想到的是对二叉树进行中序遍历存入数组中，再遍历数组至第k个数，就是二叉树的第k小的数/节点。这样的时间复杂度就是O(N+K),空复为O(N)。显然不是最优。思路二：在思路一的基础上不采用数组，直接对二叉搜索树进行中序遍历，在遍历的过程
cuier520·2024-02-07 10:33

[英雄星球七月集训LeetCode解题日报] 第14日 栈

[英雄星球七月集训LeetCode解题日报]第14日栈日报题目一、1614.括号的最大嵌套深度1.题目描述2.思路分析3.代码实现二、剑指Offer06.从尾到头打印链表1.题目描述2.思路分析3.代码实现三
七水shuliang·2024-02-07 09:53

牛客网SQL：查询每个日期新用户的次日留存率

官网链接：牛客每个人最近的登录日期(五)_牛客题霸_牛客网牛客每天有很多人登录，请你统计一下牛客每个日期新用户的次日留存率。有一个登录(login。
爱吃辣条byte·2024-02-07 08:26

C语言之字符逆序（牛客网）

个人主页（找往期文章包括但不限于本期文章中不懂的知识点）：我要学编程(ಥ_ಥ)-CSDN博客字符逆序__牛客网题目：思路：既然有空格就不能用scanf函数来接收字符了。
我要学编程(ಥ_ಥ)·2024-02-07 08:28

简单的自我介绍

为了学好编程，我愿意每天花2小时及以上的时间去学习，通过刷题（LeetCode、牛客网）和做一些项目来将学习到的知识进行应用，以后就业的话，还没有确定，但是想进入华为等一些知名公司。
添砖java‘’·2024-02-07 04:32

力扣题解：剑指 Offer 28. 对称的二叉树

题目请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。示例1：输入：root=[1,2,2,3,4,4,3]输出：true解题思路递归判断left节点和right节点值是否相等代码/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;
胡矣·2024-02-07 04:41

力扣题解：剑指 Offer 27. 二叉树的镜像

题目剑指Offer27.二叉树的镜像请完成一个函数，输入一个二叉树，该函数输出它的镜像。
胡矣·2024-02-07 04:41

力扣题解：剑指 Offer 32 - II. 从上到下打印二叉树 II

题目从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如:给定二叉树:[3,9,20,null,null,15,7],返回其层次遍历结果：[[3],[9,20],[15,7]]解题思路层序遍历使用一个queue实现代码/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*
胡矣·2024-02-07 04:40

力扣剑指Offer 27.二叉树的镜像题解

题目链接：剑指Offer27.二叉树的镜像题目解析：所谓镜像是指如果左边是原二叉树，右边是镜像二叉树，那么向中间对折可以完全重合解题思路：所有结点的左右子树对换解题例子：镜像后的结果：步骤：1.将根节点左右子树交换
kong_and_white·2024-02-07 04:09

Verilog刷题笔记18

题目：Anifstatementusuallycreatesa2-to-1multiplexer,selectingoneinputiftheconditionistrue,andtheotherinputiftheconditionisfalse.解题：moduletop_module(inputa,inputb,inputsel_b1,inputsel_b2,outputwireout_ass
十六追梦记·2024-02-07 03:17

Verilog刷题笔记19

题目：Acommonsourceoferrors:HowtoavoidmakinglatchesWhendesigningcircuits,youmustthinkfirstintermsofcircuits:IwantthislogicgateIwantacombinationalbloboflogicthathastheseinputsandproducestheseoutputsIwanta
十六追梦记·2024-02-07 03:17

Verilog刷题笔记21

题目：Apriorityencoderisacombinationalcircuitthat,whengivenaninputbitvector,outputsthepositionofthefirst1bitinthevector.Forexample,a8-bitpriorityencodergiventheinput8’b10010000wouldoutput3’d4,becausebit[
十六追梦记·2024-02-07 03:17

Verilog刷题笔记20

题目：CasestatementsinVerilogarenearlyequivalenttoasequenceofif-elseif-elsethatcomparesoneexpressiontoalistofothers.ItssyntaxandfunctionalitydiffersfromtheswitchstatementinC.解题：moduletop_module(input[2:0
十六追梦记·2024-02-07 03:46

第 45 届国际大学生程序设计竞赛（ICPC）亚洲网上区域赛模拟赛 Easy Equation

链接：https://ac.nowcoder.com/acm/contest/8688/A来源：牛客网Youaregivenfourpositiveintegers,,,,pleasehelplittleMcalculatethenumberofequations
FACELESS VOID·2024-02-07 02:27

剑指offer编程题—对称的二叉树

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。解题思路：递归思想实现，首先分两种情况进行考虑：树为空，直接返回true；树不为空，则转去判断左子树和右子树是否对称，分以下两种情况进行讨论：a.左子树和右子树都为空，直接返回true；b.左子树和右子树都不为空，并且左子树和右子树根节点的值相等，递归判断左子树的左子树和右子树的右
零岁的我·2024-02-06 22:45

牛客网前端错题总结一

一.link和@import的区别1.从属关系区别@import是CSS提供的语法规则，只有导入样式表的作用；link是HTML提供的标签，不仅可以加载CSS文件，还可以定义RSS、rel连接属性等。2.加载顺序区别加载页面时，link标签引入的CSS被同时加载；@import引入的CSS将在页面加载完毕后被加载。3.兼容性区别@import是CSS2.1才有的语法，故只可在IE5+才能识别；li
甜柚小仙女·2024-02-06 20:13

洛谷刷题笔记 分糖果

题目描述某个幼儿园里，有5位小朋友编号依次为1,2,3,4,5他们按照自己的编号顺序围坐在一张圆桌旁。他们身上有若干糖果，现在他们玩一个分糖果游戏。从1号小朋友开始，将自己的糖果均分成3份（如果有多余的糖果，就自己立即吃掉），自己留一份，其余两份分给和他相邻的两个小朋友。接着2,3,4,5号小朋友也这样做。问一轮结束后，每个小朋友手上分别有多少糖果。输入格式一行，5个用空格隔开的int范围内的正整
奥本海鹅·2024-02-06 19:14

比值计算 - 荣耀机试真题题解 ( 第1题 100 分)

系统：牛客网考试时长：90分钟试卷总分：300分（总共2题）题目描述已知差值x=10∗log10(S/N)−10∗log10(S/(N+k∗N))x=10*log10(S/N)-10*log10(S/(
什码情况·2024-02-06 19:04

2021-09-02

IT1.LeetCode力扣：从上到下打印二叉树III2021-09-02（剑指Offer32-III.从上到下打印二叉树III）2.
幸福大黑鸭·2024-02-06 14:29

C语言贪吃蛇详解

个人简介：双非大二学生个人博客：Monodye今日鸡汤：人生就像一盒巧克力，你永远不知道下一块是什么味的C语言基础刷题：牛客网在线编程_语法篇_基础语法(nowcoder.com)一.贪吃蛇游戏背景贪吃蛇是久负盛名的游戏
Monodye·2024-02-06 12:11

牛客网 AB2.栈的压入、弹出序列

这一个题和Acwing中1535题很像，唯一不同的就是，这次的输入序列并不是完全顺序的，所以都需要考虑其他思路。思路：我们就用辅助栈来实现我们的想法。首先就是按着输入顺序的元素入栈，当我们遇到出栈的元素的时候，就直接不入栈这个元素了，直接出栈这个元素了，然后让出栈序列往后遍历，在下一个出栈元素上继续遍历入栈序列，就这样以此类推，最后就能判断出来是否可以了。注意：这里在入栈的判断条件时，第一个就是我
是小Y啦·2024-02-06 12:18

牛客——扫雷MINE（dp,dfs,枚举+递推）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。
swoows·2024-02-06 11:48

牛客——牛可乐的翻转游戏（状压，dfs)

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述牛可乐发明了一种新型的翻转游戏！在一个有nnn行mmm列的棋盘上，每个格子摆放有一枚棋子，每一枚棋子的颜色要么是黑色，要么是白色。
swoows·2024-02-06 11:12

剑指 Offer 66 构建乘积数组

题目.png题意：给定一个数组A[0,1,…,n-1]，请构建一个数组B[0,1,…,n-1]，其中B[i]的值是数组A中除了下标i以外的元素的积,即B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。解题思路解法1：1.分析题意，不可以使用除法，也就说不可以使用累乘然后除的做法2.分析题意，B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…
itbird01·2024-02-06 10:21

hexo和github.io博客的搭建

简要：最近在牛客网上看到有很多应届毕业生大佬的求职简历上都写上了自己的博客地址，并且在acwing上看到图图佬，铅笔佬也有自己的博客地址，大部分都采用了自己搭建博客的方式，而不是用脏乱差的csdn来写博客
远不及你的微笑·2024-02-06 08:34
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他