牛客andLeetcode 第40页

牛客andLeetcode

牛客题霸 -- 【模板】完全背包

参考代码：未优化的代码：intn;intV;constintN=1010;intv[N];intw[N];intdp[N][N];intmain(){cin>>n>>V;for(inti=1;i>v[i]>>w[i];}//第一问：//dp表中的第一行全是0，无需初始化//dp表第一列在填写dp表的时候再填//填表for(inti=1;i=v[i]){dp[i][j]=max(dp[i][j],d

高比仔824·2023-10-03 11:13

牛客题霸 -- DP41 【模板】01背包

解题步骤：参考代码：未优化的代码：intn;intV;constintN=1010;intv[N];intw[N];intdp[N][N];intmain(){cin>>n>>V;for(inti=1;i>v[i]>>w[i];}//第一问//第一行全是0，不用初始化，第一列在填表时填写for(inti=1;i=v[i]){dp[i][j]=max(dp[i][j],dp[i-1][j-v[i]]

高比仔824·2023-10-03 10:36

数字IC笔试千题解--单选题篇（一）

所有题目结果和解释由笔者给出，答案主观性较强，若有错误欢迎评论区指出，资料整理来自于“数字IC打工人”等数字IC相关公众号，牛客网等网站真题、网络笔试真题及面经抄录。

不吃葱的酸菜鱼·2023-10-03 05:00

数字IC笔试千题解--多选题篇（三）

不吃葱的酸菜鱼·2023-10-03 05:00

【牛客网-面试必刷TOP101】二分查找题目

目录二维数组中的查找_牛客题霸_牛客网(nowcoder.com)寻找峰值_牛客题霸_牛客网(nowcoder.com)数组中的逆序对_牛客题霸_牛客网(nowcoder.com)旋转数组的最小数字_牛客题霸

badgirl-bb·2023-10-03 02:28

【牛客网】排序子序列

代码importjava.util.Scanner;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);intn=in.nextInt();int[]array=newint[n+1];//此处n+1防止后面判断i+1下标时

沉着的码农·2023-10-02 20:36

【牛客网】JZ39 数组中出现次数超过一半的数字

题目思路思路1将数组排序,再保证有结果的情况下,此时数组中间的数字就是想要的结果思路2在保证有结果的情况下,此时数组的的众数是数组长度的一半以上所以我们可以通过抵消的做法来找到最终的结果我们可以从头遍历这个数组,如果两个数不相同,则消去这两个数,最坏的情况下,最后就剩下一个数就是我们想要的结果代码importjava.util.*;publicclassSolution{/***代码中的类名、方法

沉着的码农·2023-10-02 20:36

【牛客网】倒置字符串

思路首先将整个字符串逆序,再分别将每个单词逆序代码importjava.util.Scanner;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{publicstaticvoidreverse(intbegin,intend,char[]array){while(begin

沉着的码农·2023-10-02 20:06

【牛客网】OR59 字符串中找出连续最长的数字串

题目思路创建两个字符串temp和ret创建指针i用来遍历字符串通过i遍历字符串,如果遇到数字则将这个数组加到字符串temp中i++,如果遇到字母,则判断temp字符串的长度和ret字符串的长度,如果tempret则说明此时temp字符串是暂时的最大值,就将temp的值赋给ret遍历字符串结束,ret中存在的字符串就是我们想要的结果代码importjava.util.Scanner;//注意类名必须

沉着的码农·2023-10-02 20:35

笔试强训Day10

T1密码强度等级__牛客网(nowcoder.com)T2井字棋__牛客网(nowcoder.com)emmm今天的俩题都是简单if判断所以另找了俩题，一道acwing周赛T2，一道力扣每日一题T3：合格数链接

e_Gravity·2023-10-02 16:52

9.12 - 9.26训练计划

9.12-9.26训练计划ACM三天：一天四道（区间DP，树形DP，期望DP，概率DP）（牛客，cf各两道）（不需要都写，但起码写一半）一天四道codeforces上数学题一天：CCPC区域赛总共以上计划可以完成三次课内跟着上课数据库

带刺的厚崽·2023-10-02 13:53

java怎么写api接口，绝对干货

1.数据结构与算法篇你是java开发你就用java代码去实现书籍参考：（0）《图解算法》入门（1）《剑指offer》剑指Offer_编程题_牛客网（2）《

m0_58397045·2023-10-02 08:45

密码强度等级—牛客网

题目描述密码按以下规则进行计分，并根据不一样的得分为密码进行安全等级划分。1、密码长度:5分:小于等于4个字符10分:5到7字符25分:大于等于8个字符2、字母:0分:没有字母10分:全都是小（大）写字母20分:大小写混合字母3、数字:0分:没有数字10分:1个数字20分:大于1个数字4、符号:0分:没有符号10分:1个符号25分:大于1个符号5、奖励:2分:字母和数字3分:字母、数字和符号5分:

哆啦A梦没得梦·2023-10-02 05:06

牛客网_HJ2_计算某字符出现次数

HJ2_计算某字符出现次数原题思路代码运行截图收获原题HJ2_计算某字符出现次数思路把输入的字符串和字符都变成大写或小写，然后逐一计数代码#include#include#include#includeusingnamespacestd;intmain(){strings;charc;getline(cin,s);cin>>c;intlen=s.length();transform(s.begin

鲤鱼酒酒·2023-10-02 04:49

Java方向学习路径（全网最全）+计算机考研详解+互联网大厂简历投递网址

抽象类，接口，枚举，常用类，集合类，泛型，注解，异常处理，多线程，IO流，反射【零基础快速学Java】韩顺平零基础30天学会Java_哔哩哔哩_bilibili学习Java8+看《Java核心技术卷1》+牛客刷题牛客网专项练习

吾浴西风·2023-10-01 18:39

日更第十天

今日整体状态都很好，日程表上的安排基本上都做到了，没做到的是因为时间不够了，只能放到明天了，今天看了牛客网发现自己存在的问题是：首先自己会揪着一个东西不放，除非看到新的东西，而发现新的东西也需要自己去主动发掘

这里是雨宝呗·2023-10-01 17:05

笔试强训Day8

链接：求最小公倍数__牛客网T1:求最小公倍数正整数A和正整数B的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

e_Gravity·2023-10-01 13:23

笔试强训Day6

T1：不要二链接：不要二_牛客题霸_牛客网(nowcoder.com)描述二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。

e_Gravity·2023-10-01 13:53

笔试强训Day7

T1：合法括号序列判断链接：合法括号序列判断__牛客网给定一个字符串A和其长度n，请返回一个bool值代表它是否为一个合法的括号串（只能由括号组成）。

e_Gravity·2023-10-01 13:53

笔试强训Day9

T1：走方格的方案数链接：走方格的方案数_牛客题霸_牛客网(nowcoder.com)描述请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）从棋盘左上角出发沿着边缘线从左上角走到右下角，总共有多少种走法

e_Gravity·2023-10-01 13:22

2020牛客多校第3场：[Points Construction Problem + 思维题+构造]

题目链接题目大意：就是给你n个边长为1的正方形，要求用这些正方形拼成周长为m的图形，并输出这些正方形的坐标，如果没有输出No首先如果这些正方形都零散分布那么周长就是4∗n4*n4∗n，如果将这些正方形都聚集在一起尽量拼成正(长)方形的周长最小2∗(l+r)2*(l+r)2∗(l+r)：比如：7=3∗3，8=3∗3，9=3∗3，10=3∗4，11=3∗4(l和r要尽可能相进)7=3*3，8=3*3，

黑夜和白天·2023-10-01 09:13

关于牛客小白月赛65 c 题排队问题

题目描述第一步思路通过维护两个数组来存储一个数组的前面第一位是谁以及后面第一位是谁也就是用两个数组来模拟一下双链表。首先开两个数组一个是l[N]相当于当前位置前方第一个人是谁的第二个数组r[N]存储当前位置后方第一个是谁。第二步赋值题目中并没有特定要求因此我们可以直接按照数字顺序进行排序也就是第一个位置是1第二个是2以此类推，因此第i个数字的前方是i-1，后方第一个是i+1,因此赋值就可以用一个循

Achlorine·2023-10-01 07:40

普通学校，普通背景，普通公司，不普通总结。

可能很多人点开牛客、知乎、B站，一看帖子的标题都是"某985xxxx"、"不入流211xxxx"，好像世界遍地都是985、211的，互联网世界上好像没有211以下的人了。

拓跋阿秀·2023-10-01 02:01

【动态规划】动态规划经典例题力扣&牛客

文章目录跳台阶BM63简单跳台阶扩展JZ71简单打家结舍LC198中等打家劫舍2LC213中等最长连续递增序列LC674简单乘积最大子数组LC152中等最长递增子序列LC300中等最长重复子数组LC718最长公共子串NCBM66最长公共子序列LC1143中等完全平方数LC279零钱兑换LC322中等单词拆分LC139中等编辑距离LC72困难买卖股票的最佳时机LC121简单买卖股票的最佳时机2LC1

鹏阿鹏·2023-10-01 01:39

【算法训练-贪心算法】一买卖股票的最佳时机II

本篇Blog的主题是【贪心算法】，使用【数组】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

存在morning·2023-09-30 19:49

牛客（计算几何

#includeusingnamespacestd;usingll=longlong;usingPII=pair;intn;PIIp[3000010];vectorpp;PIIyuan(PIIa,PIIb,PIIc){//已知三个点确定圆的半径和圆心doublex1=a.first,x2=b.first,x3=c.first,y1=a.second,y2=b.second,y3=c.second,

stay fool·2023-09-30 19:42

不要二（牛客）

目录一、题目二、代码一、题目不要二__牛客网二、代码采用贪心算法的思想来做，开始全置为1，1代表放入蛋糕。

莫忘、莫念·2023-09-30 18:57

JZ31 栈的压入、弹出序列

目录一、题目二、代码一、题目栈的压入、弹出序列_牛客题霸_牛客网二、代码classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@

莫忘、莫念·2023-09-30 18:57

牛客网_HJ1_字符串最后一个单词的长度

HJ1_字符串最后一个单词的长度原题思路代码运行截图收获原题字符串最后一个单词的长度思路从最后一个字符开始遍历，遇到第一个空格时的长度即为最后一个单词的长度代码#include#includeusingnamespacestd;intmain(){strings;getline(cin,s);intlen=s.length();for(inti=len-1;i>=0;i--){if(s[i]=='

鲤鱼酒酒·2023-09-30 17:17

No156.精选前端面试题，享受每天的挑战和学习

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js

阿珊和她的猫·2023-09-30 13:54

No152.精选前端面试题，享受每天的挑战和学习

阿珊和她的猫·2023-09-30 04:40

牛客网SQL159

每个创作者每月的涨粉率及截止当前的总粉丝量_牛客题霸_牛客网#if_follow是本题的主要指标selectauthor,年月,涨粉率,总粉丝量from(selectauthor,年月,涨粉率,sum(

婳儿·2023-09-30 04:57

算法最小覆盖子串-(双指针)

牛客网:BM90题目:在字符串s中找出包含t中所有字符的最小连续子串思路:初始化t中字符量计数map,遍历t中每个字符，每遇到一个递减1；设置检测函数f，即m中所有key的值都不小于0；初始化双指针slow

Neil_001·2023-09-30 01:14

算法接雨水问题-(双指针)

牛客网:BM94题目:把数组看成柱子高度图，计算最多能接多少雨水思路:初始化左右双指针left,right=0,n-1,初始化高度maxL,maxR，比较maxL与maxR，较小的往对面移动，更新maxL

Neil_001·2023-09-30 01:13

小红买基金（组合数）--牛客周赛 Round 13

示例1输入5231214315432输出3解析：统计所有可以购买的基金个数cnt，然后遍历cnt，每次取出i种，预处理组合数。#includeusingnamespacestd;#defineintlonglongconstintN=2e5+5,mod=1e9+7;intn,a,b,cnt,res;intfact[N],infact[N];intqmi(inta,intk,intp){intres

陈进士学习·2023-09-30 01:07

No148.精选前端面试题，享受每天的挑战和学习

阿珊和她的猫·2023-09-30 00:05

有序序列的合并（归并排序）

有序序列合并_牛客题霸_牛客网(nowcoder.com)以这个提为例，目的主要是理解归并排序！当我看到这个题目的时候，首先想到的就是归并排序。但是，我们要首先理解，并会熟练使用归并排序才可以。

袁百万·2023-09-29 23:41

字符串思维题练习 DAY1（CF691B ， CF706C , CF1555D）

字符串思维题练习DAY1学术小群：545214567（讨论牛客系列赛，codeforces，atcoder等）Problem-691B-CodeforcesCF691B.s-palindrome(思维+

.Ashy.·2023-09-29 21:41

No150.精选前端面试题，享受每天的挑战和学习

阿珊和她的猫·2023-09-29 18:11

牛客网经典题型的讲解

首先我们来看第一道题目:小乐乐上电梯拿到该题目时，首先我们脑袋中就应该有大概的思路：一种是直接上去电梯不需要等待，另一种是需要等待一次或者几次才能上去的情况。因此我们脑袋中要构建大概的框架第一步，我们先对题目中所运用到的值进行定义:intn=0;//前面有n个人;intup=2;//上楼的时间进行定义;intdown=2;//下楼所需的时间进行定义;inttime=0;//对总的时间进行初始化;第

卫卫周大胖;·2023-09-29 18:06

掌握 JavaScript 数组方法：了解如何操作和优化数组

ai_todo·2023-09-29 15:30

算法题：牛牛的三元组问题

牛牛的三元组问题_牛客题霸_牛客网描述动物牛牛是一个勇敢的冒险家，它正在探索一个神秘的岛屿。岛上有许多宝藏，但是宝藏被隐藏在一系列数字中。

我有明珠一颗·2023-09-29 14:21

【算法训练-动态规划】二买卖股票的最佳时机

本篇Blog的主题是【动态规划】，使用【数组】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

存在morning·2023-09-29 10:31

9.26 牛客Java题库day 3

1.类变量（static）在不设置初始值时,会进行默认值赋值，而局部方法中声明的变量则必须进行初始化，它不会进行默认值赋值2.了解forward,redirect:URL:统一资源定位符，又是也被俗称为网页地址http://www.runoob.com/index.html?language=cn#j2se协议为(protocol)：http主机为(host:port)：www.runoob.co

vd_vd·2023-09-29 04:12

xxx定律

toCommentId=3707413来源：牛客网对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成3*n+1后砍掉一半，直到该数变为1为止。

河工大某某·2023-09-29 01:05

No134.精选前端面试题，享受每天的挑战和学习

阿珊和她的猫·2023-09-29 01:34

调整数组顺序使奇数位于偶数前面

调整数组顺序使奇数位于偶数前面题目链接牛客网题目描述需要保证奇数和奇数，偶数和偶数之间的相对位置不变，这和书本不太一样。

天天501·2023-09-29 01:16

表示数值的字符串

表示数值的字符串牛客网题目描述true"+100""5e2""-123""3.1416""-1E-16"false"12e""1a3.14""1.2.3""+-5""12e+4.3"解题思路使用正则表达式进行匹配

天天501·2023-09-29 01:46

正则表达式匹配

正则表达式匹配牛客网题目描述请实现一个函数用来匹配包括‘.’和‘*’的正则表达式。模式中的字符‘.’表示任意一个字符，而‘*’表示它前面的字符可以出现任意次（包含0次）。