hpu--周赛

力扣156场周赛第二题滑窗ac

题目描述尽可能使字符串相等显示英文描述我的提交返回竞赛给你两个长度相同的字符串，s和t。将s中的第i个字符变到t中的第i个字符需要|s[i]-t[i]|的开销（开销可能为0），也就是两个字符的ASCII码值的差的绝对值。用于变更字符串的最大预算是maxCost。在转化字符串时，总开销应当小于等于该预算，这也意味着字符串的转化可能是不完全的。如果你可以将s的子字符串转化为它在t中对应的子字符串，则返
幡然醒悟的研二狗-致敬所有受压迫的博士·2020-07-15 07:26

[LeetCode/Scala]第143场周赛

排排坐，分糖果。我们买了一些糖果candies，打算把它们分给排好队的n=num_people个小朋友。给第一个小朋友1颗糖果，第二个小朋友2颗，依此类推，直到给最后一个小朋友n颗糖果。然后，我们再回到队伍的起点，给第一个小朋友n+1颗糖果，第二个小朋友n+2颗，依此类推，直到给最后一个小朋友2*n颗糖果。重复上述过程（每次都比上一次多给出一颗糖果，当到达队伍终点后再次从队伍起点开始），直到我们分
lizju·2020-07-15 07:42

[LeetCode/Scala] 第150场周赛

P1:单词表示成词向量，再做比较objectP1{defcountCharacters(words:Array[String],chars:String):Int={deftoVec(s:String):Array[Int]={valA=Array.fill(26)(0)sforeach{ch=>A(ch-'a')+=1}A}deff(A:Array[Int])(s:String):Int={if
lizju·2020-07-15 07:11

[LeetCode] 第193场周赛

P3给你一个整数数组bloomDay，以及两个整数m和k。现需要制作m束花。制作花束时，需要使用花园中相邻的k朵花。花园中有n朵花，第i朵花会在bloomDay[i]时盛开，恰好可以用于一束花中。请你返回从花园中摘m束花需要等待的最少的天数。如果不能摘到m束花则返回-1。解题思路：第一个想法是用dp记录以第i多花作为最后一个选择的花构成一束花，所需要要的虽少时间.但是，我需要超过O(mn)O(mn
lizju·2020-07-15 07:39

[LeetCode] 第28场双周赛

P3给你一个整数数组arr和一个整数值target。请你在arr中找两个互不重叠的子数组且它们的和都等于target。可能会有多种方案，请你返回满足要求的两个子数组长度和的最小值。请返回满足要求的最小长度和，如果无法找到这样的两个子数组，请返回-1。解题思路：我们会解一个子数组和的长度最小问题。如何计算两个不想交子数组的长度和最小呢？假设，我们在i的位置发现从k到i的和满足条件，这时候如果我们知道
lizju·2020-07-15 07:39

Leetcode 第190场周赛

都是简单题。主要看基础函数的熟练度，手速快不快。给你一个字符串sentence作为句子并指定检索词为searchWord，其中句子由若干用单个空格分隔的单词组成。请你检查检索词searchWord是否为句子sentence中任意单词的前缀。如果searchWord是某一个单词的前缀，则返回句子sentence中该单词所对应的下标（下标从1开始）。如果searchWord是多个单词的前缀，则返回匹配
lizju·2020-07-15 07:38

力扣周赛189

题目连接：link这次周赛质量有点差。1到3题，我没发现考点，就是理解题目，直接翻译成代码就可以了。而第四题，考的是计算几何，网上有类似的题目，还有源代码。还就是下次比赛应该会用python3写了。
lizju·2020-07-15 07:38

Leetcode 第192场周赛

P1重新排列数组显示英文描述给你一个数组nums，数组中有2n个元素，按[x1,x2,…,xn,y1,y2,…,yn]的格式排列。请你将数组按[x1,y1,x2,y2,…,xn,yn]格式重新排列，返回重排后的数组。示例1：输入：nums=[2,5,1,3,4,7],n=3输出：[2,3,5,4,1,7]解释：由于x1=2,x2=5,x3=1,y1=3,y2=4,y3=7，所以答案为[2,3,5,
lizju·2020-07-15 07:38

力扣第186场周赛总结

这是第二次参赛，还是只AC了第一道题目。加油，其他题解参考了很多大神的写法。1、题目描述：分割字符串的最大得分https://leetcode-cn.com/problems/maximum-score-after-splitting-a-string/题解：暴力法：classSolution:defmaxScore(self,s:str)->int:m=0foriinrange(0,len(s)
剑圣土豆·2020-07-15 07:52

力扣第 193 场周赛

一、一维数组的动态和1、题目描述2、题解利用数组和一次线性扫描，每一次的值等于上一次的值+这次从元素classSolution:defrunningSum(self,nums:List[int])->List[int]:n=len(nums)ifnint:hashmap={}n=len(arr)foriinrange(n):ifarr[i]notinhashmap:hashmap[arr[i]]=
剑圣土豆·2020-07-15 07:52

力扣第 196 场周赛总结

一、判断能否形成等差数列1、题目描述：2、题解排序后，遍历，进行判断后一个-前一个的值是否都相等，只要有一个不相等，那么就返回False。classSolution:defcanMakeArithmeticProgression(self,arr:List[int])->bool:arr.sort()res=arr[1]-arr[0]foriinrange(2,len(arr)):ifarr[i]
剑圣土豆·2020-07-15 07:52

力扣第 188 场周赛

这次只做出一题，也就是第一题。其他题参考大佬们的写法。1、用栈操作构建数组题目描述：https://leetcode-cn.com/contest/weekly-contest-188/problems/build-an-array-with-stack-operations/题解：classSolution:defbuildArray(self,target:List[int],n:int)->
剑圣土豆·2020-07-15 07:52

求拓扑排序的数量，例题 topcoder srm 654 div2 500

周赛时遇到的一道比较有意思的题目:ProblemStatementThereareNroomsinMaki'snewhouse.Theroomsarenumberedfrom0toN-1.Somepairsofroomsareconnectedbybidirectionalpassages.Thepassageshavethetopologyofatree.Thatis
weixin_30449453·2020-07-15 03:12

中国国家地理影赛 · 周赛第二期 | 你好，色彩！

搜公众号Mrdili关注地理君参与中国国家地理的影赛、问答等活动24h在线答疑中国国家地理影赛第一期周赛评选结果已揭晓点击这里查看结果第二期#周赛你好，色彩在一幅照片中我们往往首先看到的就是画面的色彩色彩也是最直观地传达信息的视觉要素那么摄影师是如何使用色彩来思考
中国国家地理·2020-07-15 00:00

【第195场周赛】前3题Python解题思路

mark一下，终于不是隔着时差半夜爬起来写周赛了，这次也是排名最好的一次，刚进300（不要嘲笑我）。
一杯敬月光·2020-07-14 22:38

leetcode 第 196 场周赛

第一次参加力扣的比赛，结果给忘记了，想起来的时候快结束了，只做了两个题，可惜可惜。题目A判断能否形成等差数列给你一个数字数组arr。如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为等差数列。如果可以重新排列数组形成等差数列，请返回true；否则，返回false。题解排序：对数组sort一下，求出公差，for一边判断一下。不排序：遍历一遍，记录MAX和MIN，并hash一下记录出
七九河开·2020-07-14 22:09

力扣 第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
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他