牛客网刷题笔记第15页

【C语言】每日刷题 —— 牛客语法篇（2）

✨✨✨✨题目来源：牛客网编程语言初学训练营_在线编程+题解_牛客题霸_牛客网(nowcoder.com)文章目录前言BC13A

悲伤的猪大肠9·2023-12-14 13:48

「Verilog学习笔记」多bit MUX同步器

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网输入数据暂存在data_reg中，使能信号data_en用打两拍的方式跨时钟域传输到时钟域B，最后data_out

KS〔学IC版〕·2023-12-14 13:37

《剑指 Offer （第 2 版）》第 32-1 题：从上往下打印二叉树

第32-1题：不分行从上往下打印二叉树传送门：不分行从上往下打印二叉树，牛客网onlinejudge地址。从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。

李威威·2023-12-06 21:52

LeetCode刷题笔记第71题：简化路径

LeetCode刷题笔记第71题：简化路径题目给定一个路径，简化路径要求：1、以’/‘开头2、两个目录之间只有一个’/’3、不能以’/‘结尾4、路径中不能有’.

等风来随风飘·2023-12-06 07:48

Leetcode刷题笔记题解（C++）：1008. 前序遍历构造二叉搜索树

思路：1.树中的第一个值为根（数组的第一个值），小于根的值存放在左子树中，大于根的值存放在右子树中；2.利用递归对左右子树/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*T

Demo.demo·2023-12-06 02:33

Leetcode刷题笔记题解（C++）：LCR 021. 删除链表的倒数第 N 个结点

思路：用双指针去遍历链表，删除left的下一个节点，注意的是n大于等于链表长度即删除第一个节点/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNo

Demo.demo·2023-12-06 02:31

【LeetCode刷题笔记】102. 二叉树的层序遍历

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡>>levelOrder(TreeNode*root){vector>res;//返回结果：二维数组if(root==nullptr)returnres;queueqe;//打印队列qe.push(root);//将根节点入队while(!qe.empty())//是否还有节点未处理{vectorlevel;//每层的打印结果intsize=

天喜Studio·2023-12-05 23:38

小辰的智慧树（差分+前缀和）

登录—专业IT笔试面试备考平台_牛客网1.考虑总长度之和不能超过m，2考虑限制每棵树高度不能低于ci，如果用二分最短输能截到的高度，还要另外去判断，是否每棵树mid都能严格大于ci，这样容易超时，换个角度

星染*·2023-12-05 21:07

(C++)和为s的两个数字--双指针算法

个人主页：Lei宝啊愿所有美好如期而遇和为S的两个数字_牛客题霸_牛客网输入一个升序数组array和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果。

CV工程师-·2023-12-05 18:20

【牛客网SQL篇】SQL必知必会

sql-teach-yourself01检索数据SQL1从Customers表中检索所有的ID题目：编写SQL语句，从Customers表中检索所有的cust_idSELECTcust_idFROMCustomers;SQL2检索并列出已订购产品的清单题目：编写SQL语句，检索并列出所有已订购商品（prod_id）的去重后的清单。SELECTDISTINCTprod_idFROMOrderItem

sail Jamie·2023-12-05 12:24

【华为OD机试真题 python】等和子数组最小和【2022 Q4 | 100分】

前言《华为OD笔试真题python》专栏含华为OD机试真题、华为面试题、牛客网华为专栏真题。如果您正在准备华为的面试，或者华为od的机会，有任何想了解的可以私信我进行交流。

无痕de泪·2023-12-05 10:53

「Verilog学习笔记」占空比50%的奇数分频

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网根据题意7分频，实际上是第一次电平变化经历了4个上升沿+3个下降沿，第二次电平变化是4个下降沿+3个上升沿，所以用两个计数器就行了

KS〔学IC版〕·2023-12-05 09:44

牛客网 KY11 二叉树遍历

目录1.解题思路2.代码实现2.1根据前序构造二叉树的接口2.2中序遍历接口2.3总体代码1.解题思路该题需要提供两个接口，一个是根据前序构造二叉树的接口，一个是中序遍历接口2.代码实现2.1根据前序构造二叉树的接口因为’#‘就代表空，所以如果遇到’#'时，直接返回即可.structBinaryNode*TreeCreate(char*a,int*i){if(a[*i]=='#'){(*i)++;

DarknessCor·2023-12-05 03:49

力扣树专题-2 树的层序遍历剑指Offer32 - I leetcode102 Java刷题笔记

本次刷题笔记中有两道题相比上一篇二叉树遍历的基础难度有所提

敲代码的小提琴手·2023-12-04 18:31

牛客在线编程（SQL大厂面试真题）

1.各个视频的平均完播率_牛客题霸_牛客网ROPTABLEIFEXISTStb_user_video_log,tb_video_info;CREATETABLEtb_user_video_log(idINTPRIMARYKEYAUTO_INCREMENTCOMMENT

koshi484·2023-12-04 10:56

面试必考真题-算法篇：给定一个二叉树，返回该二叉树层序遍历的结果。

面试必考真题-算法篇牛客网树DFS题目描述给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）题目分析层次遍历完事。

gaozhuang63·2023-12-03 17:43

[笔记] 错排问题 #错排

参考：刷题笔记-错排问题总结错排问题定义：一个n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的一个排列就称为原排列的一个错排。

Y.YL·2023-12-03 13:52

「Verilog学习笔记」自动贩售机2

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网自动贩售机中可能存在的几种金额：0，0.5，1，1.5，2，2.5，3。

KS〔学IC版〕·2023-12-03 12:21

「Verilog学习笔记」状态机-重叠序列检测

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网读入数据移位寄存，寄存后的数据与序列数做对比，相等则flag为1，不等则为0`timescale1ns/1nsmodulesequence_test2

KS〔学IC版〕·2023-12-03 12:51

「Verilog学习笔记」自动贩售机1

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网自动贩售机中可能存在的几种金额：0，0.5，1，1.5，2，2.5，3。

KS〔学IC版〕·2023-12-03 12:19

牛客网：读入一个字符串str，输出字符串str中的连续最长的数字串

https://www.nowcoder.com/practice/bd891093881d4ddf9e56e7cc8416562d?tpId=182&&tqId=34785&rp=1&ru=/activity/oj&qru=/ta/exam-all/question-rankingimportjava.io.BufferedReader;importjava.io.IOException;imp

编程小王子AAA·2023-12-03 06:21

LeetCode刷题笔记第80题：删除有序数组中的重复项 II

LeetCode刷题笔记第80题：删除有序数组中的重复项II题目：删除升序数组中超过两次的元素后的数组长度想法：使用快慢指针的方法完成，使用快指针遍历整个数组，使用慢指针完成相同元素最多保留两个。

等风来随风飘·2023-12-03 05:34

刷题笔记12.01 贪心策略

P1090[NOIP2004提高组]合并果子/[USACO06NOV]FenceRepairG-洛谷|计算机科学教育新生态(luogu.com.cn)说最大不超过.不用高精度,好说#includeusingnamespacestd;intn,n2,a;longlonga1[10004],a2[10004],sum;intmain(){ios::sync_with_stdio(0),cin.tie(

name_S56·2023-12-03 04:45

牛客网高频算法题系列-BM4-合并两个排序的链表

牛客网高频算法题系列-BM4-合并两个排序的链表题目描述输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。

雄狮虎豹·2023-12-02 19:14

完全背包问题细节

目录之前学过一遍，但是12月2日再练忘光光了：忘记点1——为什么每个物品要遍历k件：忘记点2——数学优化：之前学过一遍，但是12月2日再练忘光光了：【模板】完全背包_牛客题霸_牛客网(nowcoder.com

DBWYX·2023-12-02 16:04

【C++】string类模拟实现过程中值得注意的点

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.有关const的使用（1）

樊梓慕·2023-12-02 09:25

「Verilog学习笔记」时钟分频（偶数）

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmoduleeven_div(inputwirerst,inputwireclk_in

KS〔学IC版〕·2023-12-02 09:23

[NOIP2006]明明的随机数

一、题目登录—专业IT笔试面试备考平台_牛客网二、代码set去重，再利用vector进行排序std::set是一个自带排序功能的容器，它已经按照一定的规则（默认是元素的小于比较）对元素进行了排序。

莫忘、莫念·2023-12-02 01:32

《剑指 Offer （第 2 版）》第 36 题：二叉搜索树与双向链表（典型递归问题）

第36题：二叉搜索树与双向链表（典型递归问题）传送门：二叉搜索树与双向链表，牛客网onlinejudge地址。输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。

李威威·2023-12-01 19:20

【LeetCode】【C++】string OJ必刷题

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言【LeetCode】415.字符串相加

樊梓慕·2023-12-01 18:23

【C++】什么是模板？怎样使用模板？

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负目录前言1.函数模板1.1函数模板概念1.2函数模板格式

樊梓慕·2023-12-01 18:53

【Linux】快速上手自动化构建工具make/makefile

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.什么是make/makefile2

樊梓慕·2023-12-01 18:51

C++:OJ练习(每日练习系列)

编程题：题一：把字符串转换成整数把字符串转换成整数_牛客题霸_牛客网示例1输入："+2147483647"返回值：2147483647思路一：第一步：it从str的第一个字符开始遍历，定义一个最后输出的值你

黑夢·2023-12-01 15:27

刷题笔记 leetcode 189.轮转数组（中等）

题目给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：[3,99,-1,-

taotaoxianzi·2023-12-01 08:54

《剑指 Offer （第 2 版）》第 38 题：字符串的排列（重要，回溯）

第38题：字符串的排列（重要，回溯）传送门：数字排列，牛客网onlinejudge地址。输入一组数字（可能包含重复数字），输出其所有的排列方式。

李威威·2023-11-30 20:33

牛客算法心得——kotori和素因子（dfs）

1).kotori和素因子链接：https://ac.nowcoder.com/acm/problem/50042来源：牛客网输入复制412152822输出复制17说明分别取3，5，7，2，可保证取出的数之和最小示例

晴天学长·2023-11-30 19:26

【刷题笔记】长度最小的子数组||二分查找||边界||数组

长度最小的子数组1题目描述https://leetcode.cn/problems/minimum-size-subarray-sum/给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,

han1254·2023-11-30 19:20

【刷题笔记】串联所有单词的子串||暴力通过||滑动窗口

串联所有单词的子串1题目描述https://leetcode.cn/problems/substring-with-concatenation-of-all-words/给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=[“ab”,“cd”,“ef”]，那么“abcdef”

han1254·2023-11-30 19:46

高频面试真题答案 -java后端 -OS篇

-后端篇_笔经面经_牛客网进程管理进程与线程的区别69常见的进程调度算法16线程的状态9进程的状态7面试/笔试第二弹——操作系统面试问题集锦_Rico'sBlogs-CSDN博客_操作系统面试进程、线程

qq_46529610·2023-11-30 17:06

135-分发糖果

题目给出一组孩子评分，要求;a每个孩子至少获得一颗糖果b相邻两个孩子，评分高的孩子糖果数多问题：最少共需要多少颗糖果思路[谷歌高畅力扣刷题笔记]从前往后遍历，如果后一个孩子评分高，保证后一个孩子糖果数多从后往前遍历

凤源blog·2023-11-30 17:22

leetcode刷题笔记 160.相交链表【简单】

1、哈希表ListNode*getIntersectionNode(ListNode*headA,ListNode*headB){if(headA==NULL||headB==NULL)returnNULL;mapm;ListNode*cur=headA;while(cur){m[cur]=cur->val;cur=cur->next;}cur=headB;while(cur){if(m.find

EGNIR·2023-11-30 17:46

LeetCode刷题笔记 Java 腾讯链表突击相交链表

题目官解=========================================================================给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。自定

不知名做题家丶·2023-11-30 17:45

LeetCode刷题笔记——面试题 02.07. 链表相交

面试题02.07.链表相交题目描述解法（JAVA）Github分享题目描述题目地址：https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用

世纪末的粽子·2023-11-30 17:15

LeetCode Java刷题笔记—160. 相交链表

160.相交链表给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。简单难度，这道题和剑指Offer52.两个链表的第一个公共节点是同一道题。A和B两个链表长度可能不同，但是A+B和B+A的长度是相同的，所以两个节点先遍历自己再遍历对方一定是同时结束。如果A,B相交的话A和B有一段尾巴是相同的，所以两个遍历的指针一定会同时

刘Java·2023-11-30 17:45

LeetCode刷题笔记——相交链表

2.相交链表难度级别：简单题目类型：链表题目描述：解题思路：双指针法：开始时用临时指针tempA,tempB分别指向headA,headB；两个临时指针分别从两个链表的起点开始遍历：若其中一个指针到达链表尾部，两指针还没相遇，就将该指针指向另一个链表的头部，继续往下走；在遍历过程中，因为两个临时指针走的路程是一样的，因此，若两个链表相交，在相交的第一个结点相遇；否则两个结点会同时到达两个链表的尾部

^ymy^·2023-11-30 17:13

相交链表刷题笔记（c++）

写在前面参考思路刷题，验证个人思路正确性刚睡醒，，，个人思考环的思想不存在无限循环情况，注意NULL的存在题目详情编写一个程序，找到两个单链表相交的起始节点。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Referenceofthenodewithvalue=8输入解释：相交节点的值为8（

kngines·2023-11-30 17:43

LeetCode刷题笔记 160.相交链表

题目描述编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点c1开始相交。不相交总结鬼知道这是怎么想出来的，但是学会了，好像链表的有部分题都用的是最大公约数的概念写的如果链表长度相等，如果是相交的就至少会在第一次循环的最后相等如果链表长度不相等，如果是相交的就总会相交，只是可能复杂度有点高如果不相交，最后就会null==null跳出循环SampleCodepublicclassSo

XIIV13·2023-11-30 17:41

Leetcode刷题笔记(c++)_热题 HOT 100_160. 相交链表

双指针classSolution{public:ListNode*getIntersectionNode(ListNode*headA,ListNode*headB){unordered_sethashset;ListNode*hA=headA,*hB=headB;while(hB!=hA){hA=hA==NULL?headB:hA->next;hB=hB==NULL?headA:hB->next

大风吹~~~~~·2023-11-30 17:10

【LeetCode刷题笔记】160.相交链表

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡>next;}returnlen;}structListNode*getIntersectionNode(structListNode*headA,structListNode*headB){if(headA==NULL||headB==NULL)returnNULL;intlen1=getlen(headA);intlen2=getlen(

天喜Studio·2023-11-30 17:08

2021-12-01

IT工业界1.牛客网：删除链表中重复的结点2021-12-01（JZ76删除链表中重复的结点）英语1.墨墨背单词：复习50个单词

幸福大黑鸭·2023-11-30 14:02

推荐频道

牛客网刷题笔记