牛客周赛第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

Leetcode 第 372 场周赛题解

Leetcode第372场周赛题解Leetcode第372场周赛题解题目1：2937.使三个字符串相等思路代码复杂度分析题目2：2938.区分黑球与白球思路代码复杂度分析题目3：2939.最大异或乘积思路代码复杂度分析题目

UestcXiye·2024-01-10 18:49

Leetcode 第 373 场周赛题解

Leetcode第373场周赛题解Leetcode第373场周赛题解题目1：2946.循环移位后的矩阵相似检查思路代码复杂度分析题目2：2947.统计美丽子字符串I思路代码复杂度分析题目3：2948.交换得到字典序最小的数组思路代码复杂度分析题目

UestcXiye·2024-01-10 18:19

Leetcode 第 377 场周赛题解

Leetcode第377场周赛题解Leetcode第377场周赛题解题目1：2974.最小数字游戏思路代码复杂度分析题目2：2975.移除栅栏得到的正方形田地的最大面积思路代码复杂度分析题目3：2976

UestcXiye·2024-01-10 18:16

“分组循环“方式来对数组完成一次遍历【解题模板带你减少一半coding时间】

官解的代码是我之前讲周赛时提到的「分组循环」。这个写法的好处是，（1）无需特判nums是否为空，（2）也无需在循环结束后，再补上处理最后一段区间的逻辑。

xxx_520s·2024-01-10 10:36

Leetcode——2053. 数组中第 K 个独一无二的字符串

题目是第64场周赛的第一题。示例输入：arr=["d","b","c","b","c","a"],k=2输出："

408真的不难·2024-01-10 05:49

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

链接：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

牛客最大序列和 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

【LeetCode周赛】第379场周赛

LeetCode第379场周赛100170.对角线最长的矩形的面积简单100187.捕获黑皇后需要的最少移动次数中等100150.移除后集合的最多元素数中等100170.对角线最长的矩形的面积简单100170

爱喝牛奶的男孩·2024-01-09 06:54

【LeetCode周赛】第373场周赛

LeetCode第373场周赛2946.循环移位后的矩阵相似检查简单2947.统计美丽子字符串I中等2948.交换得到字典序最小的数组中等2949.统计美丽子字符串II困难2946.循环移位后的矩阵相似检查简单

爱喝牛奶的男孩·2024-01-09 06:53

【LeetCode双周赛】第 118 场双周赛

LeetCode第118场双周赛2942.查找包含给定字符的单词简单2943.最大化网格图中正方形空洞的面积中等2944.购买水果需要的最少金币数中等2942.查找包含给定字符的单词简单2942.查找包含给定字符的单词分析

爱喝牛奶的男孩·2024-01-09 06:23

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

ai_todo·2024-01-08 22:30

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

ai_todo·2024-01-08 22:30

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

ai_todo·2024-01-08 22:00

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

ai_todo·2024-01-08 22:27

Leetcode 第 121 场双周赛 Problem D 统计强大整数的数目（Java + 记忆化搜索的数位 DP 模板 + 特判）

文章目录题目思路Java+记忆化搜索的数位DP模板+特判第1步：第2步：第3步：复杂度Code题目Problem:100163.统计强大整数的数目给你三个整数start，finish和limit。同时给你一个下标从0开始的字符串s，表示一个正整数。如果一个正整数x末尾部分是s（换句话说，s是x的后缀），且x中的每个数位至多是limit，那么我们称x是强大的。请你返回区间[start…finish]

专注如一·2024-01-08 20:10

LeetCode 第379场周赛个人题解

100170.对角线最长的矩形的面积题目描述给你一个下标从0开始的二维整数数组dimensions。对于所有下标i（0>&dimensions){intma1=0,ma2=0;for(auto&v:dimensions){if(ma1&nums1,vector&nums2){unordered_sets1(nums1.begin(),nums1.end()),s2(nums2.begin(),nu

EQUINOX1·2024-01-08 14:50

[LeetCode周赛复盘] 第 379 场周赛20240107

[LeetCode周赛复盘]第379场周赛20240107一、本周周赛总结100170.对角线最长的矩形的面积1.题目描述2.思路分析3.代码实现100187.捕获黑皇后需要的最少移动次数1.题目描述2

七水shuliang·2024-01-08 12:03

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

阿珊和她的猫·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

商务礼仪密训复盘

经过21天对礼仪的学习，参加周赛，半决赛总决赛，层层的磨练比赛，边学边不断打磨课程。充分的掌握知识，从对礼仪的认识到24项礼仪精修，再到职业形象打造，以及心态的修炼。

霍月·2024-01-08 06:20

Bootstrap样式下载

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

王俞萱·2024-01-08 04:43

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

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

未央.303·2024-01-08 03:25

牛客玛雅人的密码

宽搜/字符串变换板子题#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

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

阿珊和她的猫·2024-01-07 16:38

第 378 场 LeetCode 周赛题解

A检查按位或是否存在尾随零枚举：枚举两个元素的组合即可classSolution{public:boolhasTrailingZeros(vector&nums){intn=nums.size();for(inti=0;i>li(26);for(inti=0,j=0;i=len)cnt+=blk-len+1;if(cnt>=3)returntrue;}returnfalse;};while(l>l

xhchen2023·2024-01-07 15:29

第 120 场 LeetCode 双周赛题解

A统计移除递增子数组的数目I同t3…当然直接枚举更简单classSolution{public:longlongincremovableSubarrayCount(vector&nums){intn=nums.size();intl=0;//nums[0,r]递增while(l+1&nums){llres=INT64_MIN;sort(nums.begin(),nums.end());lls=nu

xhchen2023·2024-01-07 15:28

第 121 场 LeetCode 双周赛题解

A大于等于顺序前缀和的最小缺失整数模拟：先求最长顺序前缀的和sss，然后从sss开始找没有出现在numsnumsnums中的最小整数classSolution{public:intmissingInteger(vector&nums){unordered_setvis(nums.begin(),nums.end());ints=nums[0];inti=0;while(i+1&nums,intk)

xhchen2023·2024-01-07 15:56

牛客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

第121场双周赛题解：揭秘算法竞赛中的数位挑战与解题策略

需要多掌握解题套路比赛地址100157.大于等于顺序前缀和的最小缺失整数classSolution:defmissingInteger(self,nums:List[int])->int:#Step1:Findthelongestconsecutiveprefixi=0foriinrange(1,len(nums)):ifnums[i]!=nums[i-1]+1:breakelse:#Handle

数据与后端架构提升之路·2024-01-07 04:17

Leetcode 第 375 场周赛题解

Leetcode第375场周赛题解Leetcode第375场周赛题解题目1：2960.统计已测试设备思路代码复杂度分析题目2：2961.双模幂运算思路代码复杂度分析题目3：2962.统计最大元素出现至少

UestcXiye·2024-01-06 20:57

【算法题】反转链表（js）

牛客链接：https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?

godlike-icy·2024-01-06 20:55

【算法】和为K的连续子数组

牛客链接：https://www.nowcoder.com/practice/704c8388a82e42e58b7f5751ec943a11?