LC周赛

第 382 场周赛 解题报告 | 珂学家 | 贪心构造

前言整体评价前三题还是蛮简单的，但是T4真的难，难在思维T1.按键变更的次数思路:模拟可以先归一化，即全部小写classSolution{publicintcountKeyChanges(Strings){char[]str=s.toLowerCase().toCharArray();intres=0;for(inti=1;ihash=newHashMapmemo=newHashMap=0;i--
珂朵莉MM·2024-01-29 21:28

【上分日记】382场周赛（填补法 + 位运算 + 奇偶性 + 枚举）

各位C友们好呀，博主又来写题解了，这场周赛，博主只写了前三题（hhh,第四题是真不会），这一场周赛说难也难，说简单也简单，难在第4题太难想了，简单在前三题知道相应的知识还是比较好想的，那么废话不多说，直接进入今天的正题吧
舜华丶·2024-01-29 21:58

【周赛】第382场周赛

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_从这一场（第382场周赛）周赛开始记录，目标是尽快达到准确快速AC前三道题，每场比赛稳定在前1000名，故总结每场比赛的前三个题目
A_SHOWY·2024-01-29 21:27

牛客周赛 Round 30（A~E）

AA题签到题直接输出0和2即可#include#definerep(i,a,b)for(inti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#definedbdouble#defineendl'\n'#definedebug(a)couta;intans;intx,n;voidsolve(){strings
wa的一声哭了·2024-01-29 20:09

算法提升——LeetCode382 场周赛总结

周赛通过情况总结本次周赛通过题目2个，第三个有了思路能看懂题目，说明还是有进步的。周赛题目按键变更的次数给你一个下标从0开始的字符串s，该字符串由用户输入。
吴代庄·2024-01-29 17:20

[Acwing] 第16场周赛 B.3956. 截断数组

前言tag:tag:tag:前缀和二分思维传送门:题意给定一个数组a[]a[]a[],长度nnn询问有多少种方法,可以使得数组均分成三份数据范围n∈[1,105]n\in[1,10^5]n∈[1,105]思路根据数据范围,显然是要控制在nlognnlognnlogn以下的对于这种题,一开始就想到的是二分,但是如果对和进行二分的话,会发现不满足单调性,因为a[i]v1,v2;voidsolve(){
*DDL_GzmBlog·2024-01-29 13:43

【AcWing第140场周赛】AcWing 5461. 判断序列（A题）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接5461.判断序列2、题目描述二、解题报告1、思路分析按照题目要求模拟即可。具体过程：设置一个变量来记录是否满足题目要求，检查是否满足要求：从序列第二项开始，依次判断枚举到的项的值是否与其前一项的差值为1，若出现不为1的情况，则不满足题目要求；否则序列满足题目要求，即为连续整数序列。按照判
负重奋进，笃行求实·2024-01-29 13:11

【代码随想录】LC 242. 有效的字母异位词

文章目录前言一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解前言本专栏文章为《代码随想录》书籍的刷题题解以及读书笔记，如有侵权，立即删除。一、题目1、原题链接242.有效的字母异位词2、题目描述二、解题报告1、思路分析（1）由于s和t字符串中出现的均是小写字母，而小写字母只有26个，所以我们可以为其建立一个哈希表来统计每个字母出现的个数。而这个哈希表由于长度已知，
负重奋进，笃行求实·2024-01-29 13:11

【AcWing第140场周赛】AcWing 5462. 修改数列（B题）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接5462.修改数列2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）由于等差数列已知首项a1和公差d之后，就可以确定数列中的任意一项。所以可以枚举数列第一项a1和数列第二项a2的所有情况（9种情况，a1和a2各三种情况（-1、+1、不变））。我们就可以确定首项与公差，从而
负重奋进，笃行求实·2024-01-29 13:39

leetcode周赛373场

leetcode周赛373场第三题2948题评论区的解题思路找到了很好的解法，当时没有想到，给原始数组排序后，分段再给数组位置排序。
菜菜小堡·2024-01-29 09:37

Leetcode第254场周赛——题解及总结

1、作为子字符串出现在单词中的字符串数目给你一个字符串数组patterns和一个字符串word，统计patterns中有多少个字符串是word的子字符串。返回字符串数目。子字符串是字符串中的一个连续字符序列。示例1：输入：patterns=[“a”,“abc”,“bc”,“d”],word=“abc”输出：3解释：“a”是“abc”的子字符串。“abc”是“abc”的子字符串。“bc”是“abc”
一个董憨憨·2024-01-29 08:48

LeetCode 第381场周赛个人题解

目录100191.输入单词需要的最少按键次数I原题链接题目描述思路分析AC代码100188.按距离统计房屋对数目I原题链接题目描述思路分析AC代码100192.输入单词需要的最少按键次数II原题链接题目描述思路分析AC代码100213.按距离统计房屋对数目II原题链接题目描述思路分析AC代码100191.输入单词需要的最少按键次数I原题链接输入单词需要的最少按键次数I-力扣(LeetCode)竞赛
EQUINOX1·2024-01-29 08:16

LeetCode 第382场周赛个人题解

目录100215.按键变更的次数原题链接题目描述接口描述思路分析AC代码100195.Alice和Bob玩鲜花游戏原题链接题目描述接口描述思路分析AC代码100206.子集中元素的最大数量原题链接题目描述接口描述思路分析AC代码100179.给定操作次数内使剩余元素的或值最小原题链接题目描述接口描述思路分析AC代码100215.按键变更的次数原题链接100215.按键变更的次数题目描述给你一个下标
EQUINOX1·2024-01-29 08:44

代码随想录-螺旋矩阵-数组篇

螺旋矩阵类题目：LC-59螺旋矩阵IILC-54螺旋矩阵剑指Offer29.顺时针打印矩阵LC-59螺旋矩阵II1、本题要求对矩阵的螺旋过程进行模拟。
Jane_163·2024-01-29 08:59

牛客周赛30

思路：先把x,y除以最大公约数变成最小值，然后同时乘以倍数cnt，只记录两个数都在[l,r]间的倍数。代码：intgcd(inta,intb){returnb?gcd(b,a%b):a;}voidsolve(){intx,y,l,r;cin>>x>>y>>l>>r;intg=gcd(x,y);x/=g,y/=g;intans=0,cnt=1;while(x*cnte[200010];intf[20
临江浪怀柔ℳ·2024-01-29 06:26

LC 2859. 计算 K 置位下标对应元素的和

2859.计算K置位下标对应元素的和难度:简单题目大意：给你一个下标从0开始的整数数组nums和一个整数k。请你用整数形式返回nums中的特定元素之和，这些特定元素满足：其对应下标的二进制表示中恰存在k个置位。整数的二进制表示中的1就是这个整数的置位。例如，21的二进制表示为10101，其中有3个置位。提示：1&nums,intk){intn=nums.size();intres=0;while(
是玖木J_Mu·2024-01-29 03:29

LC 2861. 最大合金数

2861.最大合金数难度：中等题目大意：假设你是一家合金制造公司的老板，你的公司使用多种金属来制造合金。现在共有n种不同类型的金属可以使用，并且你可以使用k台机器来制造合金。每台机器都需要特定数量的每种金属来创建合金。对于第i台机器而言，创建合金需要composition[i][j]份j类型金属。最初，你拥有stock[i]份i类型金属，而每购入一份i类型金属需要花费cost[i]的金钱。给你整数
是玖木J_Mu·2024-01-29 03:29

LC 2846. 边权重均等查询

2846.边权重均等查询难度：困难题目大意：现有一棵由n个节点组成的无向树，节点按从0到n-1编号。给你一个整数n和一个长度为n-1的二维整数数组edges，其中edges[i]=[ui,vi,wi]表示树中存在一条位于节点ui和节点vi之间、权重为wi的边。另给你一个长度为m的二维整数数组queries，其中queries[i]=[ai,bi]。对于每条查询，请你找出使从ai到bi路径上每条边的
是玖木J_Mu·2024-01-29 03:58

2019-09-17 LC 692 Top K Frequent Elements

DescriptionGivenanon-emptyarrayofintegers,returnthekmostfrequentelements.Example1:Input:nums=[1,1,1,2,2,3],k=2Output:[1,2]Solutiondict+sortTimeO(NlogN)SpaceO(N)count+priorityqueue/heapTimeO(NlogK)Spac
Mree111·2024-01-29 01:17

题解 |第20届纪念款-牛客周赛 Round 20

markB站24届后端日常实习一面二面HR面（已实习结束离职）华为开奖字节hr面面经数分求帮选offer数分求帮选offer美团成都到家-24届校招补招-不卷-急！！哪吒汽车技术面面经刚刚收到！天翼云北京Golang的意向建信金科深圳OC秋招拜拜，选调上岸中国移动北京分公司校招全攻略（面经/体检/签约/待遇）美团定位算法面经求助，大家帮菜鸟看一下offerTP普联，我和你拼了！外卖骑手一面面经末流
2301_79125642·2024-01-28 22:01

牛客周赛 Round 13 解题报告 | 珂学家 | 乘法原理场 + BFS上组合 + 众数贪心

题解|#简单计算器##includeintmain(){doublea,b;charoperate;scanf(&迈瑞医疗一面等了面试官十几分钟，更气人在后面上来自我介绍完了就让开始做题。。。题不算很难，做完了之后，讲了下思路，后面根据简历提问。一分钟简单介绍下实习做的东西，我说到一半经纬恒润Java开发一面时长：35min1.聊项目2.gc3.线程共享私有4.类加载过程5.I/O相关6.Spri
han_xue_feng·2024-01-28 22:01

第20届纪念款-牛客周赛 Round 20 B.C简单构造

B答案要么是0要么是1所以你全部填0或者要么填1然后算就好了#includeusingnamespacestd;usingll=longlong;constintN=1e5+10;intn;voidsolve(){//全0全1？stringstr;cin>>str;n=str.size();stringstr1=str;intans1=0;inttem=0;for(inti=0;iusingnam
灬德布罗意的猫灬·2024-01-28 22:00

8.15合并区间（LC56）

算法：和452.用最少数量的箭引爆气球(opensnewwindow)和435.无重叠区间(opensnewwindow)都是一个套路。这几道题都是判断区间重叠，区别就是判断区间重叠后的逻辑，本题是判断区间重贴后要进行区间合并。步骤：先排序，让所有的相邻区间尽可能的重叠在一起，按照左边界从小到大排序之后，如果intervals[i][0]result=newLinkedListInteger.co
pig不会cv·2024-01-28 18:24

8.16单调递增的数字（LC738-M）

算法：拿一个两位的数字来举例。例如：98，一旦出现strNum[i-1]>strNum[i]的情况（非单调递增），首先想让strNum[i-1]--，然后strNum[i]给为9，这样这个整数就是89，即小于98的最大的单调递增整数。此时是从前向后遍历还是从后向前遍历呢？举个例子，数字：332：若从前向后遍历：那么就变成了329，此时2又小于了第一位的3了，真正的结果应该是299。若从后向前遍历：
pig不会cv·2024-01-28 18:24

8.11根据身高重建队列（LC406-M）

406.根据身高重建队列-力扣（LeetCode）算法:本题有两个维度，h和k，看到这种题目一定要想如何确定一个维度，然后再按照另一个维度重新排列。k维度：从小到大排（因为k代表个数）h维度：从大到小排（h代表身高，题目中说“身高更高或者相同的人排在前”，所以从大到小）若h相同，k应该从小到大排实操后发现：如果按照k来从小到大排序，排完之后，会发现k的排列并不符合条件，身高也不符合条件，两个维度哪
pig不会cv·2024-01-28 18:54

8.14划分字母区间（LC763-M）（附.length，.length(）,.size()使用原理)

算法：在遍历的过程中相当于是要找每一个字母的边界，如果找到之前遍历过的所有字母的最远边界，说明这个边界就是分割点了。此时前面出现过所有字母，最远也就到这个边界了。步骤：统计每一个字符最后出现的位置从头遍历字符，并更新字符的最远出现下标，如果找到字符最远出现位置下标和当前下标相等了，则找到了分割点正确代码：classSolution{publicListpartitionLabels(Strings
pig不会cv·2024-01-28 18:54

8.6跳跃游戏②（LC45-M）

算法：与上一题一样，还是看最大覆盖范围要从覆盖范围出发，不管怎么跳，覆盖范围内一定是可以跳到的，以最小的步数增加覆盖范围，覆盖范围一旦覆盖了终点，得到的就是最少步数！这里需要统计两个覆盖范围，当前这一步的最大覆盖和下一步最大覆盖。如果移动下标达到了当前这一步的最大覆盖最远距离了，还没有到终点的话，那么就必须再走一步来增加覆盖范围，直到覆盖范围覆盖了终点。正确代码：classSolution{pub
pig不会cv·2024-01-28 18:24

LC每日一题记录 2861. 最大合金数

题干思路所有合金都需要由同一台机器制造，因此我们可以枚举使用哪一台机器来制造合金。对于每一台机器，我们可以使用二分查找的方法找出最大的整数xxx，使得我们可以使用这台机器制造xxx份合金。找出所有xxx中的最大值即为答案。代码classSolution{publicintmaxNumberOfAlloys(intn,intk,intbudget,List>composition,Liststock
bfu_努力进大厂送外卖的Z·2024-01-28 14:24

LeetCode---122双周赛

题目列表3010.将数组分成最小总代价的子数组I3011.判断一个数组是否可以变为有序3012.通过操作使数组长度最小3013.将数组分成最小总代价的子数组II一、将数组分成最小总代价的子数组I这道题纯纯阅读理解题，关键在于理解题意。注意：第一个元素作为第一个子数组的代价是必选的！！！我们只要选后面的两个子数组的代价即可。也就是找出两个元素让它们的元素和最小，即找到剩余元素的两个最小值代码如下cl
竹下为生·2024-01-28 06:49

LC101-200

欢迎点赞+收藏+关注~~LC101对称二叉树funcdfs(p,q*TreeNode)bool{ifp==nil&&q==nil{returntrue}ifp==ni
卷心菜不卷Iris·2024-01-28 02:02

LC1-100

欢迎点赞+收藏+关注~~LC1两数之和functwoSum(nums[]int,targetint)[]int{mp:=map[int]int{}fori,x:=ra
卷心菜不卷Iris·2024-01-28 02:31

LC201-300

欢迎点赞+收藏+关注~~LC201数字范围按位与funcrangeBitwiseAnd(lint,rint)int{i:=0forl>=1r>>=1i++}retur
卷心菜不卷Iris·2024-01-28 02:59

acwing周赛36 B(经典不读题直接搜模板)

题目题意:给定无向图，判断该图是否是一个有且仅有一个环的连通图。（无重边和自环）思路:首先dfs判断一下是否连通。如果m==n-1，是一棵树，没法有环。m==n，恰好一环。m>n，不止一环。时间复杂度:O(n+m)代码:#includeusingnamespacestd;vectorva[102];boolvis[102];intn,m;intcnt=0;voiddfs(intcur){//cou
想出成果的acmer·2024-01-28 01:26

acwing周赛第8场题解

acwing周赛第8场题解（南昌理工学院）1.最小消耗（简单）1.1解题思路1.2参考代码2.选取石子(中等）2.1解题思路2.2参考代码3.更新线路（困难）3.1解题思路3.2参考代码1.最小消耗（简单
青山_12·2024-01-28 01:56

acwing周赛140 b题

思路：我们按照从小到大的顺序将数组逆转好，然后枚举数组首项，分别让其+1，-1，+0，然后求出公差，从前往后遍历即可。代码：intans1(){//不动intcha=(a[n]-a[1]+1)/(n-1);intt=a[1];intcnt=0;for(inti=2;i1)return0x3f3f3f3f;if(t!=a[i])cnt++;}returncnt;}intans2(){//+1intc
临江浪怀柔ℳ·2024-01-28 01:24

「蓝桥·算法双周赛」第四场分级赛——小白入门赛

说明：博主没有学习过数据结构，纯纯是陪跑的，来试试强度的。前两题都是签到题，第三题是思维题，第四题我用的multiset写的，这题考点好像叫平衡二叉搜索树，我不是很懂，也是蒙出来了。最后两题大概知道考啥，但是完全不会写，第五题应该考的是树状数组、线段树，第六题是考hash。背景：比赛情况：题目列表：1.美丽的2024【算法赛】参考题解：#include#defineendl'\n'usingnam
Beau_Will·2024-01-27 23:59

币圈游记 | PalletOne力场开圈，场东LC加仓锁仓为哪般？

项目社区里更活跃了，大大小小的主题社群更多了，项目圈子又增加新成员，曾着LC目前价格美好，场东们加仓锁仓LC的也越发多了起来
峰岚泛舟·2024-01-27 19:09

lc39,40-组合总数1,2

#include#includeusingnamespacestd;intk=0,b[20];voidCombinationSum(intnum[],inttarget,intn,intt){if(target==0){for(inti=0;itarget)continue;if(i>t&&num[i]==num[i-1])//去重，组合总数的规定既然可以无限使用同一个数，那就把其余相同数屏蔽（面
何偶丶·2024-01-27 18:29

lc27-移除元素

#includeintremoveElement(intnum[],intval,intn){if(n==0)return0;inti=0;for(intj=0;j
何偶丶·2024-01-27 11:13

讲师营周赛复盘

第一次讲师营周赛结束，5：17秒搞定“引出金句”部分，不一样的尝试一样的心情——激动、紧张、遗憾，不过最终凝成一个词语：感谢！
晨风恋北林·2024-01-27 08:42

分组循环A

模板i=0while(inums[i]){returnfalse;}}returntrue;}}2.LC1446连续字符入门题。分组记录每个连续字符子串长度，维护最大值。
lyh20021209·2024-01-27 07:16

DP：数位DP

1.LC2376统计特殊整数说是DP，但实际上状态转移方程挺难写的，毕竟是枚举+集合论，这里就不贴状态转移方程了。总体的写法其实是搜索+记忆化。
lyh20021209·2024-01-27 07:15

QUEUE

1.优先级队列1.1.LC2182构造限制重复的字符串大根堆pq存储现有的字符种类哈希表cnt存储每种字符的数量每次弹出一种字符，直至没有字符可用如果限制次数没被用完，使用，更新哈希表，剩余次数-1，把当前字符放回去如果限制次数用完如果此时没有另外的字符
lyh20021209·2024-01-27 07:15

牛客周赛 Round 29 A---E

problem小红大战小紫describe小红正在和小紫对战，给定两个人的胜场数量，请你判断最终是谁获胜了。solution判断数字的大小code#include#include#includeusingnamespacestd;typedeflonglongll;lla,b;intmain(){cin>>a>>b;if(a>b)cout#include#includeusingnamespace
子衿h·2024-01-26 18:42

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

这场难度控制的特别出色，不难但是都很有意思，尤其是E这个构造部分。比赛链接，官方视频讲解。AB没有用到什么算法，C是个字符串处理，D是中位数，E是构造，F是概率DP。A小红大战小紫思路：比大小，没什么好说的code：#include#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;puts((a==b)?"draw":(a>b)?"kou":
邪神与厨二病·2024-01-26 18:11

牛客周赛 Round 29 (A-E , c++)

比赛地址:牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJA:小红大战小紫思路:那个数大就那个赢，相等就是平局；代码:#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;if(a>b)cout#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#
ros275229·2024-01-26 18:41

牛客周赛 Round 29（A B C D E）

目录A.小红大战小紫题目大意：解题思路：AC代码：B.小红的白日梦题目大意：解题思路：AC代码：C.小红的小小红题目大意：AC代码：D.小红的中位数题目大意：解题思路：AC代码：E.小红构造数组题目大意：解题思路：AC代码1：AC代码2：总结：A.小红大战小紫题目大意：输出胜负还是平局解题思路：A>B问题，签到AC代码：#includeusingnamespacestd;#defineintlon
joesx·2024-01-26 18:37

牛客周赛 Round 29 F.小红又战小紫【概率dp】

原题链接：https://ac.nowcoder.com/acm/contest/73422/F时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小红上次输给了小紫，表示不服，于是又约来小紫来玩一个游戏。这次是取石子游戏：共有n堆石子，两人轮流使用以下两种技能中的一种进行取石子：1.随机选择某一堆石子，取走其
lianxuhanshu_·2024-01-26 13:00

数据库 关联两个表查询 出现最后的名字拼接

SELECTlc.case_id,lc.case_name,lc.case_type,lc.receiving_time,lc.party_name,lc.party_address,lc.party_phone
乱锅炖宇宙·2024-01-26 09:53

【链表】-Lc21-合并两个有序链表（同时遍历）

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。目录写在前面一、场景描述二、具体步骤1.环境说明2.代码写在后面一、场景描述  将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4二、具体步骤1.环境说明名称说明IntelliJIDE
宝总.·2024-01-26 07:38
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他