武培轩

剑指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 （共56篇）

剑指Offer-构建乘积数组

题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]*A[i+1]...*A[n-1]。不能使用除法。思路思路一：用双层for循环，当A中索引与B中索引相同时，不做处理，否则乘上A中元素思路...

剑指Offer

2018-03-22

0 426

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

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

剑指Offer

2018-03-22

0 431

剑指Offer-把字符串转换成整数

package String; /** * 把字符串转换成整数 * 题目描述 * 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0 * 输入描述: * 输入一个字符串,包括数字字母符号,可以为空 * 输出描述: * 如果是合...

剑指Offer

2018-03-22

0 392

剑指Offer-数组中重复的数字

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。思路数组中的数字都在...

剑指Offer

2018-03-22

0 484

剑指Offer-字符流中第一个不重复的字符

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描...

剑指Offer

2018-03-22

0 507

剑指Offer-链表中环的入口结点

题目描述一个链表中包含环，请找出该链表的环的入口结点。思路思路一：利用HashSet元素不能重复思路二：假设x为环前面的路程，a为环入口到相遇点的路程， c为环的长度当快慢指针相遇的时候：此时慢指针走的路程为Sslow = x + m * c + a 快指针走的路程为Sfast = ...

剑指Offer

2018-03-22

0 454

剑指Offer-删除链表中重复的结点

package LinkedList; /** * 删除链表中重复的结点 * 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 * 例如，链表1->2->3->3->4->4->5 处理后为 1->2-&...

剑指Offer

2018-03-22

0 349

剑指Offer-对称的二叉树

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

剑指Offer

2018-03-22

0 384

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

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

剑指Offer

2018-03-22

0 439

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

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

剑指Offer

2018-03-22

0 386