武培轩

分类

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

/ 注册

TA的专栏 60篇文章 22人订阅

后端核心技术精讲

60篇文章 1812人学习

全部文章（共56篇）

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

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

剑指Offer

2018-04-01

1 448

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

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

剑指Offer

2018-04-08

0 400

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

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

剑指Offer

2018-04-08

0 433

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

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

剑指Offer

2018-04-08

0 435

剑指Offer-从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路使用两个队列一个存放节点，一个存放值。先将根节点加入到队列中，然后遍历队列中的元素，遍历过程中，访问该元素的左右节点，再将左右子节点加入到队列中来代码实现 package Tree; import java.util.Arra...

剑指Offer

2018-04-09

0 440

剑指Offer题解索引

数组数组中重复的数字二维数组中的查找构建乘积数组字符串替换空格字符流中第一个不重复的字符表示数值的字符串递归和循环斐波那契数列跳台阶变态跳台阶矩形覆盖链表从尾到头打印链表删除链表中重复的结点链表中环的入口结点树把二叉树打印成多行按之字形顺序打印二叉树对称的二叉...

剑指Offer

2018-04-09

1 507

剑指Offer-二叉树中和为某一值的路径

题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。思路回溯法二叉树的深度优先遍历+每次遍历均判断是否达到条件,若是则输出 root入栈，跳入该子树进行寻路操作若root的这条路径，已满足要求...

剑指Offer

2018-04-10

0 440

剑指Offer-把数组排成最小的数

题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路可以看成是一个排序问题，先将整型数组转换成String数组，在比较两个字符串 o1 和 o2 的大小时，应...

剑指Offer

2018-04-10

0 404

剑指Offer-调整数组顺序使奇数位于偶数前面

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路思路一：首先统计奇数的个数，然后拷贝一个数组，设置两个指针，奇数指针从0开始，偶数指针从奇数个数的末尾开始遍...

剑指Offer

2018-04-11

0 455

剑指Offer-链表中倒数第k个结点

题目描述输入一个链表，输出该链表中倒数第k个结点。思路为了能够只遍历一次就能找到倒数第k个节点，可以定义两个指针：快指针从链表的头指针开始遍历向前走k-1，慢指针保持不动；从第k步开始，慢指针也开始从链表的头指针开始遍历；由于两个指针的距离保持在k-1，当快指针到达链表的尾结点时，慢指...

剑指Offer

2018-04-15

0 472