武培轩

分类

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篇）

链家2018春招Java工程师编程题题解

Light 题目描述在小红家里面，有n组开关，触摸每个开关，可以使得一组灯泡点亮。现在问你，使用这n组开关，最多能够使得多少个灯泡点亮呢？输入第一行一个n，表示有n组开关。接下来n行，每行第一个整数为k，表示这个开关控制k个灯泡，接下来k个整数，表示控制的灯泡序号。满足:1<=n<...

笔经

2018-04-08

0 748

链家2018春招Java工程师编程题题解

链家2018春招Java工程师编程题题解 Light 题目描述在小红家里面，有n组开关，触摸每个开关，可以使得一组灯泡点亮。现在问你，使用这n组开关，最多能够使得多少个灯泡点亮呢？输入第一行一个n，表示有n组开关。接下来n行，每行第一...

2018-04-08

0 869

剑指Offer-数据流中的中位数

题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。思路思路一：维护一个数组，每次加入后，进行排序，当总元素个数为奇数时，中位数就是数组中间的元素；当...

剑指Offer

2018-04-08

0 435

剑指Offer-数据流中的中位数

剑指Offer-数据流中的中位数题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。思路思路一： ...

2018-04-08

0 463

剑指Offer-数组中出现次数超过一半的数字

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路思路一：利用HashMap记录每个数字以及数字出现的次数，没出现过的就...

剑指Offer

2018-04-08

0 433

剑指Offer-数组中出现次数超过一半的数字

剑指Offer-数组中出现次数超过一半的数字题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0...

2018-04-08

0 517

剑指Offer-表示数值的字符串

题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e"...

剑指Offer

2018-04-08

0 400

剑指Offer-表示数值的字符串

剑指Offer-表示数值的字符串题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"...

2018-04-08

0 481

Leetcode#53.Maximum Subarray

题目描述给定一个序列（至少含有 1 个数），从该序列中寻找一个连续的子序列，使得子序列的和最大。例如，给定序列 [-2,1,-3,4,-1,2,1,-5,4]，连续子序列 [4,-1,2,1] 的和最大，为 6。扩展练习: 若你已实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 ...

Leetcode

2018-04-05

0 622

Leetcode#53.Maximum Subarray（最大子序和）

Leetcode#53.Maximum Subarray（最大子序和）题目描述给定一个序列（至少含有 1 个数），从该序列中寻找一个连续的子序列，使得子序列的和最大。例如，给定序列 [-2,1,-3,4,-1,2,1,-5,4]，连续子序列 [4,...

2018-04-05

0 482