Leetcode刷题-周赛第30页

Leetcode刷题-周赛

【蓝桥杯】蓝桥杯双周赛第二场E题

知识点：树的直径题目过年了。蓝桥村可以抽象为n个节点，n-1条边的一棵树，每条边有边权长度wi。小蓝可以选择任意一个点作为起点，然后选择一条路径，可以访问每一个节点最少一次。他想知道最短的路径长度是多少。输入格式第一行输入一个整数n，表示节点的数量。加下来n-1行，每行三个整数vi，ui，wi，表示（vi，ui）存在一条wi的边。输出格式输出一个整数，表示最短路径。思路我们可以从任意一个节点开始，

一只大黄猫·2023-10-28 14:06

蓝桥杯第 2 场算法双周赛第4题通关【算法赛】c++ 优先队列 + 小根堆详解注释版

题目通关【算法赛】https://www.lanqiao.cn/problems/5889/learning/?contest_id=145问题描述小蓝最近迷上了一款电玩游戏“蓝桥争霸”。这款游戏由很多关卡和副本组成，每一关可以抽象为一个节点，整个游戏的关卡可以抽象为一棵树形图，每一关会有一道算法题，只有当经验值不低于第i关的要求ki时，小蓝才能挑战成功通过此关，并且获得si的经验值，每关的经验值

冷yan~·2023-10-28 14:32

LeetCode刷题：88. 合并两个有序数组

文章目录写在前面⭐️88.合并两个有序数组⭐️题目描述解题思路代码写在前面本题的题解代码是用C语言编写的。博客主页：2023Fighting的博客主页欢迎关注点赞收藏⭐️留言本文由2023Fighting原创，CSDN首发！首发时间：2023年10月28日参考在线编程网站：牛客网力扣博主的码云gitee，平常博主写的程序代码都在里面。文章仅供参考，如果发现错误，请及时告知我哦！感谢感谢！题目链接：

2023Fighting·2023-10-28 14:24

蓝桥杯双周赛算法心得——通关（哈希+小根堆）

大家好，我是晴天学长，这是很重要的贪心思维题，哈希的存法和小根堆的表示很重要。1).通关2).算法思路通关用hash（int[]）存点的子节点并按输入顺序存关卡的号码（输入顺序就是）列如：key：父节点难度经验关卡优先队列存难度和节点1.接受数据和初始经验。（用快读）。2.判断第1关能过不。3.把第1关的子节点放入队列4.从队列中取出元素5.挑战成功再把子元素丢入队列中6.ans++；3）.算法步

晴天学长·2023-10-28 11:34

力扣234单周赛解题分享

5713.字符串中不同整数的数目https://leetcode-cn.com/problems/number-of-different-integers-in-a-string/难度：简单题目：给你一个字符串word，该字符串由数字和小写英文字母组成。请你用空格替换每个不是数字的字符。例如，"a123bc34d8ef34"将会变成"12334834"。注意，剩下的这些整数为（相邻彼此至少有一个空

清风Python·2023-10-28 11:31

【力扣周赛#331】6348. 从数量最多的堆取走礼物 + 6347. 统计范围内的元音字符串数 + 6346. 打家劫舍 IV

目录6348.从数量最多的堆取走礼物-堆排序ac6347.统计范围内的元音字符串数-前缀和ac6346.打家劫舍IV-二分答案6348.从数量最多的堆取走礼物-堆排序ac堆排序classSolution{publiclongpickGifts(int[]g,intk){PriorityQueueq=newPriorityQueue(b-a));longres=0;for(intx:g)q.offe

Roye_ack·2023-10-28 11:00

LeetCode周赛-从数量最多的堆取走礼物

使用优先队列PriorityQueue进行求解，优先队列会将添加入队列中的元素进行排序，默认递增，可重写排序方法常用方法：booleanadd（object）：将指定的元素插入此优先级队列。booleanoffer（object）：将指定的元素插入此优先级队列。booleanremove（object）：从此队列中删除指定元素的单个实例（如果存在）。Objectpoll（）：检索并删除此队列的头部

YuuuZh。·2023-10-28 11:24

leetcode刷题总结

1、详述hosts文件的作用及修改hosts文件的方法https://blog.csdn.net/qq_35246620/article/details/669702112、python中的除法，取整和求模https://blog.csdn.net/huzq1976/article/details/51581330运算符补充&按位与运算符，====在二进制级别对两个数进行与运算对于每一位，如果两个

guanyan3009·2023-10-28 11:54

leetcode刷题笔记 204.计数质数【简单】

1、数组标记质数的倍数intcountPrimes(intn){if(n==0||n==1||n==2)return0;intans=0;vectorv(n+1);for(inti=2;iprimes;vectornums(n,0);for(inti=2;i

EGNIR·2023-10-28 09:03

【LeetCode刷题笔记-25 204：计数质数】

题目：今天这题很简单啊，找质数嘛，谁不会呀上来就是一个暴力算法，哦吼，超时了。于是改进了一下，只遍历到sqrt(n)，勉强能过classSolution{public:boolisPrime(intx){for(inti=2;i*iisPrime(n,1);intans=0;for(inti=2;i

空、白、·2023-10-28 09:32

Leetcode刷题笔记 204. 计数质数

204.计数质数时间：2020年12月3日知识点：打表、埃氏筛、线性筛题目链接：https://leetcode-cn.com/problems/count-primes/题目统计所有小于非负整数n的质数的数量。示例1：输入：n=10输出：4解释：小于10的质数一共有4个,它们是2,3,5,7。示例2：输入：n=0输出：0示例3：输入：n=1输出：0提示：0#include#includeusin

jialun0116·2023-10-28 09:59

LeetCode刷题笔记

文章目录数组1、删除排序数组中的重复项2、买卖股票的最佳时机3、旋转数组4、存在重复元素5、只出现一次的数字6、两个数组的交集7、加一8、移动零9、两数之和10、有效数独11、旋转图像字符串1、反转字符串2、整数反转3、字符串中的第一个唯一字符4、有效的字母异位词5、验证回文串6、字符串转换整数7、实现strStr（）8、外观数组9、最长公共前缀链表1、删除链表中节点2、删除链表的第N个节点3、反

ShineSmile29·2023-10-28 09:56

leetcode--切割后面积最大的蛋糕

题目是LeetCode第191场周赛的第二题，链接：1465.切割后面积最大的蛋糕。具体描述见原题。

JR_Chan·2023-10-28 09:44

Leetcode刷题详解——点名

1.题目链接：LCR173.点名2.题目描述：某班级n位同学的学号为0~n-1。点名结果记录于升序数组records。假定仅有一位同学缺席，请返回他的学号。示例1:输入:records=[0,1,2,3,5]输出:4示例2:输入:records=[0,1,2,3,4,5,6,8]输出:7提示：1&records){intleft=0,right=records.size()-1;while(lef

追梦阿杰·2023-10-28 09:12

Leetcode刷题详解——山脉数组的峰顶索引

1.题目链接：852.山脉数组的峰顶索引2.题目描述：符合下列属性的数组arr称为山脉数组：arr.length>=3存在i(0arr[i+1]>...>arr[arr.length-1]给你由整数组成的山脉数组arr，返回满足arr[0]arr[i+1]>...>arr[arr.length-1]的下标i。你必须设计并实现时间复杂度为O(log(n))的解决方案。示例1：输入：arr=[0,1,

追梦阿杰·2023-10-28 09:42

Leetcode刷题详解——使用最小花费爬楼梯

1.题目链接：746.使用最小花费爬楼梯2.题目描述：给你一个整数数组cost，其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为0或下标为1的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例1：输入：cost=[10,15,20]输出：15解释：你将从下标为1的台阶开始。-支付15，向上爬两个台阶，到达楼梯顶部

追梦阿杰·2023-10-28 09:42

Leetcode刷题详解——寻找峰值

1.题目链接：162.寻找峰值2.题目描述：峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums[-1]=nums[n]=-∞。你必须实现时间复杂度为O(logn)的算法来解决此问题。示例1：输入：nums=[1,2,3,1]输出：2解释：3是峰值元素，你的函数应该返回其索

追梦阿杰·2023-10-28 09:07

蓝桥杯第 2 场算法双周赛第2题铺地板【算法赛】c++ 数学思维

题目铺地板https://www.lanqiao.cn/problems/5887/learning/?contest_id=145问题描述小蓝家要装修了，小蓝爸爸买来了很多块（你可以理解为数量无限）2×32×3规格的地砖，小蓝家的地板是n×m规格的，小蓝想问你，能否用这些2×32×3的地砖铺满地板。铺满地板：对于地板的每个区域，都有且只有一块地砖覆盖，地砖可以旋转，但不能切割。例如：对于7×67

冷yan~·2023-10-28 08:01

2020年5月31日

不知道以后的剧情会怎样展开，dokidoki之后突然不想玩新游戏（好像一直以来经常这样），就在放空大脑的状态下把FIFA周赛给打完了。

真昼之月·2023-10-28 03:52

Leetcode---368周赛

题目列表2908.元素和最小的山形三元组I2909.元素和最小的山形三元组II2910.合法分组的最少组数2911.得到K个半回文串的最少修改次数一、元素和最小的山形三元组I没什么好说的，不会其他方法就直接暴力，时间复杂度O(n^3)，代码如下classSolution{public:intminimumSum(vector&nums){intn=nums.size();intans=INT_MA

竹下为生·2023-10-28 01:18

LeetCode刷题java——66.加一(简单)

题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例输入：digits=[1,2,3]输出：[1,2,4]解释：输入数组表示数字123输入：digits=[4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字4321输入：digits=[0]输出：[1]解决方案

张天气真好·2023-10-28 01:17

Leetcode刷题102-155. 最小栈(C++详细解法！！！)

Comefrom:[https://leetcode-cn.com/problems/min-stack/]155.MinStack1.Question2.Answer3.我的收获1.QuestionDesignastackthatsupportspush,pop,top,andretrievingtheminimumelementinconstanttime.push(x)–Pushelemen

hanxiao_101·2023-10-28 01:15

LeetCode刷题：26. 删除有序数组中的重复项

文章目录写在前面⭐️26.删除有序数组中的重复项⭐️题目描述解题思路代码写在前面本题的题解代码是用C语言编写的。博客主页：2023Fighting的博客主页欢迎关注点赞收藏⭐️留言本文由2023Fighting原创，CSDN首发！首发时间：2023年10月22日参考在线编程网站：牛客网力扣博主的码云gitee，平常博主写的程序代码都在里面。文章仅供参考，如果发现错误，请及时告知我哦！感谢感谢！题目

2023Fighting·2023-10-28 01:42

【LeetCode刷题】1624. 两个相同字符之间的最长子字符串

给你一个字符串s，请你返回两个相同字符之间的最长子字符串的长度，计算长度时不含这两个字符。如果不存在这样的子字符串，返回-1。子字符串是字符串中的一个连续字符序列。示例1：输入：s="aa"输出：0解释：最优的子字符串是两个'a'之间的空子字符串。示例2：输入：s="abca"输出：2解释：最优的子字符串是"bc"。示例3：输入：s="cbzxy"输出：-1解释：s中不存在出现出现两次的字符，所以

StudyWinter·2023-10-27 23:30

字符串C++[leetcode刷题笔记]

目录题目列表344.反转字符串541.反转字符串II替换空格（LCR122.路径加密）151.翻转字符串里的单词左旋转字符串KMP学习（28.找出字符串中第一个匹配项的下标）先学习一下KMP解题思路：459.重复的子字符串（1）暴力法（2）移动匹配（3）KMP字符串：总结什么是字符串双指针法反转系列KMP总结跟着代码随想录在leetcode上刷题，并学习字符串相关知识，后续会继续学习，将字符串重要

小小程序媛(*^▽^*)·2023-10-27 23:10

LeetCode刷题笔记（六）字符串

六.字符串14.最长公共前缀题目：编写一个函数来查找字符串数组中的最长公共前缀。输入：strs=["flower","flow","flight"]输出："fl"deflongestCommonPrefix(self,strs:List[str])->str:iflen(strs)==0:#字符串数组为空return""iflen(strs)==1:#字符串数组只有一个元素returnstrs[0

YongtaoHuang·2023-10-27 15:29

做题记录（2023/9/24力扣周赛）（未完）

目录前言8048.最大二进制奇数题目描述：分析：代码：性能：相似题目：美丽塔题目描述：分析：代码性能相似题目2867.统计树中的合法路径数目总结前言老师说做题要写题解，因为以后还会经常写各种地方的题，所以就集中在CSDN上写了，第一次写，有什么问题我会改QAQ，然后就是还是一个初学者其实不太懂“贪心算法”的严格证明，或是“单调栈”什么的，听灵神（灵茶山艾府）讲解其实也只是一知半解，所以就是随便写写

湖南师范大学田子轩·2023-10-27 12:29

leetcode刷题：二叉树的中序遍历

题目：分析：代码如下：classSolution{public:vectorinorderTraversal(TreeNode*root){stackS;vectorv;TreeNode*rt=root;while(rt||S.size()){while(rt){S.push(rt);rt=rt->left;}rt=S.top();S.pop();v.push_back(rt->val);rt=r

虽迟但到灬·2023-10-27 12:39

leetcode刷题：二叉树10（完全二叉树的节点个数）

222.完全二叉树的节点个数力扣题目链接给出一个完全二叉树，求出该树的节点个数。示例1：输入：root=[1,2,3,4,5,6]输出：6示例2：输入：root=[]输出：0示例3：输入：root=[1]输出：1提示：树中节点的数目范围是[0,5*10^4]0deque=newArrayDeque();deque.offer(root);intsum=0;while(!deque.isEmpty(

涛涛英语学不进去·2023-10-27 12:59

Leetcode刷题记录-移除元素-面试经典 150 题

给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://

Stevedash·2023-10-27 11:10

LeetCode刷题day36|435. 无重叠区间、763.划分字母区间、56. 合并区间

文章目录一、435.无重叠区间二、763.划分字母区间三、56.合并区间一、435.无重叠区间主要思路：依据左边界对所有区间排序对区间进行遍历，如果当前区间的左边界大于等于right值，则不会重叠，right值更新为当前区间的右边界。否则，进入下一步。如果当前区间的右边界大于right值，则删除当前区间，并进入下一个循环（不需要更新right值）。否则，需要将前一个区间删除，同时将right值更新

霍格沃兹程序员·2023-10-27 07:24

数组知识点以及leetcode刷题

数组二分查找题目力扣题目链接给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。适用范围数组有序，数组中无重复元素思路每次找数组的中点，然后与目标值进行对比。if(nums[mid]>target)high=mid-1elseif((nums[mid]&nums,inttarget){//二分查找in

Phil_jida·2023-10-27 06:03

【LeetCode刷题】2两数相加

2.两数相加JAVA代码给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例1：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]输出：[0]示例3：

Catherinemin·2023-10-27 06:32

【LeetCode刷题】1两数之和

LeetCode刷题Day1两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。

Catherinemin·2023-10-27 06:01

LeetCode刷题日记（2520. 统计能整除数字的位数）

"""给你一个整数num，返回num中能整除num的数位的数目。如果满足nums%val==0，则认为整数val可以整除nums。"""classSolution:defcountDigits(self,num:int)->int:t=num#取出每一位list_num=[]whileTrue:list_num.append(num%10)num=num//10ifnum==0:breakret=

1989_Taylor·2023-10-27 00:44

力扣第 301 场周赛题解

目录题目1.装满杯子需要的最短总时长2.无限集中的最小数字3.移动片段得到字符串题目1.装满杯子需要的最短总时长题目连接：装满杯子需要的最短总时长思路：贪心每次可以选2个或一个，问最少次数，那么肯定每次能选2个就选两个啊，那么就有三种情况先将三类水排个序，a[0]=a[0]+a[1]，那么答案就是a[2](a[2]+a[1]+a[0])%2==0,答案就是(a[2]+a[1]+a[0])/2，因为

背书包的小新·2023-10-26 23:35

力扣第307场周赛

LeetCode2383.赢得比赛需要的最少训练时长题目链接：2383.赢得比赛需要的最少训练时长-力扣（LeetCode）解题思路：模拟题根据题目要求写出代码即可：classSolution{public:intminNumberOfHours(inta,intb,vector&a1,vector&b1){intn=a1.size();intt=0;for(inti=0;ia1[i]&&b>b1

啥也不会hh·2023-10-26 23:03

力扣第312场周赛题解：

6189.按位与最大的最长子数组：LoadingQuestion...-力扣（LeetCode）我们可以发现对于任何数a,b.a&b&nums){intval=0,res=0,j=0;for(autonum:nums)val=max(val,num);for(autonum:nums)if(num==val){j++;res=max(j,res);}elsej=0;returnres;}};Lee

啥也不会hh·2023-10-26 23:03

力扣第 300 场周赛

目录6108.解密消息6111.螺旋矩阵IV6109.知道秘密的人数6110.网格图中递增路径的数目6108.解密消息classSolution{public:mapmp;stringdecodeMessage(stringkey,stringmessage){intcnt=0;strings;for(autox:key)if(!mp.count(x)&&x!='')mp[x]=cnt++;for

leimingzeOuO·2023-10-26 23:33

力扣第265场周赛

第九十二天---力扣第265场周赛题目一思路BFS代码题目二思路代码题目三思路代码题目一力扣:5916.转化数字的最小运算数思路1、其实基础思路读完题就应该马上想到：每次得到一个转换中间值x，他所有可能的操作就是

JLU_LYM·2023-10-26 23:32

力扣第 304 场周赛复盘

目录1.使数组中所有元素都等于零题目描述思路分析AC代码2.分组的最大数量题目描述思路分析AC代码3.找到离给定两个节点最近的节点题目描述思路分析AC代码4.图中的最长环题目描述思路分析AC代码总结感想1.使数组中所有元素都等于零6132.使数组中所有元素都等于零题目描述思路分析这道题很简单，因为不断要拿最小的数将所有数减少，那么我们只需要看有多少个不同的数，因为不同的数相减始终会出现差值，那么最

奋斗吧！骚年！·2023-10-26 23:32

力扣第 286 场周赛

找出两数组的不同第一遍建立哈希表存值方便查找第二遍寻找不同的数classSolution{publicList>findDifference(int[]nums1,int[]nums2){Setl1=newHashSetl2=newHashSetm1=newHashMapm2=newHashMap>l=newArrayList(l1));l.add(newArrayList=9*Math.pow(

eyvr·2023-10-26 23:32

力扣第 288 场周赛

又是三题6037.按奇偶性交换后的最大数字看成下标了，多做了半个小时。总体的思想就是把奇偶分别从大到小排序就可以了。冒泡的思想双重冒泡（可以冒两次，也可以合起来。因为一开始题目看错了就懒得改了冒了两次）classSolution{publicintlargestInteger(intnum){char[]ch=Integer.toString(num).toCharArray();if(ch.le

eyvr·2023-10-26 23:32

力扣第290场周赛

T3:统计包含每个点的矩形数目排序+二分classSolution{public:vectorg[105];vectorcountRectangles(vector>&rectangles,vector>&points){for(autou:rectangles){g[u[1]].push_back(u[0]);}for(inti=0;ires;for(autou:points){intx=u[0

没有如果_·2023-10-26 23:02

以赛促练-力扣第309场周赛反思

文章目录T1.2399.检查相同字母间的距离T2.2400.恰好移动k步到达某一位置的方法数目T3.2401.最长优雅子数组T4.2402.会议室III本次周赛也暴露出来了很多问题，发现以前刷的题目太少或者还没有完全融会贯通

蒋大钊！·2023-10-26 23:32

力扣第245场周赛

今天的第二题得用二分加数组写，拿HashSet写不太友好呀。LeetCode5784.重新分配字符使所有字符串都相等本题链接这道题简单题一般就是暴力，也不会太为难你，但是不要那么老实的镇区写暴力，这道题带点贪心的意思，反正是移动，最后的结果只要每一个字符的值mod个数==0的话就返回true，否则返回false。classSolution{publicbooleanmakeEqual(String

福尔摩东·2023-10-26 23:31

力扣第248场周赛总结

力扣第248场周赛总结LeetCode5800.基于排列构建数组LeetCode5801.消灭怪物的最大数量LeetCode5802.统计好数字的数目LeetCode5803.最长公共子路径本次周赛主要用到了基础课里的贪心