295场LeetCode周赛 周赛综述&总结: 题目难度:t1(1299)+t2(1577); 这周好像是因为从学校回家还是怎么的,只后来虚拟竞赛做了前两个题了,之后看第三题的难度达到了惊人的2100+,可能正好躲开了一次坐牢吧; 第一题:简单字典计数; 第二题:这个题加了很多限制,开始想用正则表达式整花活整了半天,最后发现还是模拟来得好。。。; 第三题:咕咕QAQ; 第四题:咕咕QAQ; 2022-06-19 algorithms > leetcode-weekly-contest #字符串 #EASY #MEDIUM #哈希表 #计数
296场LeetCode周赛 周赛综述&总结: 题目难度:t1(1241)+t2(1416)+t3(1445); 难度非常小的一周周赛,半个小时做了三个题居然排名都到1716去了,第四个题还是日常咕咕了。对于前三个题的话没有什么太过于特殊的思路,基本按照题目要求模拟/贪心就可以完成了; 第一题:按照题目要求模拟即可,注意在这里使用了while 1 + 条件break的那种循环; 第二题:排序后贪心,维护一个组 2022-06-19 algorithms > leetcode-weekly-contest #模拟 #数组 #排序 #EASY #MEDIUM #贪心 #哈希表
297场LeetCode周赛 周赛综述&总结: 题目难度:t1(1283)+t2(1658)+t3(1886); 这周实在是人被虐傻了,一个半小时内只把第一个题坎坷的做出来了。第二个题问题定义很奇怪,还真是第一次见这么写转移的,没想到本质上不是搜索问题而是dp问题,后来给zy做那个周赛题的时候可能也积累到一种思路,就是说看起来像是dfs的问题如果数据范围比较奇怪的话,可能背后隐藏的就是dp类的问题。如果说第二题看起来像 2022-06-19 algorithms > leetcode-weekly-contest #模拟 #数组 #EASY #MEDIUM #动态规划 #位运算 #回溯 #矩阵 #状态压缩
298场LeetCode周赛 周赛综述&总结: 题目难度:t1(1427)+t2(1646)+t3(1871); 近几周周赛频繁被虐,属实有点打击自信了。前两个题不管怎么说还是用奇奇怪怪的方法给做出来了(这次第二个题感觉还是相对比较难一次AC的,可能需要面向badcase微调一下),第三个题又是直接卡住了,现在复盘来想一想自己的思路在哪里偏了,被题目的case有些迷惑了,然后对于这种数组保留的,有时候正着添加不如反着考 2022-06-19 algorithms > leetcode-weekly-contest #EASY #MEDIUM
294场LeetCode周赛 周赛综述&总结: 快乐羽毛球就没有现场做这场周赛了hh,事后发现好像还是最好没有现场做这一场周赛,前三个题目都很简单但是各有各的坑,包括小数的向下取整保存,还有两个小数点后特别多位数精度比较的问题,要 from decimal import Decimal,然后用这样的对象来比,总之感觉就是一场奇奇怪怪的周赛哈哈哈哈,如果真的按时参加的话心态可能要崩,全都是奇奇怪怪的BUG; 第一题:按照 2022-05-24 algorithms > leetcode-weekly-contest #字符串 #数组 #排序 #EASY #MEDIUM #贪心 #数学 #几何 #数论
293场LeetCode周赛 周赛综述&总结: 没想到一周过后学校就各个地方都封了,快乐没有了啊gg,感觉最近也是越来越没干劲,还是通过多刷一刷题缓解迷茫吧~ 周赛练思路,平常练面试基础题了,之前朋友说的“基础不牢,地动山摇”是真的太有道理了,上一周也是又被上了一课hhh 第一题:第一题还是要仔细读题,然后按照题目的内容模拟操作就可以了,这里开始开读错了一次题,应该是前后 i 和 i-1 之间不相同就可以了,pytho 2022-05-15 algorithms > leetcode-weekly-contest #字符串 #数组 #排序 #EASY #MEDIUM #位运算 #HARD #哈希表 #计数
292场LeetCode周赛 周赛综述&总结: 打完羽毛球的一场周赛哈哈哈,好累感觉思想敏捷度也跟着有点疲惫了hh,不过这也不是自己做不出来的理由!第三题自己把 22222 这种case的可能情况给推错了,也怪不了什么了hhhh,最后一题实际上就是个简单dfs,python有 @lru_cache(1000*1000) 可以偷鸡,总结来说还是第三题占用时间太长了,自己把规律推错了找错了,gg 第一题:第一题要慢慢读题, 2022-05-08 algorithms > leetcode-weekly-contest #字符串 #数组 #EASY #MEDIUM #树 #深度优先搜索 #动态规划 #HARD #哈希表 #矩阵 #数学 #二叉搜索树
正则表达式学习 在刷LeetCode的时候发现很多恶心的字符串规则判断题目都可以转化成正则表达式来做,也正好通过这些题来熟悉下正则的用法,未来还是希望能自己在不查的情况下凭空写出来正则的~ 另外作为一个nlp的同学,正则不会还是差点意思啊哈哈哈,这个博客可能以后会不断扩充吧~ 菜鸟工具在线正则表达式验证工具 2022-05-06 Crsenal #字符串 #正则表达式
273-283场LeetCode周赛总结 273-283场LeetCode周赛综述&总结: LeetCode感觉周赛做多了有时候思维就容易僵化,像中间有几次感觉对第二题、第三题直接走到不同思路上去了就直接坐牢; 温故而知新,定期总结下周赛题目的套路,希望早日能成为周赛三题&前1000名选手吧,现在感觉只有在手感特别好还有题目完全正好适配的时候才能前1000,剩下的情况能进前2000都是大胜利了,还是要不断刷题积累下了~ 另 2022-05-04 algorithms > leetcode-weekly-contest #EASY #MEDIUM #HARD
291场LeetCode周赛 周赛综述&总结: 久违的前1000名了,这次能排的稍微靠前点在于前三个题特别快的就做出来了,可惜第四个题没做出来,要不说不定能到前500呢hh~ 上周做了一回笔试题,今天再看周赛题还有点陌生了,也可能是这种陌生感让自己做快了一些吧,另外还是喜欢描述比较短的题; 感觉就是状态好+题目对着自己常做的思路吧,也可能和周中稍微做了几个题有些关系,前三个题描述还都不是很简单,但是做出来的都比自己预期 2022-05-02 algorithms > leetcode-weekly-contest #字符串 #数组 #EASY #MEDIUM #贪心 #动态规划 #HARD #字典树 #哈希表 #滑动窗口 #枚举 #哈希函数 #滚动哈希