[线上课程题目]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

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


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

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

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

【预习材料】2014-10-26正式第一节课


import java.util.LinkedList; import java.util.Queue; import java.util.Stack; // 正式第一节课的预习材料,也可以说是复习材料 // 因为我们的课不是炫技,面试题也不是找一大堆你没听过的东西考 // 刷题过程就是把简单的...

【预习材料】2014-10-26正式第一节课

import java.util.LinkedList; import java.util.Queue; import java.util.Stack; // 正式第一节课的预习材料,也可以...
阅读全文 0

脑客培训(Lesson 0):在一个字符串的最后添加最少的字符,使得添加后的字符串整体是回文字符串


daimaku1
题目: 在一个字符串的最后添加最少的字符,使得添加后的字符串整体是回文字符串。 代码: // // //本代码出自"脑客爱刷题" www.knockgate.com版权所有 public class MicroSoft_Interview_Problem { public static char[] getA...
题目: 在一个字符串的最后添加最少的字符,使得添加后的字符串整体是回文字符串。 代码: // // //本代码出自"脑客爱刷题" www.knockgate.com版权所有 ...

脑客培训(Lesson 0):在一个字符串的最后添加最少的字符,使得添加后的字符串整体是回文字符串

daimaku1
题目: 在一个字符串的最后添加最少的字符,使得添加后的字符串整体是回文字符串。 代码: // // //本代码出自"脑客爱刷题"...
阅读全文 0

脑客培训(Lesson 0):输入数组arr[],只包含0,1,求一个最长且0和1个数相等的子串


题目: 输入数组arr[],只包含0,1,求一个最长且0和1个数相等的子串。 代码: // // //本代码出自"脑客爱刷题" www.knockgate.com版权所有 import java.util.HashMap; public class FindLongestSubArray0and1SameTimes { ...

脑客培训(Lesson 0):输入数组arr[],只包含0,1,求一个最长且0和1个数相等的子串

题目: 输入数组arr[],只包含0,1,求一个最长且0和1个数相等的子串。 代码: // // //本代码出自"脑客爱刷题" www.knockg...
阅读全文 0