武培轩
武培轩
全部文章
剑指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)
归档
标签
去牛客网
登录
/
注册
武培轩
专注分享 Java 技术干货,助你编程之路少走弯路。
全部文章
/ 剑指Offer
(共97篇)
剑指Offer-删除链表中重复的结点
package LinkedList; /** * 删除链表中重复的结点 * 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 * 例如,链表1->2->3->3->4->4->5 处理后为 1->2-&...
剑指Offer
2018-03-22
0
349
剑指Offer-删除链表中重复的结点
剑指Offer-删除链表中重复的结点 package LinkedList; /** * 删除链表中重复的结点 * 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 * 例如,链表1->2->3->3-&g...
2018-03-22
0
423
剑指Offer-链表中环的入口结点
题目描述 一个链表中包含环,请找出该链表的环的入口结点。 思路 思路一: 利用HashSet元素不能重复 思路二: 假设x为环前面的路程,a为环入口到相遇点的路程, c为环的长度 当快慢指针相遇的时候: 此时慢指针走的路程为Sslow = x + m * c + a 快指针走的路程为Sfast = ...
剑指Offer
2018-03-22
0
454
剑指Offer-链表中环的入口结点
剑指Offer-链表中环的入口结点 题目描述 一个链表中包含环,请找出该链表的环的入口结点。 思路 思路一: 利用HashSet元素不能重复 思路二: 假设x为环前面的路程,a为环入口到相遇点的路程, c为环的长度 ...
2018-03-22
0
556
剑指Offer-字符流中第一个不重复的字符
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 输出描...
剑指Offer
2018-03-22
0
507
剑指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-构建乘积数组
剑指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]。不能使用除法。 思路 思路一: ...
2018-03-22
0
521
剑指Offer-数组中重复的数字
题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 思路 数组中的数字都在...
剑指Offer
2018-03-22
0
484
剑指Offer-数组中重复的数字
剑指Offer-数组中重复的数字 题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,...
2018-03-22
0
484
剑指Offer-把字符串转换成整数
package String; /** * 把字符串转换成整数 * 题目描述 * 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 * 输入描述: * 输入一个字符串,包括数字字母符号,可以为空 * 输出描述: * 如果是合...
剑指Offer
2018-03-22
0
392
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页