[剑指offer] JAVA版题解（全）-低调大师

[剑指offer] JAVA版题解（全）

2018-08-15 717

序号	题解	牛客 OJ	数据结构类型
03	[剑指offer] 二维数组中的查找	二维数组中的查找	数组
04	[剑指offer] 替换空格	替换空格	字符串
05	[剑指offer] 从尾到头打印链表	从尾到头打印链表	链表
06	[剑指offer] 重建二叉树	重建二叉树	树
07	[剑指offer] 用两个栈实现队列	用两个栈实现队列	栈、队列
08	[剑指offer] 旋转数组的最小数字	旋转数组的最小数字	数组
09	[剑指offer] 斐波那契数列	斐波那契数列	数组
10	[剑指offer] 二进制中1的个数	二进制中1的个数	数组
11	[剑指offer] 数值的整数次方	数值的整数次方	数值
14	[剑指offer] 调整数组顺序使奇数位于偶数前面	调整数组顺序使奇数位于偶数前面	数组
15	[剑指offer] 链表中倒数第k个结点	链表中倒数第k个结点	链表
16	[剑指offer] 反转链表	反转链表	链表
17	[剑指offer] 合并两个排序的链表	合并两个排序的链表	链表
18	[剑指offer] 树的子结构	树的子结构	树
19	[剑指offer] 二叉树的镜像	二叉树的镜像	树
20	[剑指offer] 顺时针打印矩阵	顺时针打印矩阵	数组
21	[剑指offer] 包含min函数的栈	包含min函数的栈	栈
22	[剑指offer] 栈的压入、弹出序列	栈的压入、弹出序列	栈
23	[剑指offer] 从上往下打印二叉树	从上往下打印二叉树	树
24	[剑指offer] 二叉搜索树的后序遍历序列	二叉搜索树的后序遍历序列	树
25	[剑指offer] 二叉树中和为某一值的路径	二叉树中和为某一值的路径	树
26	[剑指offer] 复杂链表的复制	复杂链表的复制	链表
27	[剑指offer] 二叉搜索树与双向链表	二叉搜索树与双向链表	树、链表
28	[剑指offer] 字符串的排列	字符串的排列	字符串
29	[剑指offer] 数组中出现次数超过一半的数字	数组中出现次数超过一半的数字	数组
30	[剑指offer] 最小的K个数	最小的k个数	数组
31	[剑指offer] 连续子数组的最大和	连续子数组的最大和	数组
32	[剑指offer] 整数中1出现的次数（从1到n整数中1出现的次数）	从1到n整数中1出现的次数	数组
33	[剑指offer] 把数组排成最小的数	把数组排成最小的数	数组
34	[剑指offer] 丑数	丑数	数值
35	[剑指offer] 第一个只出现一次的字符	第一个只出现一次的字符	字符串
36	[剑指offer] 数组中的逆序对	数组中的逆序对	数组
37	[剑指offer] 两个链表的第一个公共结点	两个链表的第一个公共结点	链表
38	[剑指offer] 数字在排序数组中出现的次数	数字在排序数组中出现的次数	数组
39	[剑指offer] 二叉树的深度	二叉树的深度	树
40	[剑指offer] 数组中只出现一次的数字	数组中只出现一次的数字	数组
41	[剑指offer] 和为S的两个数字 VS [剑指offer] 和为S的连续正数序列	和为s的两个数字 VS 和为S的连续正数序列	数值
42	[剑指offer] 翻转单词顺序列 VS [剑指offer] 左旋转字符串	翻转单词顺序 VS 左旋转字符串	字符串
44	[剑指offer] 扑克牌顺子	扑克牌的顺子	数组
45	[剑指offer] 孩子们的游戏(圆圈中最后剩下的数)	圆圈中最后剩下的数字	数组
46	[剑指offer] 求1+2+3+…+n	求1+2+…+n 233	数值
47	[剑指offer] 不用加减乘除做加法	不用加减乘除做加法	数值
49	[剑指offer] 把字符串转换成整数	把字符串转换成整数	字符串
51	[剑指offer] 数组中重复的数字	数组中重复的数字	数组
52	[剑指offer] 构建乘积数组	构建乘积数组	数组
53	[剑指offer] 正则表达式匹配	正则表达式匹配	字符串
54	[剑指offer] 表示数值的字符串	表示数值的字符串	字符串
55	[剑指offer] 字符流中第一个不重复的字符	字符流中第一个不重复的字符	字符串
56	[剑指offer] 链表中环的入口结点	链表中环的入口结点	链表
57	[剑指offer] 删除链表中重复的结点	删除链表中重复的结点	链表
58	[剑指offer] 二叉树的下一个结点	二叉树的下一个结点	树
59	[剑指offer] 对称的二叉树	对称的二叉树	树
60	[剑指offer] 按之字形顺序打印二叉树	按之字形顺序打印二叉树	树
61	[剑指offer] 把二叉树打印成多行	把二叉树打印成多行	树
62	[剑指offer] 序列化二叉树	序列化二叉树	树
63	[剑指offer] 二叉搜索树的第k个结点	二叉搜索树的第k个结点	树
64	[剑指offer] 数据流中的中位数	数据流中的中位数	数值
65	[剑指offer] 滑动窗口的最大值	滑动窗口的最大值	数组
66	[剑指offer] 矩阵中的路径	矩阵中的路径	数组
67	[剑指offer] 机器人的运动范围	机器人的运动范围	数组

Array 数组题目汇总[18题]

链表题目汇总[8题]

更多关于链表面试题的总结，请移步[算法总结] 一文搞懂面试链表题

二叉树题目汇总[13题]

更多关于二叉树面试题的总结，请移步 [算法总结] 20 道题搞定 BAT 面试——二叉树

堆栈和队列题目汇总[3题]

更多关于堆栈和队列面试题的总结，请移步 [算法总结] 6 道题搞定 BAT 面试——堆栈和队列

微信关注我们

原文链接：https://yq.aliyun.com/articles/642728

转载内容版权归作者及来源网站所有！

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

日志文件转储压缩实现

日志的转储和压缩是非常关键的，它不仅可以减少硬盘空间占用，主要还可以在发生故障时根据日志定位出故障原因。下面来看看golang和java的文件转储实现。 go语言：用到了filepath包下的Walk方法，具体说明可以参看历史文章： go语言path/filepath包之Walk源码解析 package main import ( "fmt" "os" "io" "archive/zip" "path/filepath" "time" "log" ) func main() { logFile := "D:/tmp/successLog/logs/root.log" backFile := "D:/tmp/successLog/logs/root_" + time.Now().Format("20060102150405") + ".zip" err := zipFile(logFile, backFile) if err != nil { log.Println(fmt.Sprintf("zip file %s to %s error : %v", logFile, backFil...

2018-08-16

573

注：本文是廖大的教程文章，本人也在学习，因为老是记不住，自己手打一边，代码也是亲自测试。廖大传送门多进程多个任务可以由多进程完成，也可以由一个进程内的多线程完成。一个线程由多个进程组成，一个进程至少有一个线程。由于线程是操作系统直接支持的单元，因此，高级语言都内置多线程的支持，python 也不例外，并且，python 的线程是真正的 Posix Thread ,不是模拟出来的线程。 python 的标准库提供了两个模块：_thread 和 threading ，_thread 是低级模块，threading 是高级模块。绝大多数的情况下，我们只用 threading 就可以了。启动一个线程就是把函数传入并创建 Thread 实例，然后调用 start() 函开始执行就可以了。 import time import threading #线程执行的代码 def loop(): print('thread %s is running' % threading.current_thread().name) n = 0 while n < 5: n += 1 print('t...

2018-08-16

604

资源下载

更多资源

Mario

马里奥是站在游戏界顶峰的超人气多面角色。马里奥靠吃蘑菇成长，特征是大鼻子、头戴帽子、身穿背带裤，还留着胡子。与他的双胞胎兄弟路易基一起，长年担任任天堂的招牌角色。

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题，腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构，目前腾讯云软件源站支持公网访问和内网访问。

Spring

Spring框架（Spring Framework）是由Rod Johnson于2002年提出的开源Java企业级应用框架，旨在通过使用JavaBean替代传统EJB实现方式降低企业级编程开发的复杂性。该框架基于简单性、可测试性和松耦合性设计理念，提供核心容器、应用上下文、数据访问集成等模块，支持整合Hibernate、Struts等第三方框架，其适用范围不仅限于服务器端开发，绝大多数Java应用均可从中受益。

Rocky Linux

Rocky Linux（中文名：洛基）是由Gregory Kurtzer于2020年12月发起的企业级Linux发行版，作为CentOS稳定版停止维护后与RHEL（Red Hat Enterprise Linux）完全兼容的开源替代方案，由社区拥有并管理，支持x86_64、aarch64等架构。其通过重新编译RHEL源代码提供长期稳定性，采用模块化包装和SELinux安全架构，默认包含GNOME桌面环境及XFS文件系统，支持十年生命周期更新。