Leetcode刷题-周赛第3页

acwing14期周赛---------安排时间（贪心+枚举）

贝茜独立经营着一家餐厅，她一天的营业时间可以分为n个时段，编号1∼n。在这一天的营业中，她一共接收到了m个客人的预约用餐订单，编号1∼m。其中，第i个订单的相关信息如下：贝茜在第si个时段接到该订单。下单客人将在第di个时段来到餐厅用餐。准备这一单菜品需要恰好花费ci个时段的时间。第i个订单只可能在第[si,di−1]个时段内准备。在单个时段内，贝茜只能专心做一件事：要么休息，要么准备某一个订单的

喝可乐的布偶猫·2024-02-15 01:53

LeetCode周赛384 题解

AK第384场周赛-力扣（LeetCode）前两题都是签到,略。

嘗_·2024-02-14 18:27

LeetCode周赛——384

1.修改矩阵（模拟）classSolution{public:vector>modifiedMatrix(vector>&matrix){intn=matrix.size();intm=matrix[0].size();vectorans(m);for(inti=0;i&nums,vector&pattern){intn=nums.size();intm=pattern.size();intans

duanyq666·2024-02-14 09:52

【小赛1】蓝桥杯双周赛第5场（小白）思路回顾

我的成绩：小白(5/6)完稿时间：2024-2-13比赛地址：https://www.lanqiao.cn/oj-contest/newbie-5/相关资料：1、出题人题解：“蓝桥杯双周赛·第5次强者挑战赛

清风莫追·2024-02-13 22:28

leetcode刷题（模拟问题）

题一：替换所有的问号1.链接1576.替换所有的问号-力扣（LeetCode）2.思路这道题，最重要的就是理解什么是连续重复的字符连续重复字符是指：相同字母连在一起多次出现先遍历这个数组，去找到？出现的位置找到后，就对该位置进行替换，替换的原则是：不和左右的字母相同即可当找到了一个符合原则的字母，就退出循环完成这个操作后，在继续往后面去找？出现的位置，继续上面操作边界问题由于这里会进行对i-1和i

Nevergive_·2024-02-13 22:23

【单调队列优化 DP】

LeetCode41场双周赛1687.从仓库到码头运输箱子算法：单调队列优化DP下文简称最大装货数量maxBoxesmaxBoxesmaxBoxes为mxcmxcmxc，简称最大载重量maxWeightmaxWeightmaxWeight

慕容青峰·2024-02-13 19:27

LeetCode刷题之路：19. 删除链表的倒数第 N 个结点

如果帮助到您，还请点个关注吧，hahaha给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz1ListNode:dummy=ListNode(-1

Super灬Dan·2024-02-13 11:17

Leetcode刷题69. x 的平方根

给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者x**0.5。示例1：输入：x=4输出：2示例2：输入：x=8输出：2解释：8的算术平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。提示：0x){r=(r+x/r)/2;}return(int)r;}//方法

Bonbon_wen·2024-02-13 10:31

【上分日记】第381场周赛(差分 + 分类讨论)

前言这次博主做了三道题，算是第一次，看来是题出的简单了（hhh，小白勿喷），不过还是有不错的进步，继续加油，这次最后一题分类讨论也是挺让人头疼的，下面我们好好总结一下。正文1.3017.按距离统计房屋对数目II题目链接：3017.按距离统计房屋对数目II题目思路：这道题算是折磨了我一整天，虽然分类讨论出来了，但是实现代码时细节比较多，一不小心出现一个失误就要debug好久。下面我们来仔细分析一

舜华丶·2024-02-13 00:02

【上分日记】第380场周赛（数位dp+ KMP + 位运算 + 二分 + 双指针）

文章目录前言正文1.3005.最大频率元素计数2.3007.价值和小于等于K的最大数字3.3008.找出数组中的美丽下标II总结尾序前言本场周赛，博主也只写出两道题(前两道,hhh菜鸡勿喷)，第三道涉及位运算

舜华丶·2024-02-13 00:32

LeetCode题目汇总目录

周赛2021.10.3261场周赛2题1255/36022021.10.262场双周赛3题294/2807题解区间问题题号标签推荐难度题解备注56.合并区间排序★★★★4星C++57.插入区间模拟★★★

SYaoJun·2024-02-13 00:28

LeetCode 第384场周赛个人题解

目录100230.修改矩阵题目链接题目描述接口描述思路分析代码详解100186.匹配模式数组的子数组数目I题目链接题目描述接口描述思路分析代码详解100219.回文字符串的最大数量题目链接题目描述接口描述思路分析代码详解100198.匹配模式数组的子数组数目II题目链接题目描述接口描述思路分析代码详解100230.修改矩阵题目链接100230.修改矩阵-力扣（LeetCode）题目描述给你一个下标

EQUINOX1·2024-02-12 21:44

第 384 场 LeetCode 周赛题解

A修改矩阵模拟classSolution{public:vector>modifiedMatrix(vector>&matrix){intm=matrix.size(),n=matrix[0].size();vectormx(n,INT32_MIN);for(inti=0;i&nums,vector&pattern){intn=nums.size(),m=pattern.size();intres

xhchen2023·2024-02-12 20:55

牛客周赛 Round 32 E.小红的回文数【挖掘性质+哈希前缀和】

原题链接：https://ac.nowcoder.com/acm/contest/75174/E时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小红定义一个整数是“好数”，当且仅当该整数通过重排之后可以形成回文数。（可以包含前导零）现在小红拿到了一个正整数x，小红想截取一段连续区间得到好数，她想知道有多少种

lianxuhanshu_·2024-02-12 18:18

牛客周赛 Round 32（A,B,C,D,E,F）

比赛链接官方视频讲解这场D是用dfs跑图的一个树上dp，E是裸状压，F是状压DP，会状压的话其实难度不是特别大。B题出乎意料的卡了我一会，实际上如果推理出来一个小性质写起来就很简单了。A小红的01背包思路：V的容量能装多少个x就装多少个，然后个数乘以收益y就行了code：#include#includeusingnamespacestd;intV,x,y;intmain(){cin>>V>>x>>

邪神与厨二病·2024-02-12 18:18

牛客周赛 Round 8 解题报告 | 珂学家 | 构造 + 树形DP

题解|#牛牛队列成环#本题知识点分析:1.链表前驱结点和后继结点2.链表遍历3.快慢指针本题解题思路分析：1.利用慢指针走一步，快指针走两步2.遍历同时判断两个指针的值是否相等，如果题解|#草原上的牛群#/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramnumsint整型一维数组*@retu题解|#牛群分隔#该题考察的知识点包括：单链表的遍历和操作：

huaxinjiayou·2024-02-12 18:47

牛客周赛 Round 32 F.小红的矩阵修改【三进制状态压缩dp】

原题链接：https://ac.nowcoder.com/acm/contest/75174/F时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小红拿到了一个字符矩阵，矩阵中仅包含"red"这三种字符。小红每次操作可以将任意字符修改为"red"这三种字符中的一种。她希望最终任意两个相邻的字母都不相同。小红想

lianxuhanshu_·2024-02-12 18:46

[牛客周赛复盘] 牛客周赛 Round 28 20240114

[牛客周赛复盘]牛客周赛Round2820240114总结A\B1.题目描述2.思路分析3.代码实现小红的炸砖块1.题目描述2.思路分析3.代码实现小红统计区间（easy）1.题目描述2.思路分析3.代码实现小红的好数组

七水shuliang·2024-02-12 17:21

[LeetCode周赛复盘] 第 384 场周赛20240211

[LeetCode周赛复盘]第384场周赛20240211一、本周周赛总结100230.修改矩阵1.题目描述2.思路分析3.代码实现100219.回文字符串的最大数量1.题目描述2.思路分析3.代码实现

七水shuliang·2024-02-12 17:50

LeetCode刷题（每日一题） --115. 不同的子序列(动态规划）

题目给定一个字符串s和一个字符串t，计算在s的子序列中t出现的个数。字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，“ACE”是“ABCDE”的一个子序列，而“AEC”不是）题目数据保证答案符合32位带符号整数范围。示例1：输入：s=“rabbbit”,t=“rabbit”输出：3示例2：输入：s=“babgbag”,t=“bag”输出：5

Hanzoe_lwh·2024-02-12 16:01

【数据结构】【更新中】【python】leetcode刷题记录：热题100答案 + 每日一题（附文字说明）

题目为leetcode的热题100.仅作学习用，且题目为节选，不断更新。如果点赞过100就会制作动画一、Hash(1)给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15]

Hundred billion·2024-02-12 16:28

面试算法LeetCode刷题班—BAT面试官带你刷真题、过笔试

课程名称:《面试算法LeetCode刷题班》——BAT面试官带你刷真题、过笔试主讲老师:林老师BAT资深研发工程师(T7/P8级)，致力于搜索引擎及其子系统的研发、迭代与优化，数据分析与挖掘领域专家，多年担任校园招聘

Dan Boneh·2024-02-12 16:24

蓝桥·算法双周赛第5场小白入门赛（java）

题目样例输入713960129501295011131011131011131000样例输出4运行代码importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);intn=scan.nextInt();int[][]team=newint[n

自律霸王龙·2024-02-12 13:54

力扣第 383 场周赛解题报告 | KMP

力扣第383场周赛解题报告|KMP链接前言一个人能走的多远不在于他在顺境时能走的多快，而在于他在逆境时多久能找到曾经的自己。

上烟雨心上尘·2024-02-12 07:19

王二妮未火之前已经红，借助《星光大道》，让她走得更高更远

文/家奴王二妮出生于陕西榆林,2007年参加《星光大道》，连续获得周赛、月赛、年赛冠军。

文学汇作者·2024-02-11 23:58

js + leetcode刷题:No.26.删除排序数组中的重复项

题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。解法：//SolutionOne--movedistinctelementtothefrontofthearray/***@param{number[]}nums*@return{number}*/letrem

森林里的小姑娘·2024-02-11 21:29

AcWing 第 142 场周赛 B.最有价值字符串(AcWing 5468) (Java)

AcWing第142场周赛B.最有价值字符串(AcWing5468)(Java)比赛链接：AcWing第142场周赛x题传送门：B.最有价值字符串题目：不展示分析：题目不难，不过有坑。

Keven__Java·2024-02-11 21:19

LeetCode---382周赛---位运算

题目列表3019.按键变更的次数3020.子集中元素的最大数量3021.Alice和Bob玩鲜花游戏3022.给定操作次数内使剩余元素的或值最小一、按键变更的次数题目简单明了，就是看相邻的两个字母是否相等，不区分大小写，直接遍历统计即可，这里讲一个位运算的小技巧代码如下classSolution{public:intcountKeyChanges(strings){intans=0;for(int

竹下为生·2024-02-11 06:14

LeetCode---383周赛

题目列表3028.边界上的蚂蚁3029.将单词恢复初始状态所需的最短时间I3030.找出网格的区域平均强度3031.将单词恢复初始状态所需的最短时间II一、边界上的蚂蚁这题没什么好说的，模拟就行，本质就是看前缀和有几个为0。代码如下classSolution{public:intreturnToBoundaryCount(vector&nums){intans=0,sum=0;for(autox:

竹下为生·2024-02-11 05:44

力扣 292 场周赛

292场周赛第一题classSolution{public:stringlargestGoodInteger(stringnum){stringret="";for(inti=0;iret){ret=t

ViTe思考者·2024-02-10 22:43

Leetcode 第 112 场双周赛题解

Leetcode第112场双周赛题解Leetcode第112场双周赛题解题目1：2839.判断通过操作能否让字符串相等I思路代码复杂度分析题目2：2840.判断通过操作能否让字符串相等II思路代码复杂度分析题目

UestcXiye·2024-02-10 20:49

Leetcode刷题笔记题解（C++）：面试题 08.07. 无重复字符串的排列组合

思路：因为字符之间互不相同，故使用全排列的方式去解题；字符串长度为n，将第一个字母分别与后面每一个字母进行交换，生成n种不同的全排列；再用第二个元素与后面每一个元素进行交换，生成n-1种不同的全排列……classSolution{public://存放结果vectorres;vectorpermutation(stringS){//进行深度遍历dfs(S,0);returnres;}voiddfs

Demo.demo·2024-02-10 02:13

【第188周周赛】异或三元数组，收集苹果，切披萨的方案数

2020/05/10第188周周赛第二题确实想到了前缀和的思路，但是没有对问题更加进一步的剖析。题目要求a==b其实相当于要求了arr[i]^...

zcz5566719·2024-02-09 22:58

组内刷题之LeetCode第188周赛解题思路

组内刷题之LeetCode第188周赛解题思路1.用栈操作构建数组题目：给你一个目标数组target和一个整数n。每次迭代，需要从list={1,2,3...,n}中依序读取一个数字。

guangcheng0312q·2024-02-09 22:57

牛客周赛 Round 31 F.小红的连续段【隔板法+组合数学】

原题链接：https://ac.nowcoder.com/acm/contest/74362/F时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小红定义一个字符串的“连续段”数量为：相同字符的极长连续子串的数量。例如，"aabbaaa"共有3个连续段："aa"+"bb"+"aaa"。现在，小红希望你求出，长

lianxuhanshu_·2024-02-09 17:58

LeetCode刷题Python之1768. 交替合并字符串

执行结果：已完成执行用时：24ms输入"abc""pqr"输出"apbqcr"差别预期结果"apbqcr"执行代码：思路：其实这道题可以将字符串看作是两个列表中的元素相互交叉拼合成一个列表的问题。构建一个索引一次次地插入元素即可。

韬韬帅·2024-02-09 11:01

LC1220线性代数YYDS：多种解法：「状态机DP：一维 OR 二维」&「矩阵快速幂」

前言大家好，我是新人博主：「个人主页」主要分享程序员生活、编程技术、以及每日的LeetCode刷题记录，欢迎大家关注我，一起学习交流，谢谢！

Chthollists·2024-02-09 07:47

LeetCode刷题笔记（Java实现）-- 22. 括号生成

题目难度：Medium题目要求：数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例1：输入：n=3输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]示例2：输入：n=1输出：[“()”]算法思路：深度优先遍历+回溯法1.lc，rc分别表示当前左括号和右括号的个数，只有当lc，rc都等于n时，才满足要求，可以把当

挽风归·2024-02-09 06:26

LeetCode刷题记——69. x 的平方根（牛顿迭代法）

题目描述：实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例1:输入:4输出:2示例2:输入:8输出:2说明:8的平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。一想到平方根，我第一时间想到用2分法的方法去计算，用一个while循环来控制终止条件。但是突然想到在数值分析中学到的牛顿迭代法，

JimmyGreen·2024-02-09 05:21

【leetcode刷题】13. Roman to Integer

原题：https://leetcode.com/problems/roman-to-integer/任务：将罗马数字转换为阿拉伯数字思路：观察所有罗马数字字符，大多数符合加法规则，少数含4,9符合减法规则的有一个规律便是这种数左边的数字一定小于右边的数字，如IV，如果单独对应成独立字符，分别是1和5,而判断1小于，因此把这两个字符捆绑起来对应于4.具体代码如下：classSolution(obje

maodoudou168·2024-02-09 01:04

Leetcode刷题-(11~15)-Java+Python+JavaScript

算法是程序员的基本功，也是各个大厂必考察的重点，让我们一起坚持写算法题吧遇事不决，可问春风，春风不语，即是本心。我们在我们能力范围内，做好我们该做的事，然后相信一切都事最好的安排就可以啦，慢慢来，会很快，向前走，别回头。目录1.盛最多水的容器2.整数转罗马数字3.罗马数字转整数4.最长公共前缀5.三数之和1.盛最多水的容器题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台备战技术面

nuist__NJUPT·2024-02-08 23:39

牛客周赛 Round 31 E小红的子集取反

原题链接：E-小红的子集取反_牛客周赛Round31(nowcoder.com)题目大意：小红拿到了一个数组，她准备选择若干元素乘以-1，使得最终所有元素的和为0。小红想知道最少需要选择多少个元素？

Jiu-yuan·2024-02-08 18:14

Leetcode刷题笔记题解（C++）：2266. 统计打字方案数

classSolution{public:intcountTexts(stringpressedKeys){intm=1000000007;vectordp3={1,1,2,4};vectordp4={1,1,2,4};intn=pressedKeys.size();for(inti=4;i

Demo.demo·2024-02-08 17:46

Leetcode刷题笔记题解（C++）：64. 最小路径和

思路一：dfs深度优先搜索，然后取最小路径值，但是时间消耗较大，时间复杂度可能不满足，代码如下：classSolution{public:intres=1000000;introws,cols;intminPathSum(vector>&grid){rows=grid.size();cols=grid[0].size();dfs(grid,0,0,0);returnres;}voiddfs(vec

Demo.demo·2024-02-08 17:45

Leetcode 第 382 场周赛题解

Leetcode第382场周赛题解Leetcode第382场周赛题解题目1：3019.按键变更的次数思路代码复杂度分析题目2：3020.子集中元素的最大数量思路代码复杂度分析题目3：3021.Alice

UestcXiye·2024-02-08 12:20

【Linux】命令行解释器脚本编写

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.简单了解命令行解释器

樊梓慕·2024-02-08 02:00

力扣第 383 场周赛解题报告 | 珂学家 | Z函数/StringHash

前言谁言别后终无悔寒月清宵绮梦回深知身在情长在前尘不共彩云飞整体评价T3是道模拟题，但是感觉题意有些晦涩，T4一眼Z函数，当然StringHash更通用些。新年快乐,_.T1.将单词恢复初始状态所需的最短时间I思路:模拟就是前缀和为0的次数classSolution{publicintreturnToBoundaryCount(int[]nums){intacc=0;intres=0;for(in

珂朵莉MM·2024-02-08 01:38

牛客周赛 Round 31 解题报告 | 珂学家 | 设计 + 组合

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红小紫替换思路:模拟s=input()ifs=="kou":print("yukari")else:print(s)B.小红的因子数思路:质因子拆解