武培轩

分类

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的两个数字

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

剑指Offer

2018-03-31

0 500

剑指Offer-左旋转字符串

package String; /** * 左旋转字符串 * 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。 * 对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。 * 例如，字符序列S=”abcXYZdef”,要求输出循环...

剑指Offer

2018-03-27

0 410

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

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

剑指Offer

2018-03-30

0 400

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

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

剑指Offer

2018-03-30

0 463

剑指Offer-反转链表

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

剑指Offer

2018-03-31

0 518

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

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

剑指Offer

2018-03-31

0 440

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

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

剑指Offer

2018-03-31

0 450

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

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路思路一：由于要求链表是有序的，可以借助二叉树中序遍历，因为中序遍历算法的特点就是从小到大访问结点。中序遍历过程中，根节点不断加到右边，这样可以保持从左到右升序。由...

剑指Offer

2018-03-31

0 390

剑指Offer-扑克牌顺子

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

剑指Offer

2018-04-10

0 478

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

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

剑指Offer

2018-04-01

1 397