当前位置:主页
> 资源下载 > 5 > SwordToOffer:剑指offer(java版)使用Java实现剑指offer的大部分代码。已在牛客网OJ中AC,建议大家到牛客网OJ实践这部分内容下载
-
SwordToOffer:剑指offer(java版)使用Java实现剑指offer的大部分代码。已在牛客网OJ中AC,建议大家到牛客网OJ实践这部分内容下载
资源介绍
节选剑指offer比较经典和巧妙的一些题目,以便复习使用。一部分题目给出了完整代码,一部分题目比较简单直接给出思路。但是不保证我说的思路都是正确的,个人对算法也不是特别在行,只不过这本书的算法多看了几遍多做了几遍多了点心得体会。于是想总结一下。如果有错误也希望能指出,谢谢。
具体代码可以参考我的GitHub仓库:
节选剑指offer比较经典和巧妙的一些题目,以便复习使用。
数论和数字规律
从1到n整数中1出现的次数
题目描述
求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数?为此他特别数了一下1-13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。
1暴力办法,把整数转为字符串,依次枚举相加。复杂度是O(N * k)k为数字长度。
2
- 上一篇: 2020美赛F题参考.rar
- 下一篇: 数学建模美国赛最常用算法