武培轩

剑指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-03-31

0 390

剑指Offer-二叉搜索树与双向链表

剑指Offer-二叉搜索树与双向链表题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路思路一：由于要求链表是有序的，可以借助二叉树中序遍历，因为...

2018-03-31

0 433

剑指Offer-数组中只出现一次的数字

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路思路一：利用HashSet的元素不能重复，如果有重复的元素，则删除重复元素，如果没有则添加，最后剩下的就是只出现一次的元素思路二：用HashMap保存数组的值，key为数组值，valu...

剑指Offer

2018-03-31

0 450

剑指Offer-栈的压入、弹出序列

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是...

剑指Offer

2018-03-31

0 440

剑指Offer-反转链表

题目描述输入一个链表，反转链表后，输出链表的所有元素。思路思路一：迭代：将当前节点和下一节点保存起来，然后将当前节点反转。思路二：递归：利用递归走到链表的末端，然后再更新每一个节点的next值，实现链表的反转。代码实现 package LinkedList; /** * 反转链表 ...

剑指Offer

2018-03-31

0 518

剑指Offer-反转链表

剑指Offer-反转链表题目描述输入一个链表，反转链表后，输出链表的所有元素。思路思路一：迭代：将当前节点和下一节点保存起来，然后将当前节点反转。思路二：递归：利用递归走到链表的末端，然后再更新每一个节点的ne...

2018-03-31

0 404

剑指Offer-和为S的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。思路思路一：数列满足递增，设首尾两个变量left和right 若array[left] + array...

剑指Offer

2018-03-31

0 500

剑指Offer-和为S的两个数字

剑指Offer-和为S的两个数字题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述: 对应每个测试案例，输出两个数，小的先输出。思路思路...

2018-03-31

0 499

剑指Offer-数字在排序数组中出现的次数

题目描述统计一个数字在排序数组中出现的次数思路思路一：暴力，简单粗暴，但是并不可取思路二：因为题中说是排序数组，因此我们要先想到二分查找，因此我们先用二分查找找出某个k出现的位置，然后再分别向前和向后查找总的个数。思路三：还是二分查找的思想，先找到第一个k和最后一个k的位置相减代码实现 ...

剑指Offer

2018-03-30

0 400

剑指Offer-二叉树的下一个结点

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路分析二叉树的下一个节点，一共有以下情况：二叉树为空，则返回空；节点右孩子存在，则指针从该节点的右孩子出发，一直沿着指向左子结点的指针找到的叶子...

剑指Offer

2018-03-30

0 463