武培轩

剑指Offer

Apollo(1) Git(2) Java(36) JDK源码解析(8) JVM(7) Leetcode(38) Maven(1) MySQL(2) Spring Boot(6) 工具(1) 微服务(3) 操作系统(1) 数据库(3) 未归档(53) 消息队列(1) 笔经(5) 笔试(6) 算法(4) 计算机网络(6) 设计模式(12) 读书笔记(5) 面经(8) 面试(5)

/ 注册

全部文章 / 剑指Offer （共97篇）

剑指Offer题解索引

剑指Offer题解索引数组数组中重复的数字二维数组中的查找构建乘积数组字符串替换空格字符流中第一个不重复的字符表示数值的字符串递归和循环斐波那契数列跳台阶变态跳...

2018-04-09

0 512

剑指Offer-数据流中的中位数

题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。思路思路一：维护一个数组，每次加入后，进行排序，当总元素个数为奇数时，中位数就是数组中间的元素；当...

剑指Offer

2018-04-08

0 438

剑指Offer-数据流中的中位数

剑指Offer-数据流中的中位数题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。思路思路一： ...

2018-04-08

0 466

剑指Offer-数组中出现次数超过一半的数字

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路思路一：利用HashMap记录每个数字以及数字出现的次数，没出现过的就...

剑指Offer

2018-04-08

0 437

剑指Offer-表示数值的字符串

题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e"...

剑指Offer

2018-04-08

0 404

剑指Offer-表示数值的字符串

剑指Offer-表示数值的字符串题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"...

2018-04-08

0 484

剑指Offer-和为S的连续正数序列

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快...

剑指Offer

2018-04-01

1 455

剑指Offer-和为S的连续正数序列

剑指Offer-和为S的连续正数序列题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为1...

2018-04-01

0 516

剑指Offer-合并两个排序的链表

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路思路一（迭代）：首先处理空链表，当其中一个为空链表时，直接输出另一个；当两个均为空链表时，输出null。初始化两个链表头，其中一个表头用以记录两个链表比较后的结果，另一个用来返回结果。...

剑指Offer

2018-04-01

1 400

剑指Offer-合并两个排序的链表

剑指Offer-合并两个排序的链表题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路思路一（迭代）：首先处理空链表，当其中一个为空链表时，直接输出另一个；当两个均为空...

2018-04-01

0 455