武培轩

分类

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人学习

全部文章（共311篇）

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

剑指Offer-字符流中第一个不重复的字符题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“goog...

2018-03-22

0 442

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

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

剑指Offer-把字符串转换成整数 package String; /** * 把字符串转换成整数 * 题目描述 * 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0 * 输入描述: * 输入一个字...

2018-03-22

0 473

剑指Offer-不用加减乘除做加法

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。思路思路一：位运算思路二：递归思路三：调用Integer的sum方法思路四：自增自减代码实现 package Other; /** * 不用加减乘除做加法 * 写一个函数，求两个整数之和，...

剑指Offer

2018-03-22

1 381

剑指Offer-不用加减乘除做加法

剑指Offer-不用加减乘除做加法题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。思路思路一：位运算思路二：递归思路三：调用Integer的sum方法 ...

2018-03-22

0 460

剑指Offer-求1+2+3+...+n

题目描述求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。思路思路一：利用逻辑与的短路特性实现递归终止。当n==0时，(n>0)&&((sum+=Sum_Solution(n...

剑指Offer

2018-03-22

0 390