登录 注册
当前位置:主页 > 资源下载 > 5 > SwordToOffer:剑指offer(java版)使用Java实现剑指offer的大部分代码。已在牛客网OJ中AC,建议大家到牛客网OJ实践这部分内容下载

SwordToOffer:剑指offer(java版)使用Java实现剑指offer的大部分代码。已在牛客网OJ中AC,建议大家到牛客网OJ实践这部分内容下载

  • 更新:2024-05-18 10:21:02
  • 大小:92KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:其它 - 开发技术
  • 格式:ZIP

资源介绍

节选剑指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