ddmike2015的博客

从start至finish，每个数位都不能超过limit，且数的后缀为s（保证s的每个数位都不超过limit），求一共有多少个这样的数。只要求出0~finish 有符合要求的数以及0~start-1有多少这样的数，然后减一减就行了，具体怎么算，详情看代码。leetcode双周赛121最后一题，错了好多次，有点扣脚，记个自己的模板。

这次比赛也比较简单，自己的脑子还是不够快啊=，=第一题IP 地址无效化题目大意： 用"[.]"代替了每个"."。解题思路： 比较简单的方法是直接replace替换，如果要求在原字符串上更改，则可以先统计.的个数，最终的字符串长度+2*点的个数，从字符串的最后面开始放置字符即可。（比赛时间有限，直接用了replace）代码如下：class...

这次的题目相对来说比较简单，终于在一个半小时内做完了。。。。比赛地址链接：https://leetcode-cn.com/contest/weekly-contest-143/第一题 分糖果Ⅱ题目大意： 一共num_people个小朋友，给小朋友们分糖果，从第一个小朋友开始分1，2，...，num_people，分到最后一个小朋友时，糖果还没分完，再从第一个小朋友开始...

比赛感想 这次比赛血崩。。。第一题一直没通过心态爆炸，然后到最后就通过第四题，分数又降了不少。。赛后回顾了一下，第一题是因为没有初始化，提交解答后的测试应该是创建了一个实例，然后测试多个样例。第二题是个树的题目，不是很难，刚开始时没看懂题目，看了函数的返回值才知道要做什么，第三题想了很久都没想出来，看了别人的代码，别人是真的厉害，写的代码真的很巧妙，第四题是比较基础的状压dp。...

比赛感想做出了三题，掉分应该不会掉，最后一题没做出来，这次难度还行。第一题又把题目理解错了，挂了一次。。还得加油呀=，=第一题等价多米诺骨牌对的数量题目大意 给你一个由一些多米诺骨牌组成的列表dominoes，dominoes[i] = [a, b]和dominoes[j] = [c, d]等价的前提是a==c且b==d，或是a=...

周赛感想 终于都做出来了，继续努力=，=第一题递减元素使数组呈锯齿状题目大意给你一个整数数组nums，每次操作会从中选择一个元素并将该元素的值减少1。 如果符合下列情况之一，则数组A就是锯齿数组： 每个偶数索引对应的元素都大于相邻的元素，即A[0] > A[1] &lt...

有点忧伤，博弈题没做出来，前面还wa了好几次。第一题第 N 个泰波那契数题目大意 泰波那契序列Tn定义如下： T0= 0, T1= 1, T2= 1, 且在 n >= 0的条件下 Tn+3= Tn+ Tn+1+ Tn+2 给你整数n，请返回第 n 个泰波那契数Tn的值。解题思路 类...

leetcode第149场周赛比赛感想1154. 一年中的第几天题目大意解题思路相关代码1155. 掷骰子的N种方法题目大意解题思路相关代码1156. 单字符重复子串的最大长度题目大意解题思路相关代码1157. 子数组中占绝大多数的元素题目大意解题思路相关代码比赛感想做出来了三题，最后一题python查询用O(n)的方法超时了，一直在想小于O(n)的方法，然后gg，不过别人用c++写的O(n)...