- 博客(3)
- 收藏
- 关注
原创 Leetcode—前k个高频元素
题目元素:给定一个非空的整数数组,返回其中出现频率前k高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]说明:你可以假设给定的k总是合理的,且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间复杂度必须优于 O(nlogn) ...
2019-03-29 18:58:06 116
原创 编程1—求序列的子序列
题目描述:求一个序列的子序列比如 :求字符串abc的子序列为空cbbcaacababc思路分析:对序列每一个字符都有取(1)不取(0)两种可能性。将字符串abc转换为一个字符数组char[] str,那么a就可以用str[0]表示,b可以表示为str[1],c表示为str[2].str[0],str[1].str[2]就都有1,0两种取法package c...
2019-03-29 14:30:21 1538
原创 校招题1—幸运子序列
题目描述:牛牛得到一个长度为n的整数序列V,牛牛定义一段连续子序列的幸运值为这段子序列中最大值和次大值的异或值(次大值是严格的次大)。牛牛现在需要求出序列V的所有连续子序列中幸运值最大是多少。输入描述:第一行一个整数n,即序列的长度。(2<= n <= 100000)第二行n个数,依次表示这个序列每个数值V[i], (1 ≤ V[i] ≤ 10^8)且保证V[1]到V[...
2019-03-28 22:32:31 433
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人