hpu--周赛

Leetcode 第 206 场周赛

二进制矩阵中的特殊位置给你一个大小为rowsxcols的矩阵mat，其中mat[i][j]是0或1，请返回矩阵mat中特殊位置的数目。特殊位置定义：如果mat[i][j]==1并且第i行和第j列中的所有其他元素均为0（行和列的下标均从0开始），则位置(i,j)被称为特殊位置。classSolution{public:boolcheck(vector>&mat,intx,inty){intn=mat
tomjobs·2020-09-14 02:51

LeetCode 第201次周赛 1546. Maximum Number of Non-Overlapping Subarrays With Sum Equals Target

Leetcode1546.MaximumNumberofNon-OverlappingSubarraysWithSumEqualsTarget题目描述思路周赛代码优化代码复杂度分析题目描述Givenanarraynumsandanintegertarget.Returnthemaximumnumberofnon-emptynon-overlappingsubarrayssuchthatthesum
richarddia·2020-09-14 02:28

力扣第 202 场周赛

传送门5185-存在连续三个奇数的数组给你一个整数数组arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回true；否则，返回false。示例1：输入：arr=[2,6,4,1]输出：false解释：不存在连续三个元素都是奇数的情况。示例2：输入：arr=[1,2,34,3,4,5,7,23,12]输出：true解释：存在连续三个元素都是奇数的情况，即[5,7,23]。提示：
pingfna443·2020-09-14 02:22

Leetcode 第 201 场周赛 (2020 滴滴校招专场)

整理字符串找出第N个二进制字符串中的第K位和为目标值的最大数目不重叠非空子数组数目切棍子的最小成本3分简单4分中等6分中等7分困难√√√√5483统计好三元组用栈维护，类似于合法括号的抵消枚举字符串s，与栈顶元素比较，符合条件的就弹出栈顶否则加入栈顶复杂度O(n)执行用时4ms内存消耗6.5MBclassSolution{public:  stringmakeGood(strings){    s
A_root_A·2020-09-14 02:12

（补）20200911：力扣204周周赛题解下

力扣204周周赛题解下题目思路与算法代码实现写在最后题目3.1568.使陆地分离的最少天数思路与算法本周周赛第三题勉强可以看看，第四题超出我目前的水平，跳过。
IMMUNIZE·2020-09-14 02:37

20200910：力扣204周周赛题解上（Java/Python/Cpp）

力扣204周周赛题解上题目思路与算法代码实现写在最后题目1.1566.重复至少K次且长度为M的模式2.1567.乘积为正数的最长子数组长度思路与算法热身题不要求算法技巧，只要求暴力破解即可。
IMMUNIZE·2020-09-14 02:37

20200907：力扣203周周赛题解记录

力扣203周周赛题解题目一：1.圆形赛道上经过次数最多的扇区示例解题思路与代码实现本题的思路为优化整个起点与终点，理清关系，起点到终点的过程中，分为起点小于终点，起点大于终点，起点等于终点，分为三种情况
IMMUNIZE·2020-09-14 02:37

20200819：力扣202周周赛题解记录

力扣202周周赛题解记录题目一：[存在连续三个奇数的数组](https://leetcode-cn.com/problems/three-consecutive-odds/)代码实现题目二：[使数组中所有元素相等的最小操作数
IMMUNIZE·2020-09-14 02:36

20200814：力扣201周周赛题解记录上

力扣201周周赛题解记录上题目思路与算法代码实现写在最后题目整理字符串找出第N个二进制字符串中的第K位思路与算法第一题这种类似消消乐的东西都是直接用栈来实现的，注意代码细节第二题也是一个可以直接按照题意暴力模拟的题目
IMMUNIZE·2020-09-14 02:36

算法面试题合集

leetcode刷面试题(面试题04合集);leetcode刷面试题(面试题05合集);leetcode刷面试题(面试题08合集)；2、剑指offerleetcode面试题41.数据流中的中位数;3、周赛第
孤竹彧·2020-09-14 02:00

leetcode 第204场周赛 (2020/08/30)

1.重复至少k次且长度为M的模式classSolution{public:boolcontainsPattern(vector&arr,intm,intk){intN=arr.size();for(inti=0;i+k*m&nums){intN=nums.size();vectorf(N),g(N);if(nums[0]>0)f[0]=1;elseif(nums[0]0){f[i]=f[i-1]+
ChasingTheFreeWind·2020-09-14 02:14

leetcode 周赛(2020/08/02)

可以说本次周赛是最近几次最最最简单的了。。。但是依然表现不佳，写的时候甚至感觉手有些生疏了。算法思路都是有的，但是总是没有想得很清晰完善，于是就是“答案错误”。
ChasingTheFreeWind·2020-09-14 02:14

LeetCode第205场周赛(2020/09/06)

1.替换所有的问号代码1classSolution{public:stringmodifyString(strings){intN=s.length();if(s[0]=='?'){for(intp='a';p&nums1,vector&nums2){map>m1,m2;for(inti=0;i&v1,vector&v2){intres=0;unordered_maphash;for(intx:v
ChasingTheFreeWind·2020-09-14 02:14

LeetCode第206场周赛（2020/09/13）

1.二进制矩阵中的特殊位置代码classSolution{public:intnumSpecial(vector>&mat){intN=mat.size();intM=mat[0].size();vectorsumi(N);vectorsumj(M);for(inti=0;i>&good,vector&unhappy){if(unhappy[x])returnfalse;if(good[x][u]
ChasingTheFreeWind·2020-09-14 02:14

【leetcode】第 180 场周赛

比赛链接：https://leetcode-cn.com/contest/weekly-contest-180/赛后总结这场状态还不错，可惜遇到了知识盲点，以及hard虽然有思路但没能快速实现。差一点就能完成flag了。第1题：弄清思路后就很快，出了一个低级错误，耽误了很久。第2题：程序设计类的题，没什么难度。第3题：平衡树是弱项，需要补一下。关键是当时脑子没转过弯来。。第4题：dp题，想出来了解
lemonade13·2020-09-14 02:38

Leetcode周赛_201学习笔记（滴滴）

学习来源：leetcode官方题解评论区大佬的题解1544整理字符串题意理解：给定字符串，若存在连续的2个字符，后者为前者的大写，或者后者为前者的小写，则删除这两个字符。重复此操作直至字符串不能再修改。算法思想：按照题意写朴素算法即可。res=[]foriins:ifnotres:res.append(i)elifabs(ord(res[-1])-ord(i))==32:res.pop(-1)el
KoenigseggH·2020-09-14 02:26

LeetCode第201场周赛

第一题1544.整理字符串简单模拟，用一个字符串res记录结果，然后遍历原字符串，如果res为空或者当前字母与res的最后一个字母不是同一个字母的大小写形式，就把当前字母加入到res字符串中，否则，删除res的最后一个字母。classSolution{public:stringmakeGood(strings){stringres;intsize=s.size();for(inti=0;is=ve
RJ_theMag·2020-09-14 01:21

Leetcode C++ 《第201场周赛》

周末因为有事木有参加周赛，不影响做两个题目看看水平；其实更应该把之前的坑补上，比如go的学习，然后用go刷题！1.题目11.1问题给你一个由大小写英文字母组成的字符串s。
快乐划水程序猿·2020-09-14 01:56

LeetCode 第201场周赛 题解

今天的还是挺简单的文章目录整理字符串a.题目a.分析a.参考代码找出第N个二进制字符串中的第K位b.题目b.分析b.参考代码和为目标值的最大数目不重叠非空子数组数目c.题目c.分析c.参考代码切棍子的最小成本d.题目d.分析d.参考代码整理字符串a.题目给你一个由大小写英文字母组成的字符串s。一个整理好的字符串中，两个相邻字符s[i]和s[i+1]不会同时满足下述条件：0“aAcC”-->“cC”
星垂月朦胧·2020-09-14 01:16

LeetCode第 201 场周赛

第201场周赛LeetCode题解哪家强？来GTA逛一逛！
翊珏·2020-09-14 01:35

Leetcode周赛201

A1544.整理字符串思路：直接模拟，题意坑爹。classSolution{public:stringmakeGood(strings){intlen=s.length();vectorans;for(inti=0;itmp;for(intj=0;j='a'&&ans[j+1]='A'&&ans[j]-'a'==ans[j+1]-'A'){j++;}elseif(j='A'&&ans[j+1]='
tomjobs·2020-09-14 01:27

力扣第201场周赛

整理字符串题意：给你一个由大小写英文字母组成的字符串s。一个整理好的字符串中，两个相邻字符s[i]和s[i+1]不会同时满足下述条件：0“aAcC”-->“cC”-->“”“abBAcC”-->“abBA”-->“aA”-->“”示例3：输入：s=“s”输出：“s”提示：1st;stringmakeGood(strings){for(inti=0;i1时，Si=Si-1+“1”+reverse(i
pingfna443·2020-09-14 01:22

20200815：力扣201周周赛题解记录下

力扣201周周赛题解记录下题目思路与算法代码实现题目和为目标值的最大数目不重叠非空子数组数目1547.切棍子的最小成本在这里插入图片描述思路与算法第3题还是一个简单的模拟，用set也行，用map也行，贪心就行
IMMUNIZE·2020-09-14 01:19

leetcode 第201场周赛 (2020/08/09)

1.整理字符串代码1暴力classSolution{public:stringmakeGood(strings){intN=s.length();stringans=s;while(1){N=ans.length();stringtmp="";boolflag=false;inti=0;while(ist;st.push(s[0]);for(inti=1;i&nums,inttarget){int
ChasingTheFreeWind·2020-09-14 01:46

Leetcode 第 205 场周赛

替换所有的问号给你一个仅包含小写英文字母和‘?’字符的字符串s，请你将所有的‘?’转换为若干小写字母，使最终的字符串不包含任何连续重复的字符。注意：你不能修改非‘?’字符。题目测试用例保证除‘?’字符之外，不存在连续重复的字符。在完成所有转换（可能无需转换）后返回最终的字符串。如果有多个解决方案，请返回其中任何一个。可以证明，在给定的约束条件下，答案总是存在的。classSolution{publ
tomjobs·2020-09-13 19:40

C++ 使用for循环加auto的一个注意事项

参加了LeetCode的周赛，在使用for循环+auto遍历字符串时出现了一些问题，在VS下单步调试，发现auto方法会遍历字符串尾部'\0'，intmain(){intcount=0;for(autoc
znzxc·2020-09-13 17:45

【LeetCode】周赛纪录（十一）第202场周赛20200816存在连续三个奇数的数组 使数组中所有元素相等的最小操作数 两球之间的磁力-二分 吃掉 N 个橘子的最少天数-BFS

周赛第202场202008165185.存在连续三个奇数的数组题目描述1给你一个整数数组arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回true；否则，返回false。
_Evelyn_·2020-09-13 15:54

【LeetCode】周赛纪录（一）第 189 场周赛20200517

第189场周赛1450.在既定时间做作业的学生人数题目描述Solution1451.重新排列句子中的单词题目描述Solution1452.收藏清单题目描述Solution1453.圆形靶内的最大飞镖数量题目描述
_Evelyn_·2020-09-13 14:20

Leetcode177周赛

排名：800/2985（题目简单，但是晚到了半小时。。。）第一题：日期之间隔几天解题思路：日期问题，利用java的库函数和工具类可以方便的解决，但是leetcode不会默认导这些包，需要手动导一下。代码：importjava.text.*;importjava.util.Date;classSolution{publicintdaysBetweenDates(Stringdate1,Stringd
汪汪汪汪吁·2020-09-13 06:44

[leetcode周赛198] 5467. 找到最接近目标值的函数值

func(arr,l,r){if(r&arr,inttarget){intn=arr.size();inti=0,e=0x7fffffff,st=-1;while(i=0){r=r&arr[et];if(abs(r-target)
L_Aster·2020-09-12 13:42

[leetcode周赛198] 5464. 换酒问题

小区便利店正在促销，用numExchange个空酒瓶可以兑换一瓶新酒。你购入了numBottles瓶酒。如果喝掉了酒瓶中的酒，那么酒瓶就会变成空的。请你计算最多能喝到多少瓶酒。示例1：输入：numBottles=9,numExchange=3输出：13解释：你可以用3个空酒瓶兑换1瓶酒。所以最多能喝到9+3+1=13瓶酒。示例2输入：numBottles=15,numExchange=4输出：19
L_Aster·2020-09-12 13:42

LeetCode 第 157 场周赛 【玩筹码】【最长定差子序列】【黄金矿工】

5213.玩筹码数轴上放置了一些筹码，每个筹码的位置存在数组chips当中。你可以对任何筹码执行下面两种操作之一（不限操作次数，0次也可以）：将第i个筹码向左或者右移动2个单位，代价为0。将第i个筹码向左或者右移动1个单位，代价为1。最开始的时候，同一位置上也可能放着两个或者更多的筹码。返回将所有筹码移动到同一位置（任意位置）上所需要的最小代价。示例1：输入：chips=[1,2,3]输出：1解释
pitt1997·2020-09-12 12:16

写给自己的2020年中Review-技术侧

架构探险-从零开始写JavaWeb框架》、《高性能MySQL》、《CoreJavaVolumeI》、《CoreJavaVolumeII》、《社会工程-安全体系中的任性漏洞》六本书，参与了7场leetcode周赛
zclhit_·2020-09-12 12:26

LeetCode第155场周赛（Weekly Contest 155）解题报告 （拓扑排序还没看）

惨不忍睹，隔了好久，终于来做题解了，排名：409/1602。其实都不是很难，但在比赛的时候想不出来也是我的菜。后面补题能写完前三题，但是第四题的拓扑排序还真的没见过，又学到新知识了。第一题，简单排序后就可以了。第二题，根据题目所给的范围，时间复杂度只能是O(logn)才能通过，不然就会超时，所以想到的就是可以利用二分查找在答案范围内找出答案。还使用了容斥原理。第三题，连通问题，使用并查集解决第四题
Mikchy·2020-09-12 12:06

leetcode205周赛

周赛链接：https://leetcode-cn.com/contest/weekly-contest-205/T1.替换所有的问号给你一个仅包含小写英文字母和‘?’字符的字符串s，请你将所有的‘?’
Let力Go·2020-09-12 06:09

LeetCode 第 202 场周赛 （C++）

1、存在连续三个奇数的数组（3分）问题描述给你一个整数数组arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回true；否则，返回false。示例1：输入：arr=[2,6,4,1]输出：false解释：不存在连续三个元素都是奇数的情况。示例2：输入：arr=[1,2,34,3,4,5,7,23,12]输出：true解释：存在连续三个元素都是奇数的情况，即[5,7,23]。提
bwqiang·2020-09-12 05:13

LeetCode 第 155 场周赛

一、最小绝对差(LeetCode-5189)1.1题目描述1.2解题思路数组排好序，获取最小的差值即可。1.3解题代码publicclassSolution{classTest{publicListlist;publicIntegernum;}publicList>minimumAbsDifference(int[]arr){intlen=arr.length;Listtestlist=newAr
a5678110·2020-09-11 21:28

LeetCode 第 153 场周赛

一、公交站间的距离(LeetCode-5181)1.1题目描述1.2解题思路比较简单的一题，顺时针、逆时针两次遍历，就能解决。1.3解题代码classSolution{publicintdistanceBetweenBusStops(int[]distance,intstart,intdestination){intres=0;intlen=distance.length;inti=start;d
a5678110·2020-09-11 21:28

LeetCode 第 154 场周赛

一、“气球”的最大数量(LeetCode-5189)1.1题目描述1.2解题思路统计各个字母的出现的次数，然后根据“木桶最短板”返回就好。1.3解题代码publicclassSolution{publicintmaxNumberOfBalloons(Stringtext){int[]arr=newint[5];char[]charArray=text.toCharArray();for(charc
a5678110·2020-09-11 21:28

Leetcode23双周赛

排名：75/2044第一题：统计最大组的数目解题思路：这题是要统计数位上的值相加和相等的数，返回其中并列最多的组。这里可以构建一个足够大的数组，然后进行统计并列最多的组，最后在遍历结果集并记录次数返回。classSolution{publicintcountLargestGroup(intn){int[]dict=newint[10000+10];intmax=0;for(inti=1;ik)re
汪汪汪汪吁·2020-09-11 05:10

Leetcode183周赛

排名：252/3754第一题：非递增顺序的最小子序列解题思路：先给原数组排个序，统计一下sum；之后从大到小，累加和temp，当temp>sum-temp就满足了题目要求。classSolution{publicListminSubsequence(int[]nums){intn=nums.length;intmax=0;for(inti=0;ians=newArrayList=0;i--){an
汪汪汪汪吁·2020-09-11 05:40

leetcode周赛1552. 两球之间的磁力-自己做总结出的注意点

leetcode周赛1552.两球之间的磁力在代号为C-137的地球上，Rick发现如果他将两个球放在他新发明的篮子里，它们之间会形成特殊形式的磁力。
CPeony·2020-09-11 02:17

Leetcode 171周赛

第一次参加周赛，共有4题，一个半小时。一题easy，两题medium,一题hard。ac了前三题。1.是将整数转换成两个无零整数的和。这题的关键是如何判断一个整数有没有零。
bengepai·2020-09-11 00:13

中国国家地理影赛 | 周赛第十期「果实」揭晓

搜公众号Mrdili关注地理君参与中国国家地理的影赛、问答等活动24h在线答疑中国国家地理影赛周赛第十期#果实评选结果已揭晓（往期周赛点击这里）中国国家地理专业评委从所有参赛作品中评选出3幅（组）作品获得本期周赛优秀作品奖
中国国家地理·2020-09-11 00:00

leetcode | 983. Minimum Cost For Tickets (动态规划)

最近做的leetcode有点多，没时间更新博客，后面多做一些基础算法题；今天上午周赛做了一道DP题目，不过当时没有想到使用DP，囧题目给定一个数组days，表示今年的旅行计划，你可以买单日票，周票和月票求
零的平方·2020-09-10 15:08

中国国家地理影赛 | 周赛第九期「黄昏」揭晓

搜公众号Mrdili关注地理君参与中国国家地理的影赛、问答等活动24h在线答疑中国国家地理影赛周赛第九期#黄昏评选结果已揭晓（往期周赛点击这里）中国国家地理专业评委从所有参赛作品中评选出3幅（组）作品获得本期周赛优秀作品奖
中国国家地理·2020-09-04 00:00

中国台北队集体退出汤尤杯，但周天成想参加...

尽管入境丹麦参加汤尤杯不需要隔离，但打完3周赛事后回台，仍须依照规定进行居家隔离14天，这段期间内，球员也不得外出训练，对球员来说是一大考验，而且，也容易让外界担心成为防疫破口。
爱羽客羽毛球网·2020-09-02 00:00

中国国家地理影赛 | 周赛第八期「最炫民族风」揭晓

搜公众号Mrdili关注地理君参与中国国家地理的影赛、问答等活动24h在线答疑中国国家地理影赛周赛第八期#最炫民族风评选结果已揭晓（往期周赛点击这里）中国国家地理专业评委从所有参赛作品中评选出3幅（组）
中国国家地理·2020-08-28 00:00

王瑜第三周密训周赛总结

这是我第二次参加商务礼仪考核周赛，考核主题《积极的心理暗示》，和第一次参赛相比，我感觉对比赛规则和要求相对熟悉和适应，也许因为近期自己也参加演讲训练营的原因，
00db13c8c8d2·2020-08-26 23:16

图论刷题总结

前言起因是一次力扣周赛时被一道最短论的题给整蒙了，决定这几天恶补图论，正好POJ的刷题题单刷到了图打算学习图论从零开始，目前刷的题不多总结关于存图不同的存图方式可以使得不同的算法更加方便，例如：邻接表可以使
hao_6_6·2020-08-26 12:34
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他