E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Tianchi周赛
力扣 第28场双
周赛
第3题(滑动窗口) 找两个和为目标值且不重叠的子数组
参考题解出处:ikaruga思路使用滑动窗口找出所有和为target的子数组使用multimap按照长度保存使用双循环依次遍历两个不同的子数组如果有交叉跳过,注意是按长度排的,要在前在后都判断记录最小值剪枝classSolution{public:intminSumOfLengths(vector&arr,inttarget){multimapmp;intres=INT_MAX;intleft=0
一粒大榴莲
·
2020-07-14 21:17
Leetcode
滑动窗口
LeetCode第193场
周赛
LeetCode第193场
周赛
https://leetcode-cn.com/contest/weekly-contest-193/一维数组的动态和classSolution{public:vectorrunningSum
ZHXU1998
·
2020-07-14 20:40
Leetcode
力扣第 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
Leetcode周赛
补题
牛客OI
周赛
7-普及组(A 救救喵咪)
题目描述某天,一只可爱的肥橘喵在路上走,突然遇到了一个怪人,那怪人自称PM6,“小肥喵,这里有一道水题,答对了我就请你吃狗肉,答错了你就请我吃猫肉!”喵咪瑟瑟发抖:“QAQ什么题?”PM6道:“给你坐标轴上的N个点,求出对于每个点,有多少个点的X坐标和Y坐标都大于它。”毫不意外,蠢肥喵完全不会这道题并面临着被做成猫肉火锅的危险,求求你救救喵咪!输入描述:输入包括两行,第一行是正整数n,表示点数,接
努力当学神
·
2020-07-14 17:11
牛客网
淘宝订单数据分析
https://
tianchi
.aliyun.com/dataset/dataDetail?dataId=6492、提出问题和分析目标电商指标:3.本数据集
忆忻
·
2020-07-14 17:33
数据科学家成长之路
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
LeetCode周赛记录
c++
算法
leetcode
数据结构
动态规划
贪心_hard_1453_圆形靶内的最大飞镖数量_第189场
周赛
文章目录题记题目描述思路代码--Time:O(n3)O(n^3)O(n3)Reference题记第189场
周赛
最后一题,没做出来。贴一下排名,再接再厉。
小孟Tec
·
2020-07-14 15:09
LeetCode题解
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
leetcode水题(自用)
「力扣」
周赛
第 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
力扣
【天池比赛】街景字符编码识别
一、赛题理解1.1、注册报名赛题链接:https://
tianchi
.aliyun.com/competition/entrance/531795/introduction1.2、解析赛题数据报名之后可以获取到比赛中用到的数据
DawN、
·
2020-07-14 14:19
目标检测
图像处理
python
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
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
leetcode
leetcode周赛
力扣第190场
周赛
力扣第190场
周赛
作为我为数不多能全做出来的一次
周赛
,简单分析一下题目和思路吧。我还是太菜了!
andyL_05
·
2020-07-14 07:02
LeetCode
算法与数据结构
C++
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
Leetcode
leetcode
c++
LeetCodeWeeklyContest-182
Rank:585/3910\quadAC:3/4上周的
周赛
,补一下题解题目传送:182
周赛
1394.找出数组中的幸运数classSolution{public:intfindLucky(vector&arr
SinclairWang
·
2020-07-14 06:05
Leetcode
LeetCodeBinaryWeeklyContest-23
Rank:993/2044\quadAC:2/4题目传送:23双
周赛
5360.统计最大组的数目classSolution{public:intcountLargestGroup(intn){intcnt
SinclairWang
·
2020-07-14 06:05
Leetcode
LeetCodeBinaryWeeklyContest-22
Rank:609/2041AC2/4第一次写双
周赛
,晚上写双
周赛
的人比
周赛
的还是少一些的…第22场双
周赛
1385.两个数组间的距离值数据范围比较小,暴力时间复杂度O(mn)O(mn)O(mn)classSolution
SinclairWang
·
2020-07-14 06:34
Leetcode
LeetCodeWeeklyContest-178
178
周赛
rank:1112/3304ac:2/4score:7/19有多少小于当前数字的数字签到题,暴力即可通过投票对团队排名其实就是统计一下在各个名次的次数,然后排下序即可。
SinclairWang
·
2020-07-14 06:33
Leetcode
LeetCodeWeeklyContest-177
第177场
周赛
rank:1381/2985AC:1/4日期之间隔几天给定两个yyyy-MM-DD格式的字符串,计算两者之间差多少天java日期类之前写的很少,想起来用然后导了半天的包,还得抛异常…还是不熟
SinclairWang
·
2020-07-14 06:33
Leetcode
LeetCodeWeeklyContest-174
题目传送:第174
周赛
Rank:789/1659Grade:7/18加油!
SinclairWang
·
2020-07-14 06:33
Leetcode
LeetCodeWeeklyContest-161
传送门:第161场
周赛
交换字符使得字符串相同有两个长度相同的字符串s1和s2,且它们其中只含有字符“x”和“y”,你需要通过「交换字符」的方式使这两个字符串相同。
SinclairWang
·
2020-07-14 06:33
Leetcode
上一页
47
48
49
50
51
52
53
54
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他