lallal11的博客

原创 4.7周二

做题 做完了LFU，注意题目中，如果put(1,4),put(1,2)这样的输入，以1为key的使用评率也需要增加，没有考虑到这点所以做错了。 然后还做了一个矩阵旋转，我的思路是写一个旋转一圈的函数，然后再从外到内每圈调用，直到全部都旋转完，挺简单的，没啥好说的。 做了一个剑指offer43：求1~n这n个整数十进制表示中1出现的次数。如果用直接的暴力法做的话会超时，介绍一个用了分解递归的算法。 ...