没有合适的资源?快使用搜索试试~ 我知道了~
SwordToOffer:剑指offer(java版)使用Java实现剑指offer的大部分代码。已在牛客网OJ中AC,建议大家...
共83个文件
java:45个
class:26个
xml:8个
需积分: 5 1 下载量 136 浏览量
2021-05-09
09:46:31
上传
评论
收藏 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
资源推荐
资源详情
资源评论
收起资源包目录
SwordToOffer-master.zip (83个子文件)
SwordToOffer-master
.gitattributes 378B
SwordToOffer.iml 761B
src
Part1
ReverseSentence.java 2KB
Mirror.java 892B
JumpFloor.java 848B
EntryNodeOfLoop.java 2KB
SecondArrayFind.java 1KB
GetNumberOfK.java 2KB
FindNumbersWithSum.java 897B
Fibonacci.java 604B
ReplaceSpace.java 961B
RotateArray.java 478B
LeftRotateString.java 1KB
deleteDuplication.java 2KB
RectCover.java 686B
Power.java 860B
JumpFloor2.java 384B
IntToBin.java 650B
Part3
整数中1出现的次数.java 579B
字符串转为整数.java 721B
isSymmetrical.java 2KB
和为S的连续正数序列.java 1KB
第一次只出现一次的字符.java 981B
出现次数超过数组一半的数字.java 1KB
丑数.java 694B
把数组排成最小整数.java 1KB
数组里重复的数字.java 750B
构建乘积数组.java 827B
逆序对.java 2KB
连续数字序列的最大和.java 1KB
数组中只出现一次的数字.java 843B
不用加减乘除做加法.java 584B
ADT
Alias.java 267B
ListNode.java 201B
TreeNode.java 242B
Part2
FindStackMin.java 928B
归并排序.java 2KB
树的层次遍历.java 748B
ReverseList.java 1KB
寻找链表中倒数第k个元素.java 586B
两个单调递增的链表合并.java 2KB
栈的压入和弹出序列.java 864B
找出其中最小的K个数.java 1KB
奇数在前偶数在后.java 2KB
判断B是不是A的子结构.java 2KB
链表第一个公共节点.java 1KB
两个链表找出它们的第一个公共结点.java 1KB
.idea
kotlinc.xml 232B
misc.xml 691B
compiler.xml 686B
uiDesigner.xml 9KB
workspace.xml 72KB
modules.xml 264B
copyright
profiles_settings.xml 74B
vcs.xml 167B
README.md 67KB
.gitignore 649B
out
production
SwordToOffer
Part1
Mirror.class 719B
GetNumberOfK.class 1KB
JumpFloor.class 939B
deleteDuplication.class 1KB
LeftRotateString.class 1KB
EntryNodeOfLoop.class 1KB
FindNumbersWithSum.class 998B
ReverseSentence.class 1KB
Fibonacci.class 781B
RectCover.class 796B
Part3
InversePairs.class 2KB
isSymmetrical.class 2KB
FindGreatestSumOfSubArray.class 935B
ADT
Alias.class 625B
TreeNode.class 393B
ListNode.class 349B
Part2
FindKthToTail.class 681B
PrintFromTopToBottom.class 1KB
Mergesort.class 1KB
reOrderArray.class 1KB
ReverseList.class 1KB
FindStackMin.class 1KB
GetLeastNumbers_Solution.class 2KB
Merge.class 1KB
HasSubtree.class 1KB
FindFirstCommonNode.class 1KB
共 83 条
- 1
资源评论
彭仕安
- 粉丝: 29
- 资源: 4678
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功