武培轩

剑指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-翻转单词顺序列题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转...

2018-09-28

0 603

剑指Offer-翻转单词顺序列

题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am...

剑指Offer

2018-09-28

0 594

剑指Offer-重建二叉树

剑指Offer-重建二叉树题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉...

2018-04-19

0 810

剑指Offer-重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路前序遍历的第一个值为根节点的值，使用这个值将中...

剑指Offer

2018-04-19

0 507

剑指Offer-二叉搜索树的后序遍历序列

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路对于后序遍历来说，序列数组的最后一个元素一定是根节点,则根据这个元素，将前面的数组分为左、右两个部分，左侧部分都小，右侧部分都大，如果右侧部分有...

剑指Offer

2018-04-19

0 519

剑指Offer-滑动窗口的最大值

题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4]...

剑指Offer

2018-04-19

0 810

剑指Offer-滑动窗口的最大值

剑指Offer-滑动窗口的最大值题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2...

2018-04-19

0 527

剑指Offer-第一个只出现一次的字符位置

题目描述在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置思路思路一：使用整型数组对出现次数进行统计。思路二：使用BitSet对出现次数进行统计。 0,1,更多代码实现 package String; import j...

剑指Offer

2018-04-18

0 426

剑指Offer-二叉搜索树的第k个结点

题目描述给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / 3 7 / / 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。思路利用二叉搜索数中序遍历有序的特点。用递归和迭代分别实现中序遍历。代码实现 package Tree; import java.util.St...

剑指Offer

2018-04-17

0 478

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

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

剑指Offer

2018-04-15

0 482