[线上课程题目]2014-12-15日YY线上课程题目及代码


关于线上课程欢迎关注微信公众号–脑客爱刷题,获得更多信息! 脑客爱刷题线上课程 YY频道:98571011 题目一: 判断一个整数是否是回文数,比如:1,121,1221,都是回文数。 如果是负数统一检查其绝对值是否是回文数。 代码实现: ...

[线上课程题目]2014-12-15日YY线上课程题目及代码

关于线上课程欢迎关注微信公众号–脑客爱刷题,获得更多信息! 脑客爱刷题线上课程 YY频道:98571011 题目一: 判断一个整数是否是回文数,比如:1,121...
阅读全文 0

脑客精讲(016):用5随机实现7随机及其扩展(强大的扩展内容哦)


jingjiang1
题目: 给你一个等概率随机产生1~5的随机函数getRandom1To5,除此之外你不能使用任何额外的随机机制,如何用getRandom1To5实现等概率随机产生1~7的随机函数。 进阶1:给你一个以p的概率产生0,以1-p的概率产生1的函数getRandom01P,除此之外你不能使用任何额外的随机...
题目: 给你一个等概率随机产生1~5的随机函数getRandom1To5,除此之外你不能使用任何额外的随机机制,如何用getRandom1To5实现等概率随机产生1~7的随机函数。 进阶1:给你一个以p的概率产生0...

脑客精讲(016):用5随机实现7随机及其扩展(强大的扩展内容哦)

jingjiang1
题目: 给你一个等概率随机产生1~5的随机函数getRandom1To5,除此之外你不能使用任何额外的随机机制,如何用getRandom1To5实现等概率随机产生1~7的随机函数。...
阅读全文 0

脑客精讲(015):找到无序数组中最小的K个数(很多书上的解释真错了!)


jingjiang1
题目: 给定一个无序的整型数组arr,找到其中最小的k个数。   说明: 对于O(N)的解法,几乎所有面试准备的书籍上,都没有细说或者解释有误。很明显,普通的partition过程是绝对做不到线性复杂度的! 解答: O(N*logK)的解法难度:尉 O(N)的解法难度:将 O(N*log...
题目: 给定一个无序的整型数组arr,找到其中最小的k个数。   说明: 对于O(N)的解法,几乎所有面试准备的书籍上,都没有细说或者解释有误。很明显,普通的partition过程是绝对做不到线...

脑客精讲(015):找到无序数组中最小的K个数(很多书上的解释真错了!)

jingjiang1
题目: 给定一个无序的整型数组arr,找到其中最小的k个数。   说明: 对于O(N)的解法,几乎所有面试准备的书籍上,都没有细说或者解释有误。很明显,普...
阅读全文 0

脑客精讲(010):拼接所有字符串产生字典顺序最小的大字符串(世界首发)


jingjiang1
题目: 给定一个字符串类型的数组strArr,将数组中的所有字符串拼接起来可以组成一个大字符串,请找到一种拼接方式使得组成的大字符串在所有可能性中字典顺序最小。 例如: strArr = {“c”,”b”,”d”,”a”}; 拼接结果:...
题目: 给定一个字符串类型的数组strArr,将数组中的所有字符串拼接起来可以组成一个大字符串,请找到一种拼接方式使得组成的大字符串在所有可能性中字典顺序最小。 例如: strArr = {“...

脑客精讲(010):拼接所有字符串产生字典顺序最小的大字符串(世界首发)

jingjiang1
题目: 给定一个字符串类型的数组strArr,将数组中的所有字符串拼接起来可以组成一个大字符串,请找到一种拼接方式使得组成的大字符串在所有可能性中字典顺序...
阅读全文 0

脑客精讲(018):数组的最小不可组成和


给定一个全是正数的数组arr,定义一下arr的最小不可组成和的概念: 1,arr的所有非空子集中,把每个子集内的所有元素加起来会出现很多的值,其中最小的记为min,最大的记为max; 2,在区间[min,max]上,如果有一些正数不可以被arr某一个子集相加得到,那么这些正数中...

脑客精讲(018):数组的最小不可组成和

给定一个全是正数的数组arr,定义一下arr的最小不可组成和的概念: 1,arr的所有非空子集中,把每个子集内的所有元素加起来会出现很多的值,其中最小的记为mi...
阅读全文 0

脑客精讲(017):构造数组的MaxTree


定义二叉树节点如下: class Node { public int value; public Node left; public Node right; public Node(int data) { this.value = data; } } 一个数组的MaxTree定义如下: 1,数组必须没有重复元素; 2,MaxTree是一棵二叉树,数组的每一个值对应一个二叉...

脑客精讲(017):构造数组的MaxTree

定义二叉树节点如下: class Node { public int value; public Node left; public Node right; public Node(int data) { this.value = data; } } 一个...
阅读全文 0

[线上课程题目]2015-01-09_YY线上课程题目及代码


给定两个有序数组arr1和arr2,两个数组长度相等,求两个数组中所有数的中位数。 例如: arr1 = {1,2,3,4}; arr2 = {3,4,5,6}; 返回3; import java.util.Arrays; public class FindMedianInTwoSortedArraySameLength { public ...

[线上课程题目]2015-01-09_YY线上课程题目及代码

给定两个有序数组arr1和arr2,两个数组长度相等,求两个数组中所有数的中位数。 例如: arr1 = {1,2,3,4}; arr2 = {3,4,5,6}; 返回3; ...
阅读全文 0

[线上课程题目]2015-01-07_YY线上课程题目及代码


哈希表常见的三个操作是:put、get和containsKey,而且这三个操作的时间复杂度为O(1);现在想加一个setAll功能,就是把所有记录的value都设成统一的值。 请设计并实现这种有setAll功能的哈希表,并且put,get,containsKey和setAll四个操作的时间复杂度都为O(1)。 ...

[线上课程题目]2015-01-07_YY线上课程题目及代码

哈希表常见的三个操作是:put、get和containsKey,而且这三个操作的时间复杂度为O(1);现在想加一个setAll功能,就是把所有记录的value都设成统一的值。 请设...
阅读全文 0

[线上课程题目]2015-01-05_YY线上课程题目及代码


给定一个无序数组arr,arr中元素可以是正数、负数和0,给定一个整数k,求arr所有子数组中,相加的和为k的最长子数组长度。 解法要求:时间复杂度O(N),额外空间复杂度O(N) public static int getSumKMaxSubArrayLength(int[] arr, in...

[线上课程题目]2015-01-05_YY线上课程题目及代码

给定一个无序数组arr,arr中元素可以是正数、负数和0,给定一个整数k,求arr所有子数组中,相加的和为k的最长子数组长度。 解法要求:时间复杂度O(N),额外空...
阅读全文 0

[线上课程题目]2014-12-26_YY线上课程题目及代码


给定一个无序数组arr,已知在这个数组中任意相邻的元素都不相等,我们定义一下局部最小的概念: 如果arr长度为1,arr[0]是局部最小; 如果arr的长度大于1: 如果i=0,并且arr[i]<arr[i+1],那么arr[i]是局部最小; 如果i=arr.length-1,并且arr[i]<arr[i-1],...

[线上课程题目]2014-12-26_YY线上课程题目及代码

给定一个无序数组arr,已知在这个数组中任意相邻的元素都不相等,我们定义一下局部最小的概念: 如果arr长度为1,arr[0]是局部最小; 如果arr的长度大于1: ...
阅读全文 0

[线上课程题目]2014-12-24_YY线上课程题目及代码


给定一个整型数组arr,返回不包含本位的累乘数组,并且不能使用除法。 例如: 输入数组: {2,3,1,4} 输出不包含本位的累乘数组: {12,8,24,6} 要求: 1,时间复杂度O(N) 2,额外空间复杂度O(1) public static int[] muliplyAllExcept...

[线上课程题目]2014-12-24_YY线上课程题目及代码

给定一个整型数组arr,返回不包含本位的累乘数组,并且不能使用除法。 例如: 输入数组: {2,3,1,4} 输出不包含本位的累乘数组: {12,8,24,6} 要求: 1,时间...
阅读全文 0

[线上课程题目]2014-12-22_YY线上课程题目及代码


题目一: 给定一个字符串str,判断字符串中是否所有字符都只出现过一次。 例如: str: “abc” 返回true str: “1231″ 返回false 如果字符串的长度为N,分别根据两种要求实现这个功能: 第一种实现:时间复杂度O(N) 第二种实现:额外空间复杂度O...

[线上课程题目]2014-12-22_YY线上课程题目及代码

题目一: 给定一个字符串str,判断字符串中是否所有字符都只出现过一次。 例如: str: “abc” 返回true str: “1231″ 返回false 如果字...
阅读全文 0