hpu--周赛

【周赛总结】第28场双周赛——不重叠的子数组，邮筒投递

2020/06/13rank326ac3引言感觉最近状态都不是特别好，可能下周会给自己放个假，暂时不比赛。第一题简单题目可以用暴力的方法，也可以采用单调栈的方法作为连续，这里放一下单调栈的方法。classSolution(object):deffinalPrices(self,prices):#单调栈的方法，需要考虑不修改的情况，这里直接用ans，另外单调栈一般都是存储索引stack=[]ans=
zcz5566719·2020-07-29 02:05

【周赛总结】第27场双周赛——摘樱桃机器人，三维DP

2020/05/30AC:4rank：124/1966比赛链接前面的题不难，主要写一下第四题。一道dp问题，关键问题还是在于如何选取状态和推出状态转移方程注意看题目的要求，当两个机器人在位置重叠的时候，是只能采摘一次的，因此我们实际上是需要知道两个机器人在每一行的位置的。设置状态dp[i][j][k]表示第i行，第一个机器人在位置j，第二个机器人在位置k。转移的状态是每次下一行的某个机器人的位置可
zcz5566719·2020-07-29 02:05

[LeetCode 周赛185] 3. 数青蛙(递推、分析、巧妙解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：递推+分析+巧妙解法1.题目来源链接：5390.数青蛙2.题目说明3.题目解析方法一：递推+分析+巧妙解法有一说一确实是一道好题。在此理解这个青蛙数刚好能和最近看的操作系统多线程扯上关系，来自大佬的思想，想想确实很形象。一个线程就输出一个"croak"，可以连续输出，但是只能算作一个线程。思路如下：创建一个二维dp[MAXN][5]数组，即处于字
Y_puyu·2020-07-29 01:25

[LeetCode 周赛187] 3. 绝对差不超过限制的最长连续子数组(暴力、优先队列、常规解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：暴力投机+常规解法方法二：优先队列+双指针+巧妙解法1.题目来源链接：5402.绝对差不超过限制的最长连续子数组2.题目说明3.题目解析方法一：暴力投机+常规解法很暴力的一个暴力解法，加上一个特判就过了，若数组的最大项减去最小项还小于等于limit的话，说明应该返回整个数组长度。这个可有效避免重复项…但这个属实有点投机了，不推荐，但是真香。参见代
Y_puyu·2020-07-29 01:25

[LeetCode 周赛184] 1. 数组中的字符串匹配(暴力、常规解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：暴力+常规解法1.题目来源链接：5380.数组中的字符串匹配2.题目说明3.题目解析方法一：暴力+常规解法水题一个，采用直接进行暴力判断即可，string中的find方法进行子串匹配即可。参见代码如下：//执行用时:8ms,在所有C++提交中击败了100.00%的用户//内存消耗:8.4MB,在所有C++提交中击败了100.00%的用户class
Y_puyu·2020-07-29 01:25

[LeetCode 周赛185] 1. 重新格式化字符串(暴力、常规解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：暴力+常规解法1.题目来源链接：5388.重新格式化字符串2.题目说明3.题目解析方法一：暴力+常规解法签到题。暴力统计+暴力构造即可，这数据范围，出来我就暴力，真香~简单思路如下：首先开辟两个数组用于存放原s串中的数字字符、字母字符若两个数组大小相差大于1则无法完成重新格式化，返回空串即可然后进行简单的重新构造就行了，在此会发生两种情况若两数组
Y_puyu·2020-07-29 01:25

[LeetCode 周赛187] 1. 旅行终点站(暴力、图、常规解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：暴力+常规解法方法二：暴力+图+常规解法1.题目来源链接：5400.旅行终点站2.题目说明3.题目解析方法一：暴力+常规解法签到题，暴力思路如下：采用map存储起点终点两层for循环统计每个终点，是否有作为起点的情况，若没有就说明这个终点是最终答案，返回即可时间复杂度为O(n2)O(n^2)O(n2)，时间复杂度较高，也是我的第一思路吧，就顺顺利
Y_puyu·2020-07-29 01:25

[LeetCode 双周赛24] 3. 长度为 n 的开心字符串中字典序第 k 小的字符串(暴力、状态压缩、巧妙解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：暴力+状态压缩+巧妙解法方法二：dfs+常规解法1.题目来源链接：5374.长度为n的开心字符串中字典序第k小的字符串2.题目说明3.题目解析方法一：暴力+状态压缩+巧妙解法由于排序规则给定，第一感觉可以通过寻找规律直接进行构造性输出。但思索了一阵，还是暴力更得我心。下面来看一种模拟全排列+状态压缩的一种暴力方法：由于k的数据范围很小，所以可以暴
Y_puyu·2020-07-29 01:25

[LeetCode 周赛181] 1. 按既定顺序创建目标数组(暴力、常规解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：暴力+常规解法1.题目来源链接：5364.按既定顺序创建目标数组2.题目说明3.题目解析方法一：暴力+常规解法观察数据范围很小暴力做就行了。采用insert直接插入就好了。vector主要时间消耗再倍增扩容上，若提前开辟好空间，insert效率还是很高的，但在此数据量很小就没这样操作。参见代码如下：//执行用时:0ms,在所有C++提交中击败了1
Y_puyu·2020-07-29 01:54

leetcode第185场周赛

leetcode第185场周赛时间:2020/02/19十点半-十二点。只a了第一题，第二题写了一半，去吃饭了。
wuqindeyunque·2020-07-28 23:25

leetcode第183周周赛第三题---1405. 最长快乐字符串

1405.最长快乐字符串如果字符串中不含有任何‘aaa’，‘bbb’或‘ccc’这样的字符串作为子串，那么该字符串就是一个「快乐字符串」。给你三个整数a，b，c，请你返回任意一个满足下列全部条件的字符串s：s是一个尽可能长的快乐字符串。s中最多有a个字母‘a’、b个字母‘b’、c个字母‘c’。s中只含有‘a’、‘b’、‘c’三种字母。如果不存在这样的字符串s，请返回一个空字符串“”。示例1：输入：
Ashenkkk·2020-07-28 22:41

LeetCode 第199场周赛 题解+代码

目录一、5472.重新排列字符串Easy方法：暴力二、5473.灯泡开关IVMedium方法：从左往右，只要和flag不一致，就翻转三、5474.好叶子节点对的数量Medium方法：dfs四、5462.压缩字符串IIHard方法：不会做，晚上补一、5472.重新排列字符串Easy通过的用户数3797尝试过的用户数3843用户总通过次数3856用户总提交次数4641题目难度Easy给你一个字符串s和
爱做梦的鱼·2020-07-28 21:18

Leetcode_周赛184 1408-1411

1408.数组中的字符串匹配classSolution{public:vectorstringMatching(vector&words){vectorvt;intlen=words.size();for(inti=0;istringMatching(vector&words){vectorvt;for(autoi:words){for(autoj:words){if(i==j)continue;
weixin_43107805·2020-07-28 21:14

字节跳动专场：力扣第 197 场周赛

1、好数对的数目1、题目描述2、题解：方法1：暴力法两次循环，找满足条件的对数classSolution:defnumIdenticalPairs(self,nums:List[int])->int:#暴力法res=0foriinrange(len(nums)-1):forjinrange(i+1,len(nums)):ifnums[i]==nums[j]:res+=1returnres方法2：哈
剑圣土豆·2020-07-28 21:16

LeetCode第144场周赛题解

竞赛链接：https://leetcode-cn.com/contest/weekly-contest-144/1.IP地址无效化给你一个有效的IPv4地址address，返回这个IP地址的无效化版本。所谓无效化IP地址，其实就是用"[.]"代替了每个"."。示例1：输入：address="1.1.1.1"输出："1[.]1[.]1[.]1"示例2：输入：address="255.100.50.0
Copper Man·2020-07-28 20:59

ACM训练联盟周赛第二场

#ACM训练联盟周赛第二场ACM训练联盟周赛第二场代码地址Ａ格式化输出B.Zeratul与塔防游戏先预处理出来覆盖每一个点的区间的最远右端点是多少，然后二分答案，并从1…m扫，如果不满足就修改从i到nxt
海边拾贝的言·2020-07-28 20:39

LeetCode 181周赛

刚完成周赛，趁着思路还热乎，来写一篇题解。总的来说，这次的题目难度还好，难度集中体现在三四题上。第三题需要砸不少代码，第四题需要对前缀数组知识的了解。
wayne_lee_lwc·2020-07-28 15:07

leetcode2019/3/31周赛

可被5整除的二进制前缀(https://leetcode-cn.com/contest/weekly-contest-130/problems/binary-prefix-divisible-by-5/)给定由若干0和1组成的数组A。我们定义N_i：从A[0]到A[i]的第i个子数组被解释为一个二进制数（从最高有效位到最低有效位）。返回布尔值列表answer，只有当N_i可以被5整除时，答案ans
vs974532452·2020-07-28 15:30

leetcode 周赛146

题目链接：https://leetcode-cn.com/contest/weekly-contest-146/5130.等价多米诺骨牌对的数量排序一下，相邻判断相等，然后用C(n,2)计算一下。classSolution{structnode{intu,v;booloperator>&dominoes){for(inti=0;it=dominoes[i];p[i].u=t[0];p[i].v=t
哇-WA·2020-07-28 14:35

Leetcode 周赛184 题解

写在前面第二次ak，不容易，虽然还是相对较水的一次。5380.数组中的字符串匹配给你一个字符串数组words，数组中的每个字符串都可以看作是一个单词。请你按任意顺序返回words中是其他单词的子字符串的所有单词。如果你可以删除words[j]最左侧和/或最右侧的若干字符得到word[i]，那么字符串words[i]就是words[j]的一个子字符串。示例1：输入：words=[“mass”,“as
极客不撩妹·2020-07-28 13:33

【LeetCode第 177 场周赛】5169. 日期之间隔几天

请你编写一个程序来计算两个日期之间隔了多少天。日期以字符串形式给出，格式为YYYY-MM-DD，如示例所示。示例1：输入：date1="2019-06-29",date2="2019-06-30"输出：1示例2：输入：date1="2020-01-15",date2="2019-12-31"输出：15提示：给定的日期是1971年到2100年之间的有效日期。来源：力扣（LeetCode）链接：htt
韩旭051·2020-07-28 11:57

leetcode第197场周赛题目及题解

leetcode第197场周赛题目及题解第一题leetcode1512好数对的数目题目简介给你一个整数数组nums。
@Rxy·2020-07-28 10:07

leetcode第196场周赛题目及题解

leetcode第196场周赛题目及题解第一题leetcode1502判断能否成为等差数列题目简介给你一个数字数组arr。如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为等差数列。
@Rxy·2020-07-28 10:06

LeetCode 第29场双周赛、第 195 场周赛部分题解

1493.删掉一个元素以后全为1的最长子数组题意：给你一个二进制数组nums，你需要从中删掉一个元素。请你在删掉元素的结果数组中，返回最长的且只包含1的非空子数组的长度。如果不存在这样的子数组，请返回0。巧解classSolution{public:intlongestSubarray(vector&a){intans=0,n=a.size();vectora1,a2;a1.resize(n);a
好喜欢萨摩猪·2020-07-28 10:40

leetcode第130周赛——飞地的数量 C++

给出一个二维数组A，每个单元格为0（代表海）或1（代表陆地）。移动是指在陆地上从一个地方走到另一个地方（朝四个方向之一）或离开网格的边界。返回网格中无法在任意次数的移动中离开网格边界的陆地单元格的数量。示例1：输入：[[0,0,0,0],[1,0,1,0],[0,1,1,0],[0,0,0,0]]输出：3解释：有三个1被0包围。一个1没有被包围，因为它在边界上。示例2：输入：[[0,1,1,0],
来自师范的学渣·2020-07-28 08:51

leetcode第133周赛——两地调度

1029.两地调度公司计划面试2N人。第i人飞往A市的费用为costs[i][0]，飞往B市的费用为costs[i][1]。返回将每个人都飞到某座城市的最低费用，要求每个城市都有N人抵达。示例：输入：[[10,20],[30,200],[400,50],[30,20]]输出：110解释：第一个人去A市，费用为10。第二个人去A市，费用为30。第三个人去B市，费用为50。第四个人去B市，费用为20。
来自师范的学渣·2020-07-28 08:51

leetcode第129周赛——可被 K 整除的最小整数 C++

可被K整除的最小整数给定正整数K，你需要找出可以被K整除的、仅包含数字1的最小正整数N。返回N的长度。如果不存在这样的N，就返回-1。示例1：输入：1输出：1解释：最小的答案是N=1，其长度为1。示例2：输入：2输出：-1解释：不存在可被2整除的正整数N。示例3：输入：3输出：3解释：最小的答案是N=111，其长度为3。提示：10){tempNum/=10;yiCount++;yiNum=yiNu
来自师范的学渣·2020-07-28 08:51

LeetCode第 191场周赛

1.数组中两元素的最大乘积1.数组中两元素的最大乘积把数组排序，然后返回最后两个元素之积publicintmaxProduct(int[]nums){intn=nums.length;Arrays.sort(nums);return(nums[n-1]-1)*(nums[n-2]-1);}2.切割后面积最大的蛋糕2.切割后面积最大的蛋糕思路不难分别求两个数组的最大差分值，难点是防溢出，我是在JAV
得求·2020-07-28 08:28

【牛客OI周赛15-普及组】 A【模拟】B【DP】D【离散化+DP+树状数组】

比赛连接文章目录ABDA问题：长度为n的字符串，是否完全由多个mq连接组成思路：模拟就型了。#includeusingnamespacestd;typedeflonglongll;typedefpairpii;constintN=1e5+11;constintM=1e6+11;constintMOD=1e9+7;chars[N];intmain(intargc,char**args){//freo
qq_37383726·2020-07-28 07:39

20200705：力扣196周周赛上

力扣196周周赛上题目思路与算法代码实现复杂度分析判断能否形成等差数列题目所有蚂蚁掉下来前的最后一刻请注意仔细看给的示例：思路与算法题目给定了数组长度大于等于2，也就是说，先排序，直接获得这个等差序列的差
IMMUNIZE·2020-07-28 07:06

leetcode第146周赛

https://leetcode-cn.com/contest/weekly-contest-146这次周赛，因为有事没有参加，今天写完代码题1等价多米诺骨牌对的数量肯定不能一个个遍历，题目给了提示，数字都是从
孤竹彧·2020-07-28 06:42

leetcode 第 31 场双周赛和为奇数的子数组数目

和为奇数的子数组数目给你一个整数数组arr。请你返回和为奇数的子数组数目。由于答案可能会很大，请你将结果对10^9+7取余后返回。题解：首先明白一点:奇数+偶数=奇数偶数+奇数==奇数那么问题就可以转化成动态规划问题,我们遍历数组的每一个数，如果当前的是奇数，那么我们就要找到多之前有多少个偶数的前缀和,当前如果是偶数，那么就需要找到之前有多少个奇数的前缀和,原因是之前有多少种奇数数组组合，当出现了
qq_30926503·2020-07-28 06:55

LeetCode 第 199 场周赛（757/5231，前14.5%）

文章目录1.比赛结果2.题目1.LeetCode5472.重新排列字符串easy2.LeetCode5473.灯泡开关IVmedium3.LeetCode5474.好叶子节点对的数量medium4.LeetCode5462.压缩字符串IIhard1.比赛结果第一题失误，点完提交就跑了，没想到。。第四题DP有些难，继续加油！全国排名：757/5231，14.5%；全球排名：0/1，00.0%2.题目
Michael阿明·2020-07-28 05:00

LeetCode 第 31 场双周赛（273/2767，前9.87%，第3次全部通过）

LeetCode5457.和为奇数的子数组数目medium3.LeetCode5458.字符串的好分割数目medium4.LeetCode5459.形成目标数组的子数组最少增加次数hard1.比赛结果双周赛题目比较简单
Michael阿明·2020-07-28 05:59

Leetcode 第141场周赛题目学习

1089.复写零题目描述给你一个长度固定的整数数组arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。注意：请不要在超过该数组长度的位置写入元素。要求：请对输入的数组就地进行上述修改，不要从函数返回任何东西。示例1：输入：[1,0,2,3,0,4,5,0]输出：null解释：调用函数后，输入的数组将被修改为：[1,0,0,2,3,0,0,4]示例2：输入：[1,2,3]输出：nu
无夜之凛冬·2020-07-28 05:51

Leetcode第130场周赛题目学习

1028.负二进制转换题目描述给出数字N，返回由若干"0"和"1"组成的字符串，该字符串为N的负二进制（base-2）表示。除非字符串就是"0"，否则返回的字符串中不能含有前导零。示例1：输入：2输出："110"解释：(-2)^2+(-2)^1=2示例2：输入：3输出："111"解释：(-2)^2+(-2)^1+(-2)^0=3示例3：输入：4输出："100"解释：(-2)^2=4提示：0>1;f
无夜之凛冬·2020-07-28 05:20

Leetcode第128场周赛 1013. 总持续时间可被 60 整除的歌曲

题目描述在歌曲列表中，第i首歌曲的持续时间为time[i]秒。返回其总持续时间（以秒为单位）可被60整除的歌曲对的数量。形式上，我们希望索引的数字i&time){ints[60],ans=0;memset(s,0,sizeof(s));for(autoi:time){ans+=s[(600-i)%60];s[i%60]++;}returnans;}};
无夜之凛冬·2020-07-28 05:20

Leetcode 第147场周赛题目学习

1137.第N个泰波那契数题目描述泰波那契序列Tn定义如下：T0=0,T1=1,T2=1,且在n>=0的条件下Tn+3=Tn+Tn+1+Tn+2T_{0}=0,T_{1}=1,T_{2}=1,且在n>=0的条件下T_{n+3}=T{_n}+T_{n+1}+T_{n+2}T0=0,T1=1,T2=1,且在n>=0的条件下Tn+3=Tn+Tn+1+Tn+2给你整数n，请返回第n个泰波那契数
无夜之凛冬·2020-07-28 05:20

聊一聊leetcode第156场周赛

一.5205.独一无二的出现次数1.这个提示很关键,第一名用了提示的关系建立了一个对应的数组.(来自JOHNKRAM大神)classSolution{public:booluniqueOccurrences(vector&arr){ints[2005];//memset用于清空数组.memset(s,0,sizeof(s));//将arr里的值作为数组的键.因为数组大小不超过1000,值-1000
北大人工智能yjt·2020-07-28 05:47

leetcode 周赛补题（2020/4/19）

第一次参加leetcode竞赛，好吧我是真菜数青蛙题目链接题目描述给你一个字符串croakOfFrogs，它表示不同青蛙发出的蛙鸣声（字符串“croak”）的组合。由于同一时间可以有多只青蛙呱呱作响，所以croakOfFrogs中会混合多个“croak”。请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目。注意：要想发出蛙鸣“croak”，青蛙必须依序输出‘c’,’r’,’o’,’a’,’k’这5
ChasingTheFreeWind·2020-07-28 04:39

leetcode周赛 （2020/06/15）

1.一位数组的动态和classSolution{public:vectorrunningSum(vector&nums){vectorsum;intN=nums.size();sum.resize(N);sum[0]=nums[0];for(inti=1;i&arr,intk){vectornode;unordered_mappos;node.resize(arr.size());intt=0;f
ChasingTheFreeWind·2020-07-28 04:39

LeetCode第8场双周赛（Java）

这次我只做对一题。原因是题目返回值类型有误，写的是String[]，实际上应该返回List。好吧，只能自认倒霉。就当涨涨经验。5068.前后拼接解题思路大致思路是用两层循环检查每两个短语是否能前后拼接成新短语。如果可以前后拼接，那么将它们拼接成新短语，并添加到结果列表。最后将列表升序返回。由于需要第一个单词和最后一个单词，因此需要先进行分割处理，将得到的第一个单词和最后一个单词分别保存。由于可以确
wowpH·2020-07-28 04:34

LeetCode第152场周赛（Java）

这算是我第一次正式参加LeetCode的周赛吧。通过两道题。意料之中（通过上次模拟可以看出来）。总的来说，脑袋还是不太灵光。想的有点慢。全球第一名0:10:19就全部通过。。。
wowpH·2020-07-28 04:34

LeetCode第151场周赛（Java）

这是我第一次写周赛的题目，而且还是虚拟的。从这次起，以后就将所有错过的题目都写到博客来。当然既然是我错的，那代码肯定不是我自己的。我会注明来源。并且我会自己敲一遍。多总结总是没坏处的。
wowpH·2020-07-28 04:03

Leetcode第195场周赛-5448.判断路径是否相交

有点无语，我做完这道题的时候大佬已经把所有题都做完了。思路：外层for从-1一直到path.length()-2，遍历字符串path,设置两个位置变量i,j.当为-1位置时i,j为0.之后记录每次经过的字符计算i,j.N,S控制i，EW控制j。内层for，计算外层变量之后的字符的坐标，若与外层的坐标ij相同则包含相交的路径.classSolution{publicbooleanisPathCros
lkq_primer·2020-07-28 02:56

LeetCode第 152 场周赛

暑假在家划水半个月，也没有打周赛。回学校重操旧业，顺便写个笔记。
FakeNews·2020-07-28 02:08

109.（5455） 最多 K 次交换相邻数位后得到的最小整数（超出时间限制）（第196场周赛）

题目描述：给你一个字符串num和一个整数k。其中，num表示一个很大的整数，字符串中的每个字符依次对应整数上的各个数位。你可以交换这个整数相邻数位的数字最多k次。请你返回你能得到的最小整数，并以字符串形式返回。示例1：输入：num="4321",k=4输出："1342"解释：4321通过4次交换相邻数位得到最小整数的步骤如上图所示。示例2：输入：num="100",k=1输出："010"解释：输出
三千难平·2020-07-28 02:42

中国国家地理影赛 | 周赛第四期「微观世界」

·Mrdili¨°°±èé¨24h¨°±è¨èèéèé¨èé#觨°¨°è§è騱°¨éé褰è§è¨è§è§è§éé°ééè·è鰰谷觨§¨è°é¨è°è觨è¨è¨730·1200°¨731·°±èè§è¨è¨°é¨&è騰10¨°èé·é¨°èé·èè¨10¤§èé°è§èè±èé3跨觨谨èé1¤§é°è°è¨é7±è·°¨èé1¨°è¨é°è§é37éé°8
中国国家地理·2020-07-28 00:00

LeetCode第172场周赛：5322. 工作计划的最低难度（动态规划）

你需要制定一份d天的工作计划表。工作之间存在依赖，要想执行第i项工作，你必须完成全部j项工作（0<=j
信仰..·2020-07-27 23:31

LeetCode2020第170场周赛

5303.解码字母到整数映射题目描述给你一个字符串s，它由数字（‘0’-‘9’）和‘#’组成。我们希望按下述规则将s映射为一些小写英文字符：字符（‘a’-‘i’）分别用（‘1’-‘9’）表示。字符（‘j’-‘z’）分别用（‘10#’-‘26#’）表示。返回映射之后形成的新字符串。题目数据保证映射始终唯一。示例1：输入：s=“10#11#12”输出：“jkab”解释：“j”->“10#”,“k”->
Onwaier·2020-07-27 23:21
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他