牛客刷题记录

【（非）连续最长公共子序列模板】

1.连续最长公共子序列t718最长重复子数组=牛客题霸NC127最长公共子串（求连续最长公共子序列的具体结果）**1.1t718最长重复子数组publicintfindLength(int[]nums1
UCASXS·2024-01-11 05:44

力扣刷题记录（27）LeetCode：503、42、84

503.下一个更大元素II因为数组是个循环数组，相较于普通数组要多考虑一种情况。就是当前元素的下一个更大的数可能会出现在当前元素的前面。为了解决这个问题我们需要对数组进行两次遍历。classSolution{public:vectornextGreaterElements(vector&nums){stacksk;vectorans(nums.size(),-1);sk.push(0);for(i
蓝墨408·2024-01-11 04:29

力扣刷题记录（24）LeetCode：53、392、115

53.最大子数组和这题只需要明白一点，如果i位置之前的连续子数组的和小于0，那么如果加上这个小于0的和只会让nums[i]的值变得更小。所以这个时候我们要舍弃之前的连续子数组，重新开始，也就是将i位置之前的连续子数组的和置为0classSolution{public://sum表示子数组的和，ans表示答案intsum=0,ans=-10000;intmaxSubArray(vector&nums
蓝墨408·2024-01-11 04:59

力扣刷题记录（26）LeetCode：516、739、496

516.最长回文子序列用dp[i][j]表示区间[j,i]内最长回文子序列的长度，j从i位置开始向前遍历。1.当i==j时，dp[i][j]=12.当s[i]==s[j]时，dp[i][j]=dp[i-1][j+1]+23.当s[i]!=s[j]时，dp[i][j]=max(dp[i-1][j],dp[i][j+1])classSolution{public:intlongestPalindrom
蓝墨408·2024-01-11 04:59

力扣刷题记录（29）LeetCode：695、1020、130

695.岛屿的最大面积这道题和计算岛屿周长类似，在这里dfs的功能就是由一块陆地出发，找出这块陆地所在的岛屿并返回岛屿面积。classSolution{public:intdfs(vector>&grid,inti,intj){if(i=grid.size())return0;if(j=grid[0].size())return0;if(grid[i][j]==2||grid[i][j]==0)r
蓝墨408·2024-01-11 04:27

探索浏览器的内心世界：渲染机制的奥秘

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

C语言基础语法跟练 day2

题源：牛客网16、BoBo写了一个十六进制整数ABCDEF，他问KiKi对应的十进制整数是多少。
阿阿越·2024-01-10 23:28

C语言基础语法跟练

题源：牛客网1、输出"HelloNowcoder!"。开始你的编程之旅吧。#includeintmain(){printf("HelloNowcoder!")
阿阿越·2024-01-10 23:25

Leetcod面试经典150题刷题记录 —— 二叉搜索树篇

Leetcod面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod
键盘国治理专家·2024-01-10 21:01

Leetcod面试经典150题刷题记录 —— 二叉树层次遍历篇

Leetcod面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod
键盘国治理专家·2024-01-10 21:26

leetcode刷题记录

Datastructure:list,set,dict,heapq,collections.Counter,collections.deque,queue.PriorityQueue,collections.defaultdictUnionFind:FriendCircles:UnionFind.Iusedweightingandpathcompression.Hash:3SumDivideand
UniversityGrass·2024-01-10 20:59

力扣刷题记录 -- JAVA--62---35. 搜索插入位置

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintsearchInsert(int[]nums,inttarget){intleft=0;intright=nums.length-1;intmid=left/2+right/2;//System.out.println("left"+left);//System.out.println("right"+r
@白圭·2024-01-10 18:18

力扣刷题记录143.1-----35. 搜索插入位置

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intsearchInsert(vector&nums,inttarget){inti,j;intleft,right,middle;intreturn_int=0;if(nums.size()target)return0;elseif(nums[0]==target)return0;elsereturn1;
@白圭·2024-01-10 18:17

力扣刷题记录1.2-----35.搜索插入位置

目录一、题目二、代码三、运行结果完成次数2一、题目二、代码classSolution{public:intsearchInsert(vector&nums,inttarget){intsize=nums.size();//std::couttarget)//二分之后的数值比目标值大中间的值一定不是在左边{right=middle-1;}if(nums[middle]nums[left]){retu
@白圭·2024-01-10 18:17

【打卡】牛客网：BM78 打家劫舍(一)

模板的：classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramnumsint整型vector*@returnint整型*/introb(vector&nums){//writecodehereintn=nums.size();vectordp(n+1);dp[1]=nums[0];for(inti=2;i<=n;
初霁i·2024-01-10 18:35

【打卡】牛客网：BM80 买卖股票的最好时机(一)

模板的：我的想法是，这个题就是找最大差。两个递归是可以解决的，时间复杂度是o(n^2)。但是题目要求时间复杂度是o(n)。模板用了一个两行的dp数组，在一次for循环中，更新两行，是亮点。第一行记录利润。全大于等于0。所以比较前一天的利润(dp[i-1][0])和假如今天卖的最大利润(今天的价格和历史最低价的差，prices[i]+dp[i-1][1])第二行记录截止到今天的历史最低价。全小于等于
初霁i·2024-01-10 18:35

【打卡】牛客网：BM77 最长的括号子串

之前字符串的题有：BM44有效括号序列用栈的方法BM60括号生成用递归的方法模板的：模板没有用到动态规划，更像一种循环遍历。代码中的细节处理很巧妙。栈专门用于储存左括号的位置。比如例子"s=(()()"s[2]把栈中[0,1]的1消掉，s[4]把栈中[0,3]的3消掉，栈中多余的左括号中最top是0，4-0=4即为所求。我的误区，以为s[4]把[0,1]的1消掉。所以先i-st.top()+1=4
初霁i·2024-01-10 18:04

【打卡】牛客网：BM79 打家劫舍(二)

资料：dp.clear()会把dp的size变为0。assign和insert的对比：v1.assign(v2.begin(),v2.end());v1.insert(pos,n,elem);//在pos位置插入n个elem数据，无返回值。v1.insert(pos,beg,end);//在pos位置插入[beg,end)区间的数据，无返回值vector的assign和insert操作实现坐标正逆
初霁i·2024-01-10 18:31

基本算法（货仓选址）-排序【竞赛题】

链接：B-货仓选址_0x05基本算法-排序(nowcoder.com)来源：牛客网题目描述在一条数轴上有N家商店，它们的坐标分别为A[1]~A[N]。
AMING20220827·2024-01-10 04:14

CommonJS 和 ES6 Module：一场模块规范的对决（下）

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

牛客算法心得——买卖股票的最好时机三（dp）

大家好，我是晴天学长，一个找状态的经典题，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).买卖股票的最好时机（三）假设你有一个数组prices，长度为n，其中prices[i]是某只股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益1.你最多可以对该股票有两笔交易操作，一笔交易代表着一次买入与一次卖出，但是再次购买前必须卖出之前的股票2.如果不能获取收益，请返回03.假设
晴天学长·2024-01-09 19:04

华为od 研发岗一手笔试题

第二次投华为：然后又过了一两周在牛客上hr看了我的简历就跟我说周三给我发笔试链接，结果说忘记了还是咋的，周五给我发，因为被鸽过一次了我就没
不会写程序猿的代码·2024-01-09 14:18

寒假刷题记录，第一天（重刷题目）

PTA甲级：1003Emergency经典迪杰斯特拉算法#include#includeusingnamespacestd;constintN=510,INF=0x3f3f3f3f;intdist[N],cnt[N],g[N][N];inthelper[N],way[N];boolst[N];intn,m,c1,c2;intmain(){cin>>n>>m>>c1>>c2;for(inti=0;i
xp_xht123·2024-01-09 09:23

寒假刷题记录，第二天

PTA甲级1006SignInandSignOut经典的排序算法#include#include#includeusingnamespacestd;intn;structnode{stringid;intti,to;};vectorv;boolcmpin(nodea,nodeb){returna.tib.to;}intmain(){cin>>n;while(n--){stringid;charch
xp_xht123·2024-01-09 09:18

牛客 最大序列和 DP

分解思想：dp[i]表示以a[i]结尾的最大连续序列和最大序列和#includeusingnamespacestd;#definelllonglongconstintINF=1e10+10;intmain(){lln;while(cin>>n){llans=-INF;vectordp(n+1,0);for(inti=0;i>dp[i];for(inti=1;i
QingQingDE23·2024-01-09 06:24

计算机基础面试题 |14.精选计算机基础面试题

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

计算机基础面试题 |15.精选计算机基础面试题

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

计算机基础面试题 |13.精选计算机基础面试题

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

计算机基础面试题 |16.精选计算机基础面试题

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

深入了解 Vite：快速、简洁、高效的前端构建工具（上）

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

【C语言刷题每日一题#牛客网BC6】输入三个整数，输出第二个整数

这是在实际中遇到的很简单的但却关系到习惯养成的问题，所以想拿出来单独讲一下问题描述实际中看到大部分人给出的代码是这样的常见的写法#includeintmain(){inta,b,c;scanf("%d%dd%",&a,&b,&c);printf("%d\n",b);return0;}虽然这样写没什么问题，程序执行的结果是一样的但是明明输入的三个值，只想要中间的值，其他的两个值都会丢掉，就没必要单独
倔强的石头106·2024-01-08 08:05

Bootstrap样式下载

网页上的bootstrap样式下载不下来:点了链接发现是需要,才能访问这个stackpath的地址,所以决定把css依赖改成本地的:-->牛客网-首页....省略了-->下载地址:下载BootStrap
王俞萱·2024-01-08 04:43

Leetcod面试经典150题刷题记录 —— 链表篇

Leetcod面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod
键盘国治理专家·2024-01-08 04:57

Leetcod面试经典150题刷题记录——二叉树篇

Leetcod面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod
键盘国治理专家·2024-01-08 04:56

LeetCode刷题-矩阵中战斗力最弱的K行

前言说明算法学习，日常刷题记录。题目连接矩阵中战斗力最弱的K行题目内容给你一个大小为m*n的矩阵mat，矩阵由若干军人和平民组成，分别用1和0表示。
小鲨鱼FF·2024-01-08 04:38

【牛客面试必刷TOP101】Day13.BM83 字符串变形和BM91 反转字符串

作者简介：大家好，我是未央；博客首页：未央.303系列专栏：牛客面试必刷TOP101每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！！！
未央.303·2024-01-08 03:25

[buuctf]刷题记录

文章目录[网鼎杯2018]Fakebook方法一方法二（掌握sqlmapPOST型注入）方法三[HCTF2018]WarmUp[ZJCTF2019]NiZhuanSiWei[GXYCTF2019]BabyUpload[GXYCTF2019]BabySQli[BSidesCF2020]Hadabadday1[网鼎杯2018]Fakebook考点SSRF新学：dirsearch，dirmap使用sql
pippaa·2024-01-08 01:55

牛客 玛雅人的密码

宽搜/字符串变换板子题#includeusingnamespacestd;structNode{strings;intst;Node(stringss,intx):s(ss),st(x){};};intn;unordered_mapvis;//避免重复字符串入队voidbfs(stringss){//宽搜没有递归调用这一过程queueq;q.push(Node(ss,0));vis[ss]=1;/
QingQingDE23·2024-01-07 23:24

牛客 root（N,k）快速幂、推公式（难题噢）

题#includeusingnamespacestd;#definelllonglonglltui(intx,inty,intk){llres=1,t=x;while(y){if(y&1)res=(res*t)%(k-1);t=(t*t)%(k-1);y>>=1;}returnres?res:k-1;}intmain(){intx,y,k;while(cin>>x>>y>>k){cout<
QingQingDE23·2024-01-07 23:54

【JavaScript】——javascript牛客专项练习错题合集

答：varb=function(){alert(this.a);},obj={a:1,b:b//把函数独立出来};varfun=obj.b;//存储的是内存中的地址fun();虽然fun是obj.b的一个引用，但是实际上，它引用的是b函数本身，因此此时的fun()其实是一个不带任何修饰的函数调用，所以this指向window。赋值语句右侧的表达式含有关系运算符、逻辑运算符，其运算符的优先级是：关系
eiei新时代好少年·2024-01-07 20:12

湖大-大三-牛客刷题

牛客网刷题简介题目简介做几道牛客网上的面试题题目作者：Lorando链接：https://www.nowcoder.com/discuss/467270?
qq_43369327·2024-01-07 17:59

牛客刷题2-国庆期间

学习内容：一面：1.解释多态，虚函数表  多态分为静态多态和动态多态，先说简单的静态，就是一个函数可以有多种表现形态，比如同样定义了一个sum函数，在一个类中我先后定义了sum(inta,intb),sum(inta),那么在我们调用函数的时候，就会根据具体情况选择执行。  动态就是常说的虚函数，子类可以继承父类，二者函数名相同，编译器根据具体情况调用父子函数，这其中也会有接口重写的概念，当定义为
qq_43369327·2024-01-07 17:59

Leetcode刷题记录::滑动窗口::无重复字符的最长子串

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。1、分析问题：1）字符串+不能重复2、子问题拆分：1）子串的生成以及存放2）字符的重复判定3、完整功能包括：1）C++代码2）STL库3）字符的重复判定：哈希表4）生成子串：暴力遍历字符串，两个完整循环。复杂度：O(n2)O(n^2)O(n2)4、优化1）字符的重复判定：unordered_set的字符统计函数，模拟重复判定功能2）生成
Leeniux_·2024-01-07 16:56

SSR 服务器端渲染：提升用户体验的新趋势（下）

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

牛客KY11 二叉树遍历

牛客KY11二叉树遍历数组形式：#includeusingnamespacestd;constintN=1e8+10;intlen,t;chartree[N];strings;voidcreate(intpos
QingQingDE23·2024-01-07 15:08

2024.1.6

今天政治考试我如马克思附体，哥们感觉卷面得有80，但这不重要，重要的是今天的C语言学习，已经学到了文件了，今天主要是学了一下文件的读写和几个关于文件的函数，C语言是真的强大；然后就是牛客网的编程题，刷了一会
爱上语文·2024-01-07 12:10

牛客网编程题——“求IBSN码”

这是我今天在牛客网上面刷题看到的一道相对而言比较有价值的题，个人非常的喜欢昂（因为我没有做起...）
爱上语文·2024-01-07 12:39

Python每日一练（数据分析篇）——第37天：数据清洗

文章目录1.去掉信息不全的用户2.修补缺失的用户数据3.解决牛客网用户重复的数据4.统一最后刷题日期的格式《100天精通Python》专栏推荐白嫖80gPython全栈视频1.去掉信息不全的用户描述：现有一个
袁袁袁袁满·2024-01-07 10:59

力扣刷题记录（28）LeetCode：797、200、463

797.所有可能的路径解题思路：回溯算法，当收集到的路径的最后一个值等于n-1时，收集答案。参数：图、当前结点classSolution{public:vectorpath;vector>ans;voiddfs(vector>&graph,intindex){if(path.back()==graph.size()-1){ans.push_back(path);return;}for(inti=0
蓝墨408·2024-01-07 08:32

Differential

这里就只记录灵神题单的刷题记录。1.LC1094拼车我记得这是哪次每日一题来着，入门差分前缀和了。差分数组维护每站新增的乘客（当然数量可以是≤0的），每一项在上车对应位置加。下车对应位置减即可。
lyh20021209·2024-01-07 03:08
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他