LeetCode
每周记录下Leetcode的周赛,以督促自己持续练习算法
leeeeeenas
这个作者很懒,什么都没留下…
展开
-
第 226 场周赛
第 226 场周赛5654. 盒子中小球的最大数量5665. 从相邻元素对还原数组5667. 你能在你最喜欢的那天吃到你最喜欢的糖果吗?5654. 盒子中小球的最大数量class Solution { public int countBalls(int lowLimit, int highLimit) { HashMap<Integer, Integer> frequency = new HashMap<>(); for (int i = lo原创 2021-01-31 17:12:59 · 139 阅读 · 0 评论 -
第 224 场周赛
第 224 场周赛5653. 可以形成最大正方形的矩形数目5243. 同积元组5655. 重新排列后的最大子矩阵5653. 可以形成最大正方形的矩形数目class Solution { public int countGoodRectangles(int[][] rectangles) { int len = rectangles.length; int max = 0; int count=0; for(int i=0;i<原创 2021-01-17 15:33:25 · 145 阅读 · 2 评论 -
第 218 场周赛
第 218 场周赛5617. 设计 Goal 解析器5618. K 和数对的最大数目5620. 连接连续二进制数字5617. 设计 Goal 解析器class Solution { public String interpret(String command) { String regex = "\\(al\\)"; command = command.replaceAll(regex, "al"); String regex2 = "\\(\\)";原创 2020-12-06 14:36:40 · 86 阅读 · 0 评论 -
第 195~213 场周赛
第 195~213 场周赛第 213 场周赛1640. 能否连接形成数组1641. 统计字典序元音字符串的数目1642. 可以到达的最远建筑195~213周赛也陆续在坚持着,只是没在博客中做记录,后面将他们都补上,这个可是我今年一直在坚持做的事情,不记录倒是可惜了,虽然比赛打得不怎么样,好歹一直也努力着。第 213 场周赛1640. 能否连接形成数组class Solution { public boolean canFormArray(int[] arr, int[][] pieces)原创 2020-11-30 22:08:10 · 94 阅读 · 0 评论 -
第 217 场周赛
第 217 场周赛1673. 找出最具竞争力的子序列1674. 使数组互补的最少操作次数这次就做出第一题,第一题太简单就不写了,最后一题,等后面补上。我还是太菜了,打完比赛之后写个记录的博客,为了督促自己坚持这一件事情,同时把当时错的思路和对别人写的方法的理解做个记录,方便以后回顾,多回顾帮助吸收为自己的知识。1673. 找出最具竞争力的子序列比赛时超时了,我记得以前有道题也是同样的意思,就是每次先留后–k个数,从前面的数中选出最小的,然后再从这个最小的值后一位开始,留–k个数,再选最小的依次类推,原创 2020-11-30 22:01:22 · 77 阅读 · 0 评论 -
第 214场周赛
第 213 场周赛1646. 获取生成数组中的最大值1647. 字符频次唯一的最小删除次数1648. 销售价值减少的颜色球1649. 通过指令创建有序数组1646. 获取生成数组中的最大值class Solution { public int getMaximumGenerated(int n) { int[] nums = new int[n+1]; if(n==0){ return 0; } if(n==原创 2020-11-25 20:43:01 · 154 阅读 · 0 评论 -
第 216 场周赛
第 216场周赛5605. 检查两个字符串数组是否相等5606. 具有给定数值的最小字符串5607. 生成平衡数组的方案数5608. 完成所有任务的最少初始能量5605. 检查两个字符串数组是否相等class Solution { public boolean arrayStringsAreEqual(String[] word1, String[] word2) { int len = word1.length; List<Character> lists原创 2020-11-22 14:42:28 · 80 阅读 · 0 评论 -
第 215 场周赛
第 215 场周赛设计有序流确定两个字符串是否接近将 x 减到 0 的最小操作数设计有序流class OrderedStream { List<String> res = new ArrayList<String>(); String[] strs; int cur = 0; public OrderedStream(int n) { for(int i=0;i<n;i++) { res.add(""); }原创 2020-11-15 14:40:11 · 90 阅读 · 0 评论 -
第197场周赛
第197场周赛5460. 好数对的数目5461. 仅含 1 的子串数5211. 概率最大的路径5460. 好数对的数目class Solution { public int numIdenticalPairs(int[] nums) { int len = nums.length; if(len<=1){ return 0; } int sum = 0; for(int i=0;i<原创 2020-07-12 15:46:37 · 119 阅读 · 0 评论 -
第194场周赛
第194场周赛1486. 数组异或操作1487. 保证文件名唯一1488. 避免洪水泛滥1486. 数组异或操作class Solution { public int xorOperation(int n, int start) { int res = start; for(int i=1;i<n;i++){ start = start+2; res^=start; } retu原创 2020-06-26 22:27:24 · 108 阅读 · 0 评论 -
第193场周赛
第193场周赛5436. 一维数组的动态和5437. 不同整数的最少数目5438. 制作 m 束花所需的最少天数5436. 一维数组的动态和class Solution { public int[] runningSum(int[] nums) { int len = nums.length; int[] res = new int[len]; res[0]=nums[0]; for(int i=1;i<len;i++) { res原创 2020-06-14 21:23:52 · 119 阅读 · 0 评论 -
第192场周赛
第 192 场周赛5428. 重新排列数组5429. 数组中的 k 个最强值5430. 设计浏览器历史记录5428. 重新排列数组class Solution { public int[] shuffle(int[] nums, int n) { if(nums==null || nums.length<=n) { return nums; } int len = nums.length; int[] res = new int[l原创 2020-06-07 19:09:47 · 157 阅读 · 0 评论 -
第191场周赛
第191场周赛5424. 数组中两元素的最大乘积5425. 切割后面积最大的蛋糕5426. 重新规划路线5424. 数组中两元素的最大乘积class Solution { public int maxProduct(int[] nums) { Arrays.sort(nums); int res = Integer.MIN_VALUE; for(int i=0;i<nums.length-1;i++) { int curProduct = (原创 2020-05-31 12:08:16 · 214 阅读 · 0 评论 -
第190场周赛
第190场周赛5416. 检查单词是否为句中其他单词的前缀5417. 定长子串中元音的最大数目5418. 二叉树中的伪回文路径5416. 检查单词是否为句中其他单词的前缀class Solution { public int isPrefixOfWord(String sentence, String searchWord) { String [] chars = sentence.split(" "); int len = chars.length; in原创 2020-05-24 15:15:54 · 103 阅读 · 0 评论 -
第189场周赛
第189场周赛5412. 在既定时间做作业的学生人数5413. 重新排列句子中的单词5414. 收藏清单5415. 圆形靶内的最大飞镖数量5412. 在既定时间做作业的学生人数class Solution { public int busyStudent(int[] startTime, int[] endTime, int queryTime) { int len = startTime.length; int count=0; for(int原创 2020-05-17 14:00:20 · 138 阅读 · 0 评论 -
第188场周赛
第188场周赛5404. 用栈操作构建数组5405. 形成两个异或相等数组的三元组数目5406. 收集树上所有苹果的最少时间5404. 用栈操作构建数组class Solution { public List<String> buildArray(int[] target, int n) { List<String> res = new ArrayList<String>(); int len = target.lengt原创 2020-05-10 14:45:06 · 108 阅读 · 0 评论 -
第187场周赛
第187场周赛1436. 旅行终点站1437. 是否所有 1 都至少相隔 k 个元素1438. 绝对差不超过限制的最长连续子数组1436. 旅行终点站class Solution { public String destCity(List<List<String>> paths) { Set<String> in = new HashSet<String>(); Set<String> out = new Has原创 2020-05-10 14:50:07 · 119 阅读 · 0 评论 -
第186场周赛
第186场周赛1422. 分割字符串的最大得分1423. 可获得的最大点数1424. 对角线遍历 II1422. 分割字符串的最大得分class Solution { public int maxScore(String s) { int res=0,cnt1=0,cnt0=0; for(int i=0;i<s.length();i++) { if(s.charAt(i)=='1') { cnt1++; }原创 2020-05-10 16:25:30 · 128 阅读 · 0 评论 -
第185场周赛
文章目录第185场周赛5388. 重新格式化字符串5389. 点菜展示表5390. 数青蛙第185场周赛5388. 重新格式化字符串class Solution { public String reformat(String s) { if(s==null || s.length()==0) { return ""; } int len = ...原创 2020-04-19 22:06:17 · 188 阅读 · 0 评论 -
第184场周赛
文章目录第184场周赛1408. 数组中的字符串匹配1409. 查询带键的排列1410. HTML 实体解析器第184场周赛1408. 数组中的字符串匹配javaclass Solution { public List<String> stringMatching(String[] words) { List<String> res = ne...原创 2020-04-17 22:35:51 · 120 阅读 · 0 评论 -
第182~183场周赛
文章目录第182场周赛1394. 找出数组中的幸运数1395. 统计作战单位数1396. 设计地铁系统第 183 场周赛1403. 非递增顺序的最小子序列1404. 将二进制表示减到 1 的步骤数1405. 最长快乐字符串第182场周赛1394. 找出数组中的幸运数class Solution {public: int findLucky(vector<int>&...原创 2020-04-06 22:01:22 · 109 阅读 · 0 评论 -
第176~181场周赛
真的有太多场周赛要补了,就像读书的时候,寒暑假总是最后几天狂补作业一样文章目录第181场周赛1389. 按既定顺序创建目标数组1390. 四因数1391. 检查网格中是否存在有效路径***第180场周赛1380. 矩阵中的幸运数1381. 设计一个支持增量操作的栈1382. 将二叉搜索树变平衡 ***第179场周赛1374. 生成每种字符都是奇数个的字符串1375. 灯泡开关 III1376. ...原创 2020-03-29 15:22:18 · 220 阅读 · 0 评论 -
第175场周赛
文章目录1346. 检查整数及其两倍数是否存在1347. 制造字母异位词的最小步骤数1348. 推文计数补交作业1346. 检查整数及其两倍数是否存在class Solution { public boolean checkIfExist(int[] arr) { Set<Integer> set = new HashSet<Integer>(...原创 2020-02-15 21:52:42 · 126 阅读 · 0 评论 -
第174场周赛
文章目录1337. 方阵中战斗力最弱的 K 行1338. 数组大小减半分裂二叉树的最大乘积补交作业1337. 方阵中战斗力最弱的 K 行class Solution { public int[] kWeakestRows(int[][] mat, int k) { final Map<Integer,Integer> map = new HashMap&l...原创 2020-02-15 21:49:45 · 94 阅读 · 0 评论 -
第173场周赛
文章目录1332. 删除回文子序列1333. 餐厅过滤器1334. 阈值距离内邻居最少的城市1332. 删除回文子序列这个题目有误导性,没说一定要删除连续的回文子序列***class Solution { public int removePalindromeSub(String s) { if(s==null || s.length()==0){ ...原创 2020-01-27 18:53:47 · 159 阅读 · 0 评论 -
第172场周赛
文章目录1323. 6 和 9 组成的最大数字1324. 竖直打印单词1325. 删除给定值的叶子节点今天终于完成拖欠的作业,嘻嘻,加油。1323. 6 和 9 组成的最大数字class Solution { public int maximum69Number (int num) { int temp = num; int index = 0; ...原创 2020-01-25 16:34:36 · 189 阅读 · 0 评论 -
第171场周赛
文章目录1317. 将整数转换为两个无零整数的和1318. 或运算的最小翻转次数1319. 连通网络的操作次数这个拖了比较久,春节放假终于补回来了。1317. 将整数转换为两个无零整数的和class Solution { public int[] getNoZeroIntegers(int n) { int [] res = new int[2]; ...原创 2020-01-25 12:40:53 · 1374 阅读 · 0 评论 -
Leetcode-2020.01
文章目录多数元素这个目录里的题目,计划是每两天用C++解一道题。这么多年,一直没把C++捡起来,今年有点改变吧。多数元素学习vector的用法class Solution {public: int majorityElement(vector<int>& nums) { int target = nums[0]; int cou...原创 2020-01-05 16:41:35 · 248 阅读 · 0 评论 -
第170场周赛
5303. 解码字母到整数映射写代码的过程中有两个地方没注意到,一直在改BUG1、int 和char转换,自然是想到Integer.parseInt,但是这个方法前提是要将char转换成String,char转String,用String.valueOf()2、还有 char类型和Int类型相加时,会默认转换为int类型,所以如果要赋值给char要进行强制转换3、String类的一些常用方...原创 2020-01-05 16:23:08 · 174 阅读 · 0 评论 -
第169场周赛
1304. 和为零的N个唯一整数class Solution { public int[] sumZero(int n) { int [] res = new int[n]; for(int i=0;i<n/2;i++){ res[i * 2]=i+1; res[i * 2 + 1]=-(i+1); ...原创 2020-01-01 21:50:50 · 159 阅读 · 0 评论 -
第168场周赛
5291. 统计位数为偶数的数字class Solution { public int findNumbers(int[] nums) { int count = 0; for(int i=0;i<nums.length;i++){ int curr = nums[i]; int temp = 0; ...原创 2019-12-22 19:28:18 · 117 阅读 · 0 评论 -
第 167 场周赛
这里写自定义目录标题第 167 场周赛5283. 二进制链表转整数5124. 顺次数第 167 场周赛在B站关注了一个up主,每周会更新Leetcode的周赛视频,所以也打算学习一下,起码每周都有算法练习,希望能解锁难度为困难的算法题目。还有两题还没写,下周继续。5283. 二进制链表转整数/** * Definition for singly-linked list. * publi...原创 2019-12-15 22:41:33 · 156 阅读 · 0 评论 -
LeetCode算法思想
36. Valid Sudoku数独,题目要求,每一行,每一列,每个小的九宫格不能出现同样的数字(数字为0~9),算法思想:(1)判断每一行有没有相同的数字(2)判断每一列有没有相同的数字(3)每个小的九宫格有没有相同的数字。 //稍微需要考虑的是对于9X9的九宫格应该怎么遍历每一个3X3的九宫格64. Minimum Path Sum原创 2016-03-27 19:56:11 · 551 阅读 · 0 评论