hpu--周赛

力扣 第28场双周赛第3题（滑动窗口） 找两个和为目标值且不重叠的子数组

参考题解出处：ikaruga思路使用滑动窗口找出所有和为target的子数组使用multimap按照长度保存使用双循环依次遍历两个不同的子数组如果有交叉跳过，注意是按长度排的，要在前在后都判断记录最小值剪枝classSolution{public:intminSumOfLengths(vector&arr,inttarget){multimapmp;intres=INT_MAX;intleft=0
一粒大榴莲·2020-07-14 21:17

LeetCode第193场周赛

LeetCode第193场周赛https://leetcode-cn.com/contest/weekly-contest-193/一维数组的动态和classSolution{public:vectorrunningSum
ZHXU1998·2020-07-14 20:40

力扣第 190 场周赛

5416.检查单词是否为句中其他单词的前缀classSolution{publicintisPrefixOfWord(Stringsentence,StringsearchWord){String[]str=sentence.split("");intlen=searchWord.length();for(inti=0;i=len&&isPre(str[i],searchWord)){return
斗士（Carroll）·2020-07-14 19:58

补：leetcode第 27 场双周赛，1460、1461、1462

补：leetcode第27场双周赛，1460、1461、14621460.通过翻转子数组使两个数组相等第一感觉，只要所有的数字相同，就可以翻转得到。证明略。。。
江江蒋·2020-07-14 18:35

牛客OI周赛7-普及组（A 救救喵咪）

题目描述某天，一只可爱的肥橘喵在路上走，突然遇到了一个怪人，那怪人自称PM6，“小肥喵，这里有一道水题，答对了我就请你吃狗肉，答错了你就请我吃猫肉！”喵咪瑟瑟发抖：“QAQ什么题？”PM6道：“给你坐标轴上的N个点，求出对于每个点，有多少个点的X坐标和Y坐标都大于它。”毫不意外，蠢肥喵完全不会这道题并面临着被做成猫肉火锅的危险，求求你救救喵咪！输入描述:输入包括两行，第一行是正整数n，表示点数，接
努力当学神·2020-07-14 17:11

leetcode第196场周赛

第一题签到题，不多说。easy水平。主要想记录第二三道题，第四道题功力尚浅，刷一段时间题之后再说。第二题：所有蚂蚁掉下来前的最后一刻有一块木板，长度为n个单位。一些蚂蚁在木板上移动，每只蚂蚁都以每秒一个单位的速度移动。其中，一部分蚂蚁向左移动，其他蚂蚁向右移动。当两只向不同方向移动的蚂蚁在某个点相遇时，它们会同时改变移动方向并继续移动。假设更改方向不会花费任何额外时间。而当蚂蚁在某一时刻t到达木板
力扣小男孩·2020-07-14 16:10

力扣周赛 1466. 重新规划路线

n座城市，从0到n-1编号，其间共有n-1条路线。因此，要想在两座不同城市之间旅行只有唯一一条路线可供选择（路线网形成一颗树）。去年，交通运输部决定重新规划路线，以改变交通拥堵的状况。路线用connections表示，其中connections[i]=[a,b]表示从城市a到b的一条有向路线。今年，城市0将会举办一场大型比赛，很多游客都想前往城市0。请你帮助重新规划路线方向，使每个城市都可以访问城
csuzhucong·2020-07-14 15:01

力扣周赛 1467. 两个盒子中球的颜色数相同的概率

桌面上有2n个颜色不完全相同的球，球上的颜色共有k种。给你一个大小为k的整数数组balls，其中balls[i]是颜色为i的球的数量。所有的球都已经随机打乱顺序，前n个球放入第一个盒子，后n个球放入另一个盒子（请认真阅读示例2的解释部分）。注意：这两个盒子是不同的。例如，两个球颜色分别为a和b，盒子分别为[]和()，那么[a](b)和[b](a)这两种分配方式是不同的（请认真阅读示例1的解释部分）
csuzhucong·2020-07-14 15:01

LeetCode周赛记录--第196场周赛

2020年7月5日，LeetCode第196场周赛个人记录。第一次参加leetcode周赛，4道题目完成3道，中国排名163，全球排名377。对我个人来说算是个普通成绩吧。
faliks·2020-07-14 15:21

贪心_hard_1453_圆形靶内的最大飞镖数量_第189场周赛

文章目录题记题目描述思路代码--Time：O(n3)O(n^3)O(n3)Reference题记第189场周赛最后一题，没做出来。贴一下排名，再接再厉。
小孟Tec·2020-07-14 15:09

leetcode 第 128 场周赛题解

1012.十进制整数的补码每个非负整数N都有其二进制表示。例如，5可以被表示为二进制"101"，11可以用二进制"1011"表示，依此类推。注意，除N=0外，任何二进制表示中都不含前导零。二进制的补码表示是将每个1改为0且每个0变为1。例如，二进制数"101"的二进制补码为"010"。给定十进制数N，返回其二进制表示的补码所对应的十进制整数。示例1：输入：5输出：2解释：5的二进制表示为"101"
过道·2020-07-14 15:05

「力扣」周赛第 170 周题解（Java）

感谢朋友“大肥凯”的鼓励，做了几周周赛，几乎困难题都是放弃的，哈哈哈哈。这周困难题不一样了，
liweiwei1419·2020-07-14 14:38

「力扣」第 30 场双周赛代码（前 3 题）

第1题：转变日期格式Java代码：importjava.util.HashMap;importjava.util.Map;publicclassSolution{publicStringreformatDate(Stringdate){String[]split=date.split("");StringBuilderstringBuilder=newStringBuilder();stringB
liweiwei1419·2020-07-14 14:07

「力扣」周赛第 17 场双周赛题解（Java）

这周做出来3题。第1题：竞赛页地址：https://leetcode-cn.com/problems/decompress-run-length-encoded-list/Java代码：importjava.util.ArrayList;importjava.util.Arrays;importjava.util.List;publicclassSolution{publicint[]decomp
liweiwei1419·2020-07-14 14:07

LeetCode 第 190 场周赛（前三题）

依旧是第4题不做（不会做，也不想花时间搞懂）。第1题：检查单词是否为句中其他单词的前缀https://leetcode-cn.com/problems/check-if-a-word-occurs-as-a-prefix-of-any-word-in-a-sentence/Java代码：publicclassSolution{publicintisPrefixOfWord(Stringsenten
liweiwei1419·2020-07-14 14:07

20200614力扣周赛

20200613第28场双周赛1：商品折扣后的最终价格题目给你一个数组prices，其中prices[i]是商店里第i件商品的价格。
六甲横宝·2020-07-14 14:22

第 194 场力扣周赛题解

气死了啊，最后一题下标打错了，发现后已经来不及了。。。。。不过内推场能打到这个名次也还行。可是真的好可惜。5440.数组异或操作思路：按照题目要求直接异或就okclassSolution{publicintxorOperation(intn,intstart){intans=0;for(inti=0;imap=newHashMapst=newTreeSetmap=newHashMap0){ans[
信仰..·2020-07-14 11:48

第 186 场力扣周赛题解

今天脑袋被门挤了，疯狂wa，排名也是掉成sb。5392.分割字符串的最大得分思路：记一波前缀和，然后倒着更新答案即可。classSolution{publicintmaxScore(Strings){int[]sum=newint[s.length()];if(s.charAt(0)=='0')sum[0]=1;for(inti=1;i0;i--){num=num+(s.charAt(i)=='1
信仰..·2020-07-14 11:48

第 190 场力扣周赛题解

气死了，4个辣鸡题。本来这场能冲一波前十名的，结果最后一题打错了个变量，直接wa了五发爆炸。真的菜啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊5416.检查单词是否为句中其他单词的前缀题目链接：https://leetcode-cn.com/contest/weekly-contest-190/problems/check-if-a-word-occurs-as-a-prefix-of-any-word-in-
信仰..·2020-07-14 11:48

第 193 场力扣周赛题解

5436.一维数组的动态和思路：就是求一波前缀和。classSolution{publicint[]runningSum(int[]nums){for(inti=1;ilist=newArrayList0;i++){k-=list.get(i);ans--;}if(k=k){num++;sum=0;}}returnnum>=m;}}5188.树节点的第K个祖先思路：LCA的简化版本，我们可以考虑倍
信仰..·2020-07-14 11:48

第 188 场力扣周赛题解

啥时候能稳定啊，一遇到内推场就是神仙打架。5404.用栈操作构建数组题目链接：https://leetcode-cn.com/contest/weekly-contest-188/problems/build-an-array-with-stack-operations/思路：判断target[i]是否等于当前list的首元素即可，不是的话，就执行先加入后弹出操作，否则只执行push操作。clas
信仰..·2020-07-14 11:48

第 191 场力扣周赛题解

最后一题醉了啊，中文的题意看完一脸懵逼，后期官方把题意改了，可是我已经跑路了啊。。。。5424.数组中两元素的最大乘积思路：暴力枚举两两乘积即可。classSolution{publicintmaxProduct(int[]nums){intans=0;for(inti=0;ihh=newArrayListww=newArrayList>list;publicintminReorder(intn,
信仰..·2020-07-14 11:48

第 187 场力扣周赛题解

5400.旅行终点站思路：哪个城市没作为起点呢它就是终点。classSolution{publicStringdestCity(List>paths){Mapcount=newHashMapq=newPriorityQueueaa.val-bb.val);PriorityQueueq2=newPriorityQueuebb.val-aa.val);for(inti=0;i=k;}privatevo
信仰..·2020-07-14 11:17

Leetcode 第30场双周赛题解

5177.转变日期格式思路：首先将date拆分，然后提取出年月日信息即可。classSolution{String[]s={"Jan","Feb","Mar","Apr","May","Jun","Jul","Aug","Sep","Oct","Nov","Dec"};publicStringreformatDate(Stringdate){String[]ss=date.split("");St
信仰..·2020-07-14 11:17

第 197 场力扣周赛题解

5460.好数对的数目思路：直接按照题目要求找就可以啦classSolution{publicintnumIdenticalPairs(int[]nums){intans=0;for(inti=0;i>list;publicdoublemaxProbability(intn,int[][]edges,double[]succProb,intstart,intend){dp=newdouble[n]
信仰..·2020-07-14 11:17

第 189 场力扣周赛题解

PS：好久没写计算几何了，最后一题一个简单的计算几何问题wa到快结束才过。。5412.在既定时间做作业的学生人数思路：定义sum前缀和数组，令sum[startTime[i]]+1，sum[endTime[i]+1]-1，然后求一波前缀和即可，相信各位在做算法题已经见了很多次这种套路了。classSolution{publicintbusyStudent(int[]startTime,int[]e
信仰..·2020-07-14 11:17

第185场力扣周赛题解

5388.重新格式化字符串思路：做法很多，我的方法是定义两个队列分别存数字和字符，然后在满足题目要求能够格式化的情况下穿插着加入答案即可。classSolution{StringBuilderstr;publicStringreformat(Strings){if(s.length()q1=newLinkedListq2=newLinkedList='0'&&s.charAt(i)1)return
信仰..·2020-07-14 11:16

【LeetCode】周赛纪录（四）第192场周赛20200607 重新排列数组 数组中的k个最强值 设计浏览器历史记录 给房子涂色

第192场周赛[5428.重新排列数组](https://leetcode-cn.com/problems/shuffle-the-array/)题目描述Solution[5429.数组中的k个最强值]
_Evelyn_·2020-07-14 10:37

LeetCode第160场周赛题解

题目链接5238.找出给定方程的正整数解这个题主要考阅读理解，除去阅读之外，很容易就可解决。有两种解法：暴力O(n^2)publicList>findSolution(CustomFunctioncustomfunction,intz){List>listListInt=newArrayListlistInt=newArrayList>findSolution(CustomFunctioncust
王星星的魔灯·2020-07-14 09:45

LeetCode第162场周赛题解

孤军奋战并不快乐上周竞赛也参加了，但是就写出来了第一道题，再加上周一点私事，就没有写题解…题目链接概述总的来说，前两道是阅读理解，没有难度，第三道是BFS，第四道是DFS+暴力5255.奇数值单元格的数目这是个纯粹的阅读理解题+签到题，按照我们正常的逻辑走就完全可以拿到结果对于例子：n=2,m=3,indices=[[0,1],[1,1]]新建一个int[n][m]的二维数组拿到indices的第
王星星的魔灯·2020-07-14 09:45

6/27力扣双周赛的部分题解

这道题目直接遍历找出最大最小值，统计好就好了。代码如下：classSolution{public:doubleaverage(vector&salary){intmaxnum,minnum;maxnum=minnum=salary[0];doublesum=0;for(inti=0;isalary[i])minnum=salary[i];}return(sum-maxnum-minnum)/(sa
莼爱至情·2020-07-14 09:38

leetcode周赛题

题目如下：给定一个由不同整数组成的数组arr,找到具有任意两个元素的最小绝对差的所有元素对，并且以升序（相对于对内部而言）返回对列表，每对[a,b]跟随。a,b来自arra>ret;sort(arr.begin(),arr.end());intmin=arr[1]-arr[0];vectorminArr(2,0);minArr[0]=arr[0];minArr[1]=arr[1];ret.push
char_pang_main_xue·2020-07-14 08:40

力扣第190场周赛

力扣第190场周赛作为我为数不多能全做出来的一次周赛，简单分析一下题目和思路吧。我还是太菜了！
andyL_05·2020-07-14 07:02

LeetCode第 194 场周赛题解

5440.数组异或操作知识点：暴力枚举感觉是有啥规律，但没发现~所以还是直接暴力枚举吧classSolution{public:intxorOperation(intn,intstart){intanw=0;for(inti=0;imark：存储所有出现过的filename。unordered_mapnext：prefix下一个可以用的id。unordered_map>diff：prefix已经出
Time_Limit·2020-07-14 06:40

Leetcode 第196场周赛题解

5452.判断能否形成等差数列知识点：排序；等差数列；首先要明确一点，如果一个数列是等差序列，那么一定是排列有序的。因此可以先进行排序，然后逐一检查相邻两项的差值是否都相同。classSolution{public:boolcanMakeArithmeticProgression(vector&arr){sort(arr.begin(),arr.end());for(inti=1;i&left,v
Time_Limit·2020-07-14 06:40

Leetcode 第189 场周赛题解

5412.在既定时间做作业的学生人数类型：暴力枚举时间复杂度：O(N)。N为区间数量。因为对于每组startTime和endTime只查询一次，所以也没啥可优化的点，直接暴力枚举所有的[startTime[i],endTime[i]]，判断queryTime是否在这个区间内即可。classSolution{public:intbusyStudent(vector&startTime,vector&
Time_Limit·2020-07-14 06:39

Leetcode 第188 场周赛题解

5404.用栈操作构建数组因为target是严格升序的，且只包含1到n之间的数字，即target是list的一个子序列，所以一定有解。对于list中的每个数字x：如果x在target中，则需执行一次Push。如果x不在target中，且小于target中的最大值，则需执行一个Push和Pop。如果x不在target中，且大于target中的最大值，则无需处理。按照上述规则，依次处理list中的元素
Time_Limit·2020-07-14 06:39

Leetcode 第192场周赛题解

5428.重新排列数组时间复杂度：O(n)知识点：构造根据规则计算每个元素的新位置，然后创建一个新的vector用来存储移动后的元素。classSolution{public:vectorshuffle(vector&nums,intn){n*=2;vectoranw;anw.resize(n);for(inti=0;igetStrongest(vector&arr,intk){sort(arr.
Time_Limit·2020-07-14 06:39

LeetCode 第 193 场周赛

5436.一维数组的动态和时间复杂度：O(n)知识点：前缀和根据题目给出的公式runningSum[i]=sum(nums[0]…nums[i])，可得：当i>0时，runningSum[i]=runningSum[i-1]+nums[i]当i=0时，runningSum[i]=nums[i]classSolution{public:vectorrunningSum(vector&nums){ve
Time_Limit·2020-07-14 06:39

Leetcode 第190 场周赛题解

5416.检查单词是否为句中其他单词的前缀知识点：枚举，std::string::substr时间复杂度：O(n*m)；n为sentence.size(),m为searchWord.size()。本题的关键是如何判断词的开始位置，根据题目中句子由若干用单个空格分隔的单词组成的描述，词首应该符合下述两个特点中的一个：如果一个位置是句首，那么这个位置也肯定是词首。如果一个位置的前一个字符是空格，那么这
Time_Limit·2020-07-14 06:39

LeetCodeWeeklyContest-183

Rank:1678/3846AC:3/4Rank:1678/3846\quadAC:3/4Rank:1678/3846AC:3/4还是太菜啊…题目：周赛1845380.数组中的字符串匹配写了一个暴力的模式匹配
SinclairWang·2020-07-14 06:05

LeetCodeWeeklyContest-182

Rank:585/3910\quadAC:3/4上周的周赛，补一下题解题目传送：182周赛1394.找出数组中的幸运数classSolution{public:intfindLucky(vector&arr
SinclairWang·2020-07-14 06:05

LeetCodeBinaryWeeklyContest-23

Rank:993/2044\quadAC:2/4题目传送：23双周赛5360.统计最大组的数目classSolution{public:intcountLargestGroup(intn){intcnt
SinclairWang·2020-07-14 06:05

LeetCodeBinaryWeeklyContest-22

Rank:609/2041AC2/4第一次写双周赛，晚上写双周赛的人比周赛的还是少一些的…第22场双周赛1385.两个数组间的距离值数据范围比较小，暴力时间复杂度O(mn)O(mn)O(mn)classSolution
SinclairWang·2020-07-14 06:34

LeetCodeWeeklyContest-178

178周赛rank：1112/3304ac：2/4score：7/19有多少小于当前数字的数字签到题，暴力即可通过投票对团队排名其实就是统计一下在各个名次的次数，然后排下序即可。
SinclairWang·2020-07-14 06:33

LeetCodeWeeklyContest-177

第177场周赛rank:1381/2985AC:1/4日期之间隔几天给定两个yyyy-MM-DD格式的字符串,计算两者之间差多少天java日期类之前写的很少,想起来用然后导了半天的包,还得抛异常…还是不熟
SinclairWang·2020-07-14 06:33

LeetCodeWeeklyContest-174

题目传送：第174周赛Rank:789/1659Grade：7/18加油！
SinclairWang·2020-07-14 06:33

LeetCodeWeeklyContest-161

传送门：第161场周赛交换字符使得字符串相同有两个长度相同的字符串s1和s2，且它们其中只含有字符“x”和“y”，你需要通过「交换字符」的方式使这两个字符串相同。
SinclairWang·2020-07-14 06:33

LeetCodeWeeklyContest-158

传送门：第158场周赛分割平衡字符串在一个「平衡字符串」中，‘L’和‘R’字符的数量是相同的。给出一个平衡字符串s，请你将它分割成尽可能多的平衡字符串。返回可以通过分割得到的平衡字符串的最大数量。
SinclairWang·2020-07-14 06:33

LeetCodeWeeklyContest-155

操千曲而晓声,观千剑而后识器----《文心雕龙》力扣的周赛自闭了，好久没写了，丢掉的改捡了。
SinclairWang·2020-07-14 06:32
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他