博客专栏  >  编程语言   >  All in One LintCode

All in One LintCode

实时更新LintCode不一样的解析

关注
3 已关注
149篇博文
  • Java实现-乘积最大子序列

    找出一个序列中乘积最大的连续子序列(至少包含一个数)。 您在真实的面试中是否遇到过这个题?  Yes 样例 比如, 序列 [2,3,-2,4] 中乘积最大的子序...

    2017-08-20 16:35
    318
  • Java实现-单词切分

    给出一个字符串s和一个词典,判断字符串s是否可以被空格切分成一个或多个出现在字典中的单词。 您在真实的面试中是否遇到过这个题?  Yes 样例 给出 s ...

    2017-07-31 11:11
    235
  • Java实现-逆波兰表达式求值

    求逆波兰表达式的值。 在逆波兰表达法中,其有效的运算符号包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰计数表达。 您在真实的面试中是否遇到过这个题?  Y...

    2017-07-30 16:10
    214
  • Java实现-子数组之和

    给定一个整数数组,找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置  注意事项 There is at least one subarray that it's...

    2017-07-22 17:24
    344
  • Java实现-合并区间

    给出若干闭合区间,合并所有重叠的部分。 您在真实的面试中是否遇到过这个题?  Yes 样例 给出的区间列表 => 合并后的区间列表: [ ...

    2017-07-15 09:52
    360
  • Java实现-合并k个排序链表

    合并k个排序链表,并且返回合并后的排序链表。尝试分析和描述其复杂度。 您在真实的面试中是否遇到过这个题?  Yes 样例 给出3个排序链表[2->4->nu...

    2017-07-14 08:59
    283
  • Java实现-余弦相似度

    Cosine similarity is a measure of similarity between two vectors of an inner product space that meas...

    2017-07-14 09:01
    296
  • Java实现-排列列表转换为二分查找树

    给出一个所有元素以升序排序的单链表,将它转换成一棵高度平衡的二分查找树 您在真实的面试中是否遇到过这个题?  Yes 样例 2 1...

    2017-07-11 20:34
    344
  • Java实现-子树

    有两个不同大小的二进制树: T1 有上百万的节点; T2 有好几百的节点。请设计一种算法,判定T2 是否为 T1的子树。  注意事项 若 T1 中存在从节点 n 开始的子树与 T2 相...

    2017-07-11 20:35
    301
  • Java实现-搜索二维矩阵II

    写出一个高效的算法来搜索m×n矩阵中的值,返回这个值出现的次数。 这个矩阵具有以下特性: 每行中的整数从左到右是排序的。 每一列的整数从上到下是排序的。 在每一行或每一列中没有重复...

    2017-07-10 18:59
    269
  • Java实现-翻转链表2

    翻转链表中第m个节点到第n个节点的部分  注意事项 m,n满足1 ≤ m ≤ n ≤ 链表长度 您在真实的面试中是否遇到过这个题?  Yes ...

    2017-07-10 19:00
    273
  • Java实现-用栈实现队列

    正如标题所述,你需要使用两个栈来实现队列的一些操作。 队列应支持push(element),pop() 和 top(),其中pop是弹出队列中的第一个(最前面的)元素。 pop和top方法都应...

    2017-07-10 15:03
    234
  • Java实现-最后一个单词的长度

    给定一个字符串, 包含大小写字母、空格’ ‘,请返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。注意事项一个单词的界定是,由字母组成,但不包含任何的空格。您在真实的面试中是否遇到过这个...

    2017-07-07 21:24
    347
  • Java实现-翻转字符串

    给定一个字符串,逐个翻转字符串中的每个单词。您在真实的面试中是否遇到过这个题? Yes 说明 单词的构成:无空格字母构成一个单词 输入字符串是否包括前导或者尾随空格?可以包括,但是反转后的字符不...

    2017-07-07 21:25
    358
  • Java实现-搜索二维矩阵

    写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性: 每行中的整数从左到右是排序的。每行的第一个数大于上一行的最后一个整数。 您在真实的面试中是否遇到过这个题? ...

    2017-07-05 10:56
    270
  • Java实现-最小子串覆盖

    给定一个字符串source和一个目标字符串target,在字符串source中找到包括所有目标字符串字母的子串。  注意事项 如果在source中没有这样的子串,返回"",如果有多个这...

    2017-07-05 10:56
    409
  • Java实现-最长上升连续子序列

    给定一个整数数组(下标从 0 到 n-1, n 表示整个数组的规模),请找出该数组中的最长上升连续子序列。(最长上升连续子序列可以定义为从右到左或从左到右的序列。)  注意事项 tim...

    2017-07-04 14:17
    304
  • Java实现-有效回文串

    给定一个字符串,判断其是否为一个回文串。只包含字母和数字,忽略大小写。  注意事项 你是否考虑过,字符串有可能是空字符串?这是面试过程中,面试官常常会问的问题。 在这个题目中,我们将...

    2017-07-04 14:19
    322
  • Java实现-二分查找

    给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到target第一次出现的下标(从0开始),如果target不存在于数组中,返回-1。 您在真实的面试...

    2017-07-04 11:00
    360
  • Java实现-带最小值的栈

    实现一个带有取最小值min方法的栈,min方法将返回当前栈中的最小值。 你实现的栈将支持push,pop 和 min 操作,所有操作要求都在O(1)时间内完成。  注意事项 如果堆栈...

    2017-07-04 11:01
    360

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部