4.7周二

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

1~999这个范围1的个数是f(pow-1)
1000~1234这个范围1的个数需要分为两部分：
千分位是1的个数：千分位为1的个数刚好就是234+1(last+1)，注意，这儿只看千分位，不看其他位
其他位是1的个数：即是234中出现1的个数，为f(last)

所以全部加起来是f(pow-1) + last + 1 + f(last);
例子如3234，high=3, pow=1000, last=234

可以将数字范围分成两部分1999，10001999，20002999和30003234

1~999这个范围1的个数是f(pow-1)
1000~1999这个范围1的个数需要分为两部分：
千分位是1的个数：千分位为1的个数刚好就是pow，注意，这儿只看千分位，不看其他位
其他位是1的个数：即是999中出现1的个数，为f(pow-1)
2000~2999这个范围1的个数是f(pow-1)
3000~3234这个范围1的个数是f(last)

所以全部加起来是pow + high*f(pow-1) + f(last);

作者：xujunyi
链接：https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/solution/javadi-gui-by-xujunyi/
来源：力扣（LeetCode）

public int countDigitOne(int n) {
if(n<=0)
return 0;
String s = String.valueOf(n);
int high = s.charAt(0) - ‘0’;
int pow = (int)Math.pow(10,s.length()-1);
int last = n - highpow;
if(high == 1) {
return countDigitOne(pow-1) + last + 1 +countDigitOne(last);
}
else{
return highcountDigitOne(pow-1) + pow + countDigitOne(last);
}
}
————————————————
版权声明：本文为CSDN博主「Enonlay」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://movie.douban.com/doulist/125480271
https://movie.douban.com/doulist/125480271/
http://movie.douban.com/doulist/125480271
http://movie.douban.com/doulist/125480271/
http://www.douban.com/doulist/125480271
https://www.douban.com/doulist/{125480271
http://www.douban.com/doulist/125480271/
https://www.douban.com/doulist/125480271/
https://www.douban.com/doulist/125480271/comments/
http://www.douban.com/doulist/125480271/comments/
https://m.douban.com/doulist/125480271/
http://m.douban.com/doulist/125480271/
https://movie.douban.com/doulist/125480280
https://movie.douban.com/doulist/125480280/
http://movie.douban.com/doulist/125480280
http://movie.douban.com/doulist/125480280/
http://www.douban.com/doulist/125480280
https://www.douban.com/doulist/{125480280
http://www.douban.com/doulist/125480280/
https://www.douban.com/doulist/125480280/
https://www.douban.com/doulist/125480280/comments/
http://www.douban.com/doulist/125480280/comments/
https://m.douban.com/doulist/125480280/
http://m.douban.com/doulist/125480280/
https://movie.douban.com/doulist/125480291
https://movie.douban.com/doulist/125480291/
http://movie.douban.com/doulist/125480291
http://movie.douban.com/doulist/125480291/
http://www.douban.com/doulist/125480291
https://www.douban.com/doulist/{125480291
http://www.douban.com/doulist/125480291/
https://www.douban.com/doulist/125480291/
https://www.douban.com/doulist/125480291/comments/
http://www.douban.com/doulist/125480291/comments/
https://m.douban.com/doulist/125480291/
http://m.douban.com/doulist/125480291/
https://movie.douban.com/doulist/125480299
https://movie.douban.com/doulist/125480299/
http://movie.douban.com/doulist/125480299
http://movie.douban.com/doulist/125480299/
http://www.douban.com/doulist/125480299
https://www.douban.com/doulist/{125480299
http://www.douban.com/doulist/125480299/
https://www.douban.com/doulist/125480299/
https://www.douban.com/doulist/125480299/comments/
http://www.douban.com/doulist/125480299/comments/
https://m.douban.com/doulist/125480299/
http://m.douban.com/doulist/125480299/