Leetcode刷题-周赛第6页

牛客周赛round30D题讲解(公式推导)

写的时候题目理解错了(*/ω＼*)登录—专业IT笔试面试备考平台_牛客网#includeusingll=longlong;intmain(){std::ios::sync_with_stdio(false);std::cin.tie(nullptr);llx,y,l,r;std::cin>>x>>y>>l>>r;//计算最大公约数lld=std::gcd(x,y);//x除以最大公约数x/=d;/

Colinnian·2024-01-30 12:37

LeetCode刷题-主要元素

前言说明算法学习，日常刷题记录。题目连接主要元素题目内容数组中占比超过一半的元素称之为主要元素。给你一个整数数组，找出其中的主要元素。若没有，返回-1。请设计时间复杂度为O(N)、空间复杂度为O(1)的解决方案。示例1:输入：[1,2,5,9,5,9,5,5,5]输出：5示例2:输入：[3,2]输出：-1示例3:输入：[2,2,1,1,1,2,2]输出：2分析过程要注意这里要求时间复杂度为O(N)

小鲨鱼FF·2024-01-30 06:04

LeetCode刷题笔记：139.单词拆分

1.问题描述给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。2.解题思路维护一个boolean类型的数组boolArr判断[0,left]、[left,right]索引范围内的子串是否包含在s内3.实现代码classSolution{publicbooleanwordBre

LeBron Le·2024-01-30 01:38

第 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

「leetcode」763.划分字母区间【贪心算法】详细图解

本文https://github.com/youngyangyang04/leetcode-master已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库

代码随想录·2024-01-29 20:08

算法提升——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

【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

【C++】模板进阶

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.非类型模板参数2.

樊梓慕·2024-01-29 12:11

【C++】继承

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.继承的概念1.1定义

樊梓慕·2024-01-29 12:10

Leetcode刷题笔记——堆

code_lover_forever·2024-01-29 12:36

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

leetcode刷题日志-25k个一组翻转链表

纪念一下：第首次一次提交通过的困难题思路，使用map存每组翻转后的链表，链表翻转使用头插法，最后再连接整个map的链表以及剩余的小于k个的节点。其余就是注意边界等细节问题代码如下：/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){t

丶孤独的牧羊人·2024-01-29 08:34

leetcode刷题日志-383赎金信

思路：分别用两个map记录ransomNote和magazine中的字符以及出现的次数。最后遍历记录ransomNote的map，如果ransomNote的map中出现的magazine的map中没有出现或者出现的次数小于ransomNote的map则返回false，否则返回true；classSolution{publicbooleancanConstruct(StringransomNote,

丶孤独的牧羊人·2024-01-29 08:33

leetcode刷题日志-14最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1：输入：strs=[“flower”,“flow”,“flight”]输出：“fl”示例2：输入：strs=[“dog”,“racecar”,“car”]输出：“”解释：输入不存在公共前缀。提示：1<=strs.length<=2000<=strs[i].length<=200strs[i]仅由小写英文字母组

丶孤独的牧羊人·2024-01-29 08:03

leetcode刷题日志-289生命游戏

思路：用一个m*n的矩阵储存当前元素周围为1的元素数量/***为了保证当前修改后的状态不会影响下一个状态的判定，设置另外的状态*如题所示，只有三种：*1.如果当前是活细胞，但是变成了死细胞，那么设置为-1*2.如果当前是活细胞，仍然是活细胞，那么不变仍为1*3.如果当前是死细胞，但是变成了活细胞，那么设置为2*那么最后遍历修改完状态之后，将-1修改回为0，2修改回为1*@paramboard*/c

丶孤独的牧羊人·2024-01-29 08:03

leetcode刷题日志-146LRU缓存

思路：使用hashmap储存key，vaule，使用双向链表以快速查到尾结点（待逐出的节点），链表的题一定要在纸上画一下，不然连着连着就不知道连在哪里去了classLRUCache{publicclassListNode{intkey;intvalue;ListNodenext;ListNodepre;ListNode(){}ListNode(intkey,intvalue){this.key=k

丶孤独的牧羊人·2024-01-29 07:30

LeetCode刷题实战477：汉明距离总和

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做汉明距离总和，我们先来看题面：https://leetcode-cn.com/problems/total-hamming-distance/TheHammingdistancebetween

程序IT圈·2024-01-29 07:50

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

Leetcode刷题笔记题解（C++）：1114. 按序打印（多线程）

思路：保证A,B,C三个线程的顺序不会变，即优先级顺序的问题A,B需要资源1，B,C需要资源2A先占用资源1和资源2，A线程完了之后释放资源1不释放资源2，然后B线程占用资源1，A线程完了之后释放资源1和资源2，这时候C线程可以占用资源2并进行classFoo{//声明2个互斥量mutexmtx1,mtx2;public:Foo(){//在类的构造函数中对2个互斥量进行加锁mtx1.lock();

Demo.demo·2024-01-29 03:51

Leetcode刷题笔记题解（C++）：1116. 打印零与奇偶数（多线程）

思路：互斥锁+条件判断奇偶classZeroEvenOdd{private:intn;//定义三个线程的互斥量mutexmtx1,mtx2,mtx3;public:ZeroEvenOdd(intn){this->n=n;//对0线程解资源mtx1.unlock();mtx2.lock();mtx3.lock();}//printNumber(x)outputs"x",wherexisaninteg

Demo.demo·2024-01-29 03:51

Leetcode刷题笔记题解（C++）：1971. 寻找图中是否存在路径

思路：1.建立图集，二维数组，path[0]里面存放的就是与0相连的节点集合2.用布尔数组来记录当前节点是否被访问过，深度优先会使用到3.遍历从起点开始能直接到达的点（即与起点相邻的点），判断那个点是否已经走过，并进入递归继续遍历与那个点相邻的点，直到抵达终点。classSolution{public:boolvisted[200000];//记录当前节点是否访问过boolvalidPath(in

Demo.demo·2024-01-29 03:20

Leetcode刷题笔记题解（C++）：1117. H2O 生成（多线程）

思路：解法二：生产者-消费者解法1.把hydrogen线程看作生产者，oxygen线程看作消费者，缓冲队列大小为2。2.hydrogen把生成的氢放入队列；oxygen线程每次从队列里消费两个氢元素。3.生产者生产两个氢元素后会因为缓冲队列满而阻塞，使用条件变量使生产者阻塞。4.消费者只有当缓冲队列满时才会从缓冲队列中消费元素，缓冲队列未满时消费者阻塞。5.当生产者生成的氢元素填满缓冲队列时，生产

Demo.demo·2024-01-29 03:48

题解 |第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

算法学习（5）：LeetCode刷题之滑动窗口

前言：滑动窗口算法专门优化一种连续问题场景，如找出字符串或者数组中满足xx条件的最长（或最短）的连续子串（或子数组）。滑动窗口的解题思路如下：需要用到双指针进行求解，两个指针构造一个窗口，窗口的移动是重点！右指针每次往前移动一格，每次移动会有一个新的元素进入窗口，这时条件可能就会发生变化，再根据当前条件来决定左指针是否移动，以及移动多少格。总的来说，右指针每次必然要移动一格，目的是要探索“可能性”

name_s_Jimmy·2024-01-28 19:50

LeetCode刷题实战473：火柴拼正方形

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做火柴拼正方形，我们先来看题面：https://leetcode-cn.com/problems/matchsticks-to-square/Youaregivenanintegerarraym

程序IT圈·2024-01-28 19:16

LeetCode刷题-----N皇后问题

LeetCode刷题-----N皇后问题（回溯法）51.N皇后题目描述:n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。

代码改变世界~·2024-01-28 16:08

LeetCode---122双周赛

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

竹下为生·2024-01-28 06:49

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

leetcode刷题链表相关 python

wordplay_·2024-01-27 11:40

leetcode刷题链表 C++ 23个（剑指offer 8个）

目录数据结构与算法面试注意点练习链表基本技能常见题型83.删除排序链表中的重复元素：remove-duplicates-from-sorted-list82.删除排序链表中的重复元素IIremove-duplicates-from-sorted-list-ii206.反转链表：reverse-linked-list剑指Offer24.反转链表92.反转链表II：reverse-linked-lis

along_0·2024-01-27 11:40

Leetcode刷题笔记之专题（1）链表求解 Python实现

第一专题：链表求解1.leetcode224反转链表(easy)思路一：迭代迭代需要三个指针，pre，cur，nxt，分别按顺序指向三个节点三个指针的初始化：pre指向空节点，cur指向头结点head，nxt指向head.next因为head.next可能不存在，nxt在循环中定义，这样如果head为空就不会进入循环迭代过程nxt指向cur.nextcur.next指向prepre移动到cur位置

随着风儿去流浪·2024-01-27 11:09

leetcode刷题-链表#1

82.RemoveDuplicatesfromSortedListII[medium]Givenasortedlinkedlist,deleteallnodesthathaveduplicatenumbers,leavingonlydistinctnumbersfromtheoriginallist.Example1:Input:1->2->3->3->4->4->5Output:1->2->5E

49er·2024-01-27 11:08

LeetCode刷题笔记（Java实现）-- 21. 合并两个有序链表

题目难度：Easy题目要求：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。如图：题目分析：方法一：递归首先排除特殊情况，即若list1为null，就直接返回list2，若list2为空，就直接返回list1。利用merg函数，若list1的当前节点比list2的当前节点小，则将ist1的当前节点写入结果，然后递归地决定下一个返回的节点。代码：//递归c

挽风归·2024-01-27 11:37

leetcode刷题记录——递归

leetcode刷题记录——递归——转自lyl’sblog的三道题套路解决递归问题（https://lyl0724.github.io/2020/01/25/1/）文章目录递归解题三部曲 Leetcode104

Saltyjuice·2024-01-27 11:35

LeetCode刷题—链表—206反转链表easy（双指针与递归）

1、题目属于对基础的数据结构的操作，出现频次较高2、解题思路如下：双指针法：解这道题，首先明白：1、操作步骤2、迭代3、循环边界条件，确定初始值和循环终止条件4、最后返回值方法是什么呢，举例子，循环终止条件：cur走到末尾，等于null值了，我希望他不执行循环结构中的语句了，直接返回了初始值：开始的时候，走一遍循环，cur从头结点开始，pre等于null才能满足条件最终返回值：cur走到末尾，等于

冻笠·2024-01-27 11:05

leetcode刷题 203. 移除链表元素，Easy （Java）迭代+递归

203.移除链表元素1.题目描述2.题解2.1遍历2.1.1思路2.1.2java2.2递归2.2.1思路2.2.2Java代码1.题目描述给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。示例1：输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]示例2：输入：head=[],val=1输出：

Sueko·2024-01-27 11:05

讲师营周赛复盘

第一次讲师营周赛结束，5：17秒搞定“引出金句”部分，不一样的尝试一样的心情——激动、紧张、遗憾，不过最终凝成一个词语：感谢！

晨风恋北林·2024-01-27 08:42

推荐频道

Leetcode刷题-周赛