Leetcode刷题-周赛第31页

每日一题 275. H 指数 II（中等，二分）

最大最小值问题，应该是对总共的论文数作二分答案，但是昨天周赛写了对最高引用次数作二分的代码，懒得再写了。。

eyvr·2023-10-30 13:33

【LeetCode周赛】LeetCode第369场周赛

目录找出数组中的K-or值数组的最小相等和使数组变美的最小增量运算数找出数组中的K-or值给你一个下标从0开始的整数数组nums和一个整数k。nums中的K-or是一个满足以下条件的非负整数：只有在nums中，至少存在k个元素的第i位值为1，那么K-or中的第i位的值才是1。返回nums的K-or值。注意：对于整数x，如果(2iANDx)==2i，则x中的第i位值为1，其中AND为按位与运算符。示

a碟·2023-10-30 12:13

LeetCode刷题之合并两个链表（源代码➕讲解）

题目链接放在这里了力扣（LeetCode）官网-全球极客挚爱的技术成长平台1.题目分析先读题，分清楚题中给的信息，我们做题一定要看末尾给的变量范围，学会自己整理：1.两个链表分别为list1和list2，list1长度是（≥3）list2长度是（≥1）；就说明都不为空，可以不用专门判断为空的时候。2.a和b是下标的位置，下标是从0开始的。（1≤a≤b≤list1.length-1）3.要删除的位置

小程序面包园·2023-10-30 12:43

一行代码就能解决的智力题

下文是我在LeetCode刷题过程中总结的三道有趣的「脑筋急转弯」题目，可以使用算法编程解决，但只要稍加思考，就能找到规律，直接想出答案。

labuladong2·2023-10-30 09:16

第 369 场周赛（3题，递归式动态规划）

第一题简单题，就不多写了classSolution:deffindKOr(self,nums:List[int],k:int)->int:ans=[0]*31forninnums:foriinrange(31):if2**i&n==2**i:ans[i]+=1returnsum([2**iifans[i]>=kelse0foriinrange(31)])第二题0至少被替换为1，所以替换完成后两个数

eyvr·2023-10-30 07:48

Leetcode刷题笔记题解（C++）：寻找最长递增子序列的长度

这应该算是一个模板就是在一段顺序固定的数组中，找出递增的最长一段数字(可以不连续），或者求出长度的意思在算法题中非常常见在这里总结一下吧举例再说明一下：1346278911最长递增子序列为134678911长度为8思路的话：从第二个开始遍历，如果当前的大于上一个则length++如果小于上一个，则对之前的元素二分查找找到刚大于当前元素的值进行替换，length不变代码如下：#include#inc

Demo.demo·2023-10-30 07:16

2022-01-30 每日打卡：Leetcode第278场周赛

2022-01-30每日打卡：Leetcode第278场周赛写在前面“这些事儿在熟练之后，也许就像喝口水一样平淡，但却能给初学者带来巨大的快乐，我一直觉得，能否始终保持如初学者般的热情、专注，决定了在做某件事时能走多远

Can__er·2023-10-30 04:25

字符串的总引力（周赛，困难）

思路：计算每个字符对哪些子字符串有贡献即可对于每个子字符串，如果一个子字符串包含多个相同字符，不妨规定，只有最左侧的a将对答案做出贡献，这样相同的字符就只被统计了一次。比如：‘a’index1…‘a’index2…‘a’index3…‘a’…，第二个’a’对index1到s的最后一个字符有贡献，即该字符前一个位置+1到末尾包含该字符的所有子字符串classSolution{public:longl

重you小垃·2023-10-30 02:30

leetcode 6050. 字符串的总引力（java）

学习一下周赛第四题听说是蓝桥杯原题好像没有很难但我前面太慢了菜鸟本人classSolution{publiclongappealSum(Strings){longans=0;longsum=0;intn

姐姐的半熟芝士·2023-10-30 02:26

Leetcode刷题记录-删除有序数组中的重复项（简单）-面试经典 150 题

26.删除有序数组中的重复项给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums的大小

Stevedash·2023-10-29 23:40

Leetcode周赛第200场 8/2 记录

本次AC1.2题，第三题有思路吃饭去了，吃完回来解决了第一题简单难度5475统计好三元组给你一个整数数组arr，以及a、b、c三个整数。请你统计其中好三元组的数量。如果三元组(arr[i],arr[j],arr[k])满足下列全部条件，则认为它是一个好三元组。0&arr,intk){intcnt=0;intmaxarr=0;for(inti=0;iarr[r]){cnt++;r++;}else{c

青日五月·2023-10-29 21:29

Leetcode周赛365补题（3 / 3）

目录1、2、有序三元组的最大值-预处理前后最大值+遍历（1）预处理前后值+遍历（枚举j）（2）枚举k2、无限数组的最短子数组-前缀和+滑动窗口1、2、有序三元组的最大值-预处理前后最大值+遍历2874.有序三元组中的最大值II（1）预处理前后值+遍历（枚举j）思路：这题思路跟第368场的100114.元素和最小的山形三元组II很像我自己写的！我们可以预处理nums[j]的前后最大值pre[j]和b

Roye_ack·2023-10-29 21:59

leetcode周赛 (2020/05/31)

复习期末了，这周周赛水一水1.数组中两元素的最大乘积代码classSolution{public:intmaxProduct(vector&nums){intN=nums.size();sort(nums.begin

ChasingTheFreeWind·2023-10-29 21:56

Leetcode周赛369补题（3 / 3）

目录1、找出数组的K-or值-位运算+模拟2、数组的最小相等和-分情况讨论3、使数组变美的最小增量运算数-动态规划dp1、找出数组的K-or值-位运算+模拟100111.找出数组中的K-or值思路：根据范围，我们可以枚举0~30位，然后在每一位时统计nums中满足该位为1的个数，如果个数≥k，则将2^i加入结果classSolution{publicintfindKOr(int[]nums,int

Roye_ack·2023-10-29 21:20

下一个排列 / 第 246 场周赛

剑指Offer38.字符串的排列2021.6.22每日一题题目描述输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:输入：s="abc"输出：["abc","acb","bac","bca","cab","cba"]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/zi-fu-chua

Zephyr丶J·2023-10-29 17:22

LeetCode刷题-重新排序得到2的幂

前言说明算法学习，日常刷题记录。题目连接重新排序得到2的幂题目内容给定正整数N，我们按任何顺序(包括原始顺序)将数字重新排序，注意其前导数字不能为零。如果我们可以通过上述方式得到2的幂，返回true；否则，返回false。示例1:输入：1输出：true示例2:输入：10输出：false示例3:输入：16输出：true示例4:输入：24输出：false示例5:输入：46输出：true提示:1=1&&

小鲨鱼FF·2023-10-29 17:34

LeetCode刷题分类之动态规划1143. 最长公共子序列

1.题目给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace"是"abcde"的子序列，但"aec"不是"abcde"的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。若这两个字符串没有公共子序列，则

逍遥白亦·2023-10-29 17:06

leetcode刷题第25天——1219，17，22，79

第二十五天1219黄金矿工你要开发一座金矿，地质勘测学家已经探明了这座金矿中的资源分布，并用大小为m*n的网格grid进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量；如果该单元格是空的，那么就是0。为了使收益最大化，矿工需要按以下规则来开采黄金：每当矿工进入一个单元，就会收集该单元格中的所有黄金。矿工每次可以从当前位置向上下左右四个方向走。每个单元格只能被开采（进入）一次。**不得开采

tomly2020·2023-10-29 14:44

20211016leetcode【3,79,17need again】

leetcode刷题记录一刷leetcode10.16日1、二叉树的层序遍历（done）2、从前序与中序遍历序列构造二叉树（done）3、二叉树展开为链表（……`needagain`）4、两数之和-哈希表

Xiaoshuang_Cao·2023-10-29 14:42

AcWing 第48场周赛 4412. 构造数组

原题链接：AcWing第48场周赛4412.构造数组第一次写Acwing的周赛，前两道题挺简单，这道题也不难，考场上交上去的代码过了10/16，我以为我哪里逻辑有错，结果下考了才知道是我没有定义longlong

自信的小螺丝钉·2023-10-29 13:23

AcWing第51场周赛

题目列表AcWing4419.上车题目描述有n辆客车，其中第i辆车的已载客数为pi，最大载客数为qi。现在，来了两个人想要乘坐同一辆车前去旅行。请问，一共有多少辆客车可供他们选择。输入格式第一行包含整数n。接下来n行，每行包含两个整数pi,qi。输出格式一个整数，表示可供选择的客车数量。数据范围前三个测试点满足1≤n≤3。所有测试点满足1≤n≤100，0≤pi≤qi≤100。输入样例1：31122

昂昂累世士·2023-10-29 13:22

力扣第307场周赛 + 力扣第85场双周赛 + AcWing第65场周赛补题

力扣单周赛一.赢得比赛需要的最少训练时长1.原题链接：力扣2.解题思路：记X为当前精力，Y为当前经验，我们先从X=initialEnergy与Y=initialExperience开始比赛。

m0_63563229·2023-10-29 13:21

AcWing 第127场周赛构造矩阵

构造题目，考虑去除掉最后一行最后一列先进行考虑，假设除了最后一行和最后一列都已经排好了（你可以随便排），那么分析知最后一个数字由限制以外其他都已经确定了，无解的情况是k为-1并且n，m的奇偶性不同其余均有解并且方案数就是2**（n-1)*(m-1）%p发现数很大，欧拉降幂原式等价于2**(n-1)%(p-1)*(m-1)%(p-1)%p#includeusingnamespacestd;using

灬德布罗意的猫灬·2023-10-29 13:13

【LeetCode刷题】160 相交链表 java

题目给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：示例方法一：先遍历两个链表得到各自长度，然后求出总节点的差值，使长的链表先遍历差值数量的节点数，再A、B一起遍历，如果相等，则返回其节点。/***Definitionforsingly-linkedlist.*publicclassLi

Eric加油学！·2023-10-29 10:42

LeetCode刷题笔记--贪心算法

文章目录算法介绍练习题目1.455.分发饼干2.376.摆动序列3.55.跳跃游戏总结算法介绍贪心算法（又称贪婪算法，Greedyalgorithm）是指，在对问题求解时，总是做出在当前看来是最好的选择，就能得到问题的答案。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解。能使用贪心算法解决的问题具有贪心选择性质。贪心选择性质严格意义

官乐·2023-10-29 10:56

【Leetcode刷题】贪心算法

本篇文章为LeetCode贪心算法模块的刷题笔记，仅供参考。目录Leetcode31.下一个排列Leetcode55.跳跃游戏Leetcode45.跳跃游戏IILeetcode134.加油站Leetcode179.最大数Leetcode213.打家劫舍IILeetcode334.递增的三元子序列Leetcode376.摆动序列Leetcode31.下一个排列Leetcode31.下一个排列整数数组

ScienceLi1125·2023-10-29 10:15

115 双周赛

2901.最长相邻不相等子序列II给你一个整数n和一个下标从0开始的字符串数组words，和一个下标从0开始的数组groups，两个数组长度都是n。两个长度相等字符串的汉明距离定义为对应位置字符不同的数目。你需要从下标[0,1,…,n-1]中选出一个最长子序列，将这个子序列记作长度为k的[i0,i1,…,ik-1]，它需要满足以下条件：相邻下标对应的groups值不同。即，对于所有满足01)ret

菜菜小堡·2023-10-29 04:19

[算法]LeetCode第191场周赛20200531(Java)

第191场周赛202005311464.数组中两元素的最大乘积题目描述1给你一个整数数组nums，请你选择数组的两个不同下标i和j，使(nums[i]-1)*(nums[j]-1)取得最大值。

GitKid·2023-10-29 03:34

笔试/面试/leetcode刷题经验之谈

这是一篇关于leetcode刷题的一点点小心得，如果对你有帮助的话，欢迎点赞转发。前言本人以前大学的时候搞过一点算法，但不是什么大佬，学得一般。

Firstlucky77·2023-10-28 23:31

LeetCode刷题day37|738.单调递增的数字、714. 买卖股票的最佳时机含手续费、968.监控二叉树

文章目录一、738.单调递增的数字二、714.买卖股票的最佳时机含手续费三、968.监控二叉树一、738.单调递增的数字注意的点：将题目给出的数的每一位从右向左遍历，因为左边的依赖右边的，所以先更新右边的。记录一个更新为9的最左边的位数，因为若某一位更新为9，则它右边所有数都要更新为9。以下是代码部分：//题解方法：从后向前遍历。若当前位比前一位小，则当前位赋9，前一位--publicintmon

霍格沃兹程序员·2023-10-28 23:49

leetcode刷题日记之做菜顺序

原题链接：做菜顺序一个厨师收集了他n道菜的满意程度satisfaction，这个厨师做出每道菜的时间都是1单位时间。一道菜的「like-time系数」定义为烹饪这道菜结束的时间（包含之前每道菜所花费的时间）乘以这道菜的满意程度，也就是time[i]*satisfaction[i]。返回厨师在准备了一定数量的菜肴后可以获得的最大like-time系数总和。你可以按任意顺序安排做菜的顺序，你也可以选择

lovewold少个r·2023-10-28 21:20

【C++】内联函数、auto关键字、基于范围的for循环、指针空值nullptr

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负目录前言1.内联函数1.1概念1.2特性2.auto

樊梓慕·2023-10-28 18:41

【C++】类和对象（上）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负目录前言1.类的引入2.类的定义3.类的访问限定符4

樊梓慕·2023-10-28 18:40

蓝桥杯第 2 场算法双周赛第3题摆玩具【算法赛】 c++ 贪心

题目摆玩具【算法赛】https://www.lanqiao.cn/problems/5888/learning/?contest_id=145问题描述小蓝是一个热爱收集玩具的小伙子，他拥有n个不同的玩具。这天，他把n个玩具按照高度顺序从矮到高摆放在了窗台上，然后，他希望将这些玩具分成k个段，使得所有分段的极差之和尽可能小。具体来说，你需要将一个长度为n的序列分为k段，我们定义Gi为第i个分段的极差

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

【蓝桥杯】蓝桥杯双周赛第二场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，向上爬两个台阶，到达楼梯顶部