武培轩

剑指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-30

0 419

剑指Offer-左旋转字符串

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

剑指Offer

2018-03-27

0 410

剑指Offer-左旋转字符串

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

2018-03-27

0 445

剑指Offer-孩子们的游戏(圆圈中最后剩下的数)

package Other; import java.util.LinkedList; /** * 孩子们的游戏(圆圈中最后剩下的数) * 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。 * 其中,有个游戏是这样的:首...

剑指Offer

2018-03-22

0 431

剑指Offer-把二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。思路按层次输出二叉树访问根节点，并将根节点入队。当队列不空的时候，重复以下操作。弹出一个元素。作为当前的根节点。如果根节点有左孩子，访问左孩子，并将左孩子入队。如果根节点有右孩子，访问右孩子，并将右孩子入队。 ...

剑指Offer

2018-03-22

0 386

剑指Offer-把二叉树打印成多行

剑指Offer-把二叉树打印成多行题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。思路按层次输出二叉树访问根节点，并将根节点入队。当队列不空的时候，重复以下操作。弹出一个元素。...

2018-03-22

0 434

剑指Offer-按之字形顺序打印二叉树

package Tree; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; /** * 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印...

剑指Offer

2018-03-22

0 439

剑指Offer-按之字形顺序打印二叉树

剑指Offer-按之字形顺序打印二叉树 package Tree; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; /** * 请实现一个函数按照之字形打印二...

2018-03-22

0 430

剑指Offer-对称的二叉树

package Tree; /** * 对称的二叉树 * 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 */ public class Solution28 { /** * 用递归 * * ...

剑指Offer

2018-03-22

0 384

剑指Offer-对称的二叉树

剑指Offer-对称的二叉树 package Tree; /** * 对称的二叉树 * 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 */ public class Solution28 { /** * 用...

2018-03-22

0 499