240 发简信
IP属地:加州
  • LintCode 465. 两个排序数组和的第K小

    原题 解 第一步,万年不变的查错。如果给的array是null或空,或者k等于0,那么直接return。 思路大概跟排序矩阵中的从小到大第k个数...

  • LintCode 386. 最多有k个不同字符的最长子字符串

    原题 解 第一步,万年不变的查错。如果给的string是null或长度为0,那么直接return。 思路跟之前的几道题很像,就是two poin...

  • LintCode 384. 最长无重复字符的子串

    原题 解 第一步,万年不变的查错。如果给的string是null或长度为0,那么直接return。 大致思路就是,两个pointer,前向移动第...

  • LintCode 617. 最大平均值子数组

    原题 解 第一步,万年不变的查错。如果给的array是null或空,那么直接return。 思路首先就是因为要找subarray的最大平均值,肯...

  • LintCode 594. 字符串查找 II

    原题 解 第一步,万年不变的查错。如果给的string是null或target是null,那么直接return。 看一下target的长度,如果...

  • LintCode 4. 丑数 II

    原题 解 第一步,万年不变的查错。如果给的n是小于1,那么这个就没什么意义了,return 0。 这道题,找只含有质因数2,3,5的数。大体的做...

  • LintCode 104. 合并k个排序链表

    原题 解 第一步,万年不变的查错。如果给的list是null或空,直接return 最简单的方法当然还是PriorityQueue了,先建一个能...

  • LintCode 129. 重哈希

    原题 解 第一步,万年不变的查错。如果给的array是null或空,直接return 题目就是rehash,没什么复杂的算法,连hash的方式题...

  • LintCode 544. 前K大数

    原题 解 用PriorityQueue的话,极度简单,以前的几道题已经做过无数遍了,直接上答案。 解2 用QuickSelect做。比普通Qui...