为了我们家的OA，刚做完

第一题：
记录“当前栈里所有数都被加了多少”，inc不需要实际操作，只需要在第k个元素上打个tag，这是O(1)的
弹栈的时候遇到tag就把tag加到“当前栈里所有数都被加了多少”上
然后返回值等于原本的数加上“当前栈里所有数都被加了多少”

求大神分析下第二题

我也是这套题，第一题我用了doublelinkedlist 但是还是4个超时了，第二题真的是。。。。。完全不会，求给思路！

他们家不用去 可以move on了

这家我面过，OA跟电面1都没完全做出来给了电面2，电面2MEDIUM没做出来挂掉的

第二题先二分答案，变成矩阵最少需要用多少个给定边长的正方形(旋转45度后的)覆盖的问题，枚举一下边界放置情况即可

des1994 发表于 2018-9-22 10:57
这家我面过，OA跟电面1都没完全做出来给了电面2，电面2MEDIUM没做出来挂掉的

哇，是不是简历很棒呀

cai_lw 发表于 2018-9-22 07:03
第一题：
记录“当前栈里所有数都被加了多少”，inc不需要实际操作，只需要在第k个元素上打个tag，这是O(1 ...

嗯嗯，明白了，谢谢提供思路啦～

tinylic 发表于 2018-9-22 13:07
第二题先二分答案，变成矩阵最少需要用多少个给定边长的正方形(旋转45度后的)覆盖的问题，枚举一下边界放置 ...

好像有点懂，是找需要用多少个长度为3的正方形覆盖吗？为啥又要枚举边界放置？

tinylic 发表于 2018-9-22 13:07
第二题先二分答案，变成矩阵最少需要用多少个给定边长的正方形(旋转45度后的)覆盖的问题，枚举一下边界放置 ...

请问可以详细的解释下思路么，没懂。。。