武培轩

剑指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-链表中倒数第k个结点

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

2018-04-15

0 451

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

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

剑指Offer

2018-04-11

0 455

剑指Offer-扑克牌顺子

剑指Offer-扑克牌顺子题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑...

2018-04-10

0 489

剑指Offer-扑克牌顺子

题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....

剑指Offer

2018-04-10

0 478

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

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

剑指Offer

2018-04-10

0 404

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

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

剑指Offer

2018-04-10

0 440

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

剑指Offer-二叉树中和为某一值的路径题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。思路回溯法二叉树的深度优先遍历+每次遍历均...

2018-04-10

0 414

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

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

剑指Offer

2018-04-09

0 440

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

剑指Offer-从上往下打印二叉树题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路使用两个队列一个存放节点，一个存放值。先将根节点加入到队列中，然后遍历队列中的元素，遍历过程中，访问该元素的左右节点，再将左右子节点加入到队...

2018-04-09

0 418

剑指Offer题解索引

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

剑指Offer

2018-04-09

1 507