灰人

摘要： 这道题我们学到了一个重要知识点和一个好用的小技巧。 先说小技巧，当我们想把字典中key为m的值加1的时候，如果这个key不在字典里那么会报错。不使用defaultdict的话，我们可以使用：count[m] = count.get(m,0) + 1 get拿不到m的话就为0了，然后+1。如果能拿到那 阅读全文

摘要： 这一题我最开始走到了思维误区，认为应该把输入先按0切分开来，然后再考虑负数的情况。这种思维倒是符合正常的思维模式，但是思考到分开之后大量的子数组段保存需要较大空间，而且处理起来很复杂，这时候就应该思考一些别的思路而不是继续优化它了。 动态规划的思想似乎在这道题的样子里若隐若现，可惜不是加和而是相乘， 阅读全文