牛客网刷题笔记第11页

代码随想录刷题笔记（DAY 8）

今日总结：最后一道题解决的比较糟糕，后续会补上新解法，今天还是将中心放在了前端。Day801.反转字符串（No.344）题目链接代码随想录题解1.1题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须**原地修改输入数组**、使用O(1)的额外空间解决这一问题。示例1：输入：s=[“h”,“e”,“l”,“l”,“o”]输出：[

*Soo_Young*·2024-01-04 09:24

C++牛客知识点2

提示：接上文12月1号牛客网公司真题_免费模拟题库_企业面试|笔试真题1、题目一能用友元函数重载的运算符是（A）？A、+B、=C、[]D、->解释：C

晴山ぺ·2024-01-04 06:28

LeetCode Java刷题笔记—148. 排序链表

148.排序链表在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序。由于需要O(nlogn)时间复杂度，那么肯定就是归并排序、快速排序和堆排序。实际上链表排序大部分都是用归并排序，它是一种稳定的排序。所谓归并排序，它采用了分治思想（DivideandConquer）。分(divide)阶段将问题分成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"合并"

刘Java·2024-01-03 21:06

【LeetCode刷题笔记】206. 反转链表：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

206.反转链表给你单链表的头节点head，请你反转链表，并返回反转后的链表。https://leetcode.cn/problems/reverse-linked-list/示例：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]方法一：双指针迭代代码示例：/***Definitionforsingly-linkedlist.*publicclassListNode{*intva

️山鸟与鱼不同路️·2024-01-03 21:04

代码随想录刷题笔记（DAY 7）

今日总结：前端开始学习vue3的新特性，花费时间比较多，今天的题目后面有点难度，明天抽时间复习一下。Day701.四数相加II（No.454）题目链接代码随想录题解1.1题目给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0nums1[0]+nums2[0]+nums3[0]+nums4[1]=1+(-2)+(-1)+2

*Soo_Young*·2024-01-03 17:38

「Verilog学习笔记」异步复位同步释放

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

KS〔学IC版〕·2024-01-03 13:35

「Verilog学习笔记」全加器

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网//对于半加器，只有输入a,b,输出和进位表示为：//S=a^b;①//C=a&b;②//全加器，在a,b的基础上增加了进位

KS〔学IC版〕·2024-01-03 13:35

「Verilog学习笔记」乘法与位运算

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网观察乘数的特点：1111_1011=1_0000_0000-1-100`timescale1ns/1nsmoduledajiang13

KS〔学IC版〕·2024-01-03 13:04

「Verilog学习笔记」串行进位加法器

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmoduleadd_4(input[3:0]A,input[3:0]B,inputCi

KS〔学IC版〕·2024-01-03 13:03

【算法挨揍日记】day43——DP42 【模板】完全背包、322. 零钱兑换

DP42【模板】完全背包【模板】完全背包_牛客题霸_牛客网题目描述：描述你有一个背包，最多能容纳的体积是V。现在有n种物品，每种物品有任意多个，第i种物品的体积为��vi,价值为��wi。

学IT的小卢·2024-01-03 12:36

牛客网面试题知识点记录-03

1.题目讲解重写后子类调用父类的方法总结：当子类重写了父类方法A，父类方法直接调用被重写的父类方法后，调用的是子类的重写的父类方法A。classTest{publicstaticvoidmain(String[]args){System.out.println(newB().getValue());}staticclassA{protectedintvalue;publicA(intv){setV

兜里旺仔没加糖·2024-01-03 11:05

【牛客网华为机试】HJ9 提取不重复的整数

题目描述输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。保证输入的整数最后一位不是0。输入描述：输入一个int型整数输出描述：按照从右向左的阅读顺序，返回一个不含重复数字的新的整数示例1输入：9876673输出：37689解题思路（1）将输入的字符串进行反转（2）逐个元素添加到result，剔除重复元素>>>"9876673"[::-1]'3766789'代码whil

202xxx·2024-01-03 07:01

LeetCode刷题笔记之双指针算法

abtgu·2024-01-02 19:00

LeetCode刷题笔记之字符串

一、反转字符串1.344【反转字符串】**题目：**编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。代码：classSolution{publicvoidreverseString(char[]s){//交换两个数：a^=b;b^=a;a^=b;//双指针法反转数组intle

abtgu·2024-01-02 18:58

前缀和算法 -- [模版]二维前缀和

个人主页：Lei宝啊愿所有美好如期而遇本题链接【模板】二维前缀和_牛客题霸_牛客网输入描述n是行，m是列，q是查询次数，x1，y1，x2，y2是二维数组的下标。

Lei宝啊·2024-01-02 17:32

前缀和算法 -- [模版]一维前缀和

本题链接【模板】前缀和_牛客题霸_牛客网输入描述首先第一行输入两个整数，n和q，n是要输入的数组的元素个数，q是要查询的次数，查询时输入l和r，代表着要查询的数组区间比如:我们的示例:n=3，我们输入的数组元素就有三

Lei宝啊·2024-01-02 17:31

【代码随想录】刷题笔记Day43

前言刚过完非常愉快的元旦假期，唔想反工啊啊啊，先刷刷题找回学习的状态吧416.分割等和子集-力扣（LeetCode）dp[target]==target为目标，weight和value相同的01背包问题，用一维遍历dp[j]为容量为j的背包所能装的最大价值dp[j]=max(dp[j],dp[j-num[i]]+nums[i])classSolution{public:boolcanPartiti

小涛44·2024-01-02 15:50

【C语言刷题训练——6】鹏哥C语言刷题训练营笔记，含代码讲解改进

文章目录系列文章目录前言代码链接（有需要请自行复制链接进入牛客网练习）T1：思路1：T2：思路1：T3：思路1：T4：思路1：T5：思路1：思路2：T6：思路1：思路2：思路3T7：思路1：T8：思路1

睡觉待开机·2024-01-02 12:31

力扣刷题笔记装满杯子需要的最短总时长

前言本文是为了记录做题思路，便于之后优化。正文先是利用的最大值与最小值来作为每次取水的杯子，然后利用迭代，每次把归零之后的被子清空，之后再输出出来便于自己理解，具体代码如下：amount=[5,4,4]count=0whileTrue:count+=1a=amount.index(max(amount))b=amount.index(min(amount))ifa!=b:amount[a]-=1a

delt_delta·2024-01-01 22:37

力扣刷题笔记

通用基本语法字符要用‘’表示两种进位加法表示都有置于一个循环中才能实现intcarry=0;intt=n1+n2+carry; if(t>=10)//需要进位 { cur=t-10;//当前位 carry=1; } else//不需要进位 { cur=t; carry=0; }intcarry=0;//进位sum=n1+n2+c

陈星泽SSR·2024-01-01 20:23

2021-11-12

IT工业界1.牛客网：二叉树的深度2021-11-12（JZ55二叉树的深度）英语1.墨墨背单词：复习50个单词

幸福大黑鸭·2024-01-01 18:52

无重复字符的最长子串 python,力扣 (LeetCode)python刷题笔记3.无重复字符的最长子串...

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“

weixin_39900582·2024-01-01 15:07

牛客网SQL训练4—SQL进阶挑战

文章目录一、增删改操作1.插入记录2.更新记录3.删除记录二、表与索引操作1.表的创建、修改与删除2.索引的创建、删除三、聚合分组查询1.聚合函数2.分组查询四、多表查询1.嵌套子查询2.合并查询3.连接查询五、窗口函数1.专用窗口函数2.聚合窗口函数六、其他常用操作1.空值处理2.高级条件语句3.限量查询4.文本转换函数一、增删改操作1.插入记录【题目1：插入记录(一)】--输入：droptab

毛媛媛·2024-01-01 10:03

代码随想录刷题笔记（DAY4）

今日总结：今天把中心放在前端学习上，最后一个题没有完全理解，明天早起补上吧。勉强算完成任务。（已补上）Day401.两两交换链表中的节点（No.24）题目链接代码随想录题解1.1题目给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：hea

*Soo_Young*·2024-01-01 08:04

牛客网SQL题目5

牛客网SQL题目5有一个员工表，employees简况如下:有一个部门表，dept_emp简况如下:建表语句如下:CREATETABLE`employees`(`emp_no`int(11)NOTNULL

用心的海龙·2023-12-31 17:44

【LeetCode刷题笔记（13-1）】【Python】【回文数】【反转整数】【简单】

我编写刷题笔记的初衷，是希望能够与读者们分享一个完整的代码是如何在逐步的理性思考下形成的。我非常欢迎读者的批评和指正

高斯小哥·2023-12-31 15:39

《SQL基础教程》学习打卡

2021/10/10前几天打卡牛客网刷题，发现自己还是基础不行，还得再学，今天开始学习《SQL基础教程》这本书，打牢基础，好好刷题，加油！

weixin_53794695·2023-12-31 11:44

牛客网sql练习打卡

目录第一题解题：1.使用表的子连接2.使用降序取第一个第二题解题：1.降序取第三个2.limitoffset3.子查询2021/10/8今天第一次开始尝试使用牛客网练习sql，大二在读，已经有一些sql

weixin_53794695·2023-12-31 11:14

「Verilog学习笔记」序列检测器（Moore型）

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

KS〔学IC版〕·2023-12-31 07:38

「Verilog学习笔记」十六进制计数器

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

KS〔学IC版〕·2023-12-31 07:08

「Verilog学习笔记」脉冲同步器（快到慢）

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale100ps/100psmodulepulse_detect(inputclka,inputclkb

KS〔学IC版〕·2023-12-31 07:34

双指针Two Point【代码笔记】

双指针【TwoPoint】双指针，顾名思义定义两个左右指针，解决题目的问题双指针又分为很多小类：双指针滑动窗口快慢指针用于替换字母加法问题双指针滑动窗口模板先上霜神leetcode刷题笔记中总结的模板【

PrototypeONE·2023-12-31 07:53

代码随想录刷题笔记（DAY3）

今日总结：虽然之前刷过链表，但这次做的是有些费力的，也有了更深的理解。整理完今天的Vue笔记就睡。。。DAY301.移除链表元素（No.203）题目链接：https://leetcode.cn/problems/remove-linked-list-elements/description/代码随想录题解：https://programmercarl.com/0203.%E7%A7%BB%E9%9

*Soo_Young*·2023-12-30 13:02

牛客网面试题知识点记录-02

1.collection接口2.在构造方法中调用方法A,若方法A被子类重写，则会先调用子类的方法A。举例如下题：此时会输出null，调用顺序为：子类初始化，但是子类实现了Base，会先执行Base的构造方法，构造方法调用callName，callName被子类实现，先调用子类callName，子类callName中的变量baseName还没有被初始化（未赋值），故输出null。3.java体系结构

兜里旺仔没加糖·2023-12-30 05:24

牛客网面试题知识点记录-01

兜里旺仔没加糖·2023-12-30 05:54

【打卡】牛客网：BM73 最长回文子串

模板的：像是逐个遍历，没有用到动态规划。有一些易错点。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramAstring字符串*@returnint整型*/intfun(string&A,intstart,intend){while(start>=0&&end

初霁i·2023-12-30 02:14

【打卡】牛客网：BM72 连续子数组的最大和

模板的：与BM71类似：只需要for循环一次需要记录最优值classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramarrayint整型vector*@returnint整型*/intFindGreatestSumOfSubArray(vector&array){//writecodeherevectordp(arr

初霁i·2023-12-30 02:44

【打卡】牛客网：BM69 把数字翻译成字符串

模板的：关键：判断当前的字符能否和前一个字符组成两位数。即，判断能否组成11-19，21-26。'0'字符单独考虑。因为字符串中出现‘0’，一定要和前面的‘1’或‘2’组合。因为单独的‘0’没有对应的字母。不能组成二位数，则有一种结果例如，在"317"后增加"1"，则：dp(3171)=dp(317)dp(3171)：dp(317)+"a/1"能组成二位数，则有两种结果例如，在"3171"后增加"

初霁i·2023-12-30 02:43

【打卡】牛客网：BM71 最长上升子序列(一)

模板的：发现模板的一个错误，arr长度为1时，输出应该是1，但是模板输出的是0。关键：不同于以往的递归，该递归只需要改变对角线的元素（若把两个循环看成矩阵的话）对角线的元素的含义：当前的arr[i]，与前面出现的i-1个数，能组成的最长的上升子序列的长度。（并不是到目前的arr[i]为止、arr[0]-arr[i]组成的数组中，最长的上升子序列的长度）。因为上升子序列只需要看前面的数值，所以一个个

初霁i·2023-12-30 02:43

【打卡】牛客网：BM74 数字字符串转化成IP地址

模板的：和BM22比较版本号的题有点相似，都需要处理前导‘0’。看了一下BM22，很陌生，感觉刷题刷了也白刷。关键：递归。递归时需要注意判断的条件。classSolution{private:strings;vectorres;stringnums;public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramsstring字符串*@returns

初霁i·2023-12-30 02:38

【代码随想录】刷题笔记Day42

前言这两天机器狗终于搞定了，一个控制ROS大佬，一个计院编程大佬，竟然真把创新点这个弄出来了，牛牛牛牛（菜鸡我只能负责在旁边喊加油）。下午翘了自辩课来刷题，这次应该是元旦前最后一刷了，下午尽量刷多点吧（活就是2024再说嘿嘿）~96.不同的二叉搜索树-力扣（LeetCode）这一题最难的还是找规律，和整数拆分类似，DST定头节点后，左边是小的DST，右边是大的DST，所以可能数是左右可能数相乘dp

小涛44·2023-12-29 22:40

【代码随想录】刷题笔记Day40

前言终于把贪心这一章刷完了，接下来动态规划！好多题啊，争取一两周搞定！动态规划理论基础动规做题五部曲509.斐波那契数-力扣（LeetCode）入门简单，状态转移方程：dp[i]=dp[i-1]+dp[i-2];classSolution{public:intfib(intN){if(Ndp(N+1);//初始条件dp[0]=0;dp[1]=1;//遍历顺序for(inti=2;i&cost){i

小涛44·2023-12-29 22:40

【代码随想录】刷题笔记Day39

前言下午答疑课过于无聊了，后台在跑代码也写不了作业，再刷点题吧~难得一天两篇56.合并区间-力扣（LeetCode）和之前重叠区间是同个类型，和res里的元素比较，重叠就更新res里最后元素的最右边界classSolution{public:vector>merge(vector>&intervals){vector>result;if(intervals.size()==0)returnresu

小涛44·2023-12-29 22:10

【代码随想录】刷题笔记Day37

前言试一试早上+晚上固定时间刷题会不会效率and养成习惯135.分发糖果-力扣（LeetCode）两边一起判断容易顾此失彼从左到右遍历，只比较右比左大的情况，局部and全局：右比左大从右到左遍历，只比较左比右大的情况，局部and全局：左比右大取两次遍历得到的最大值，局部and全局：比左右都大classSolution{public:intcandy(vector&ratings){vectorca

小涛44·2023-12-29 22:09

【代码随想录】刷题笔记Day41

前言早上的时间对我来说太重要了，效率很高，感觉是高中养成的习惯，但是就是睡太晚了，早上只有区区两个消失，感觉不够用啊，希望之后可以早点睡和早点起吧，就像大佬说的，人的身体是有开关的，早上是最好的时光，我就用这个时光来刷题~62.不同路径-力扣（LeetCode）确定dp数组以及下标的含义：dp[i][j]表示从(0,0)出发到(i,j)有dp[i][j]条不同的路径。确定递推公式：dp[i][j]

小涛44·2023-12-29 22:08

[2021-09-13][简单][NC55]最长公共前缀

题目来源牛客网描述给你一个长度为n的字符串数组strs,编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。

许忠慧·2023-12-29 18:15

代码随想录刷题笔记（DAY2）

今日总结：今天在学vue做项目，学校还有很多作业要完成，熬到现在写完了三道题，有点太晚了，最后一道题的题解明天早起补上。（补上了）Day201.有序数组的平方（No.977）给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9

*Soo_Young*·2023-12-29 16:37

代码随想录刷题笔记（DAY1）

前言：因为学校的算法考试让我认识了卡哥，为了下学期冲击大厂实习的理想，我加入了卡哥的算法训练营，从今天开始我每天会更新自己的刷题笔记，与大家一起打卡，一起共勉！

*Soo_Young*·2023-12-29 16:06

牛客网SQL训练5—SQL大厂真题面试

文章目录一、某音短视频1.各个视频的平均完播率2.平均播放进度大于60%的视频类别3.每类视频近一个月的转发量/率4.每个创作者每月的涨粉率及截止当前的总粉丝量5.国庆期间每类视频点赞量和转发量6.近一个月发布的视频中热度最高的top3视频二、用户增长场景（某度信息流）1.2021年11月每天的人均浏览文章时长2.每篇文章同一时刻最大在看人数3.2021年11月每天新用户的次日留存率4.统计活跃间

毛媛媛·2023-12-29 07:40

项目——————————

网络编程TCP与UDP_c语言tcpsocketcleintread-CSDN博客C/C++Socket-TCP与UDP网络编程_c++socketudp-CSDN博客登录—专业IT笔试面试备考平台_牛客网

empty__barrel·2023-12-29 01:45

推荐频道

牛客网刷题笔记