Avatar notebook default
88篇文章 · 16610字 · 7人关注
  • LintCode 144 [Interleaving Positive and Negative Numbers]

    原题 给出一个含有正整数和负整数的数组,重新排列成一个正负数交错的数组。 样例给出数组[-1, -2, -3, 4, 5, 6],重新排序之后,...

  • LintCode 387 [The Smallest Difference]

    原题 给定两个整数数组(第一个是数组 A,第二个是数组 B),在数组 A 中取 A[i],数组 B 中取 B[j],A[i] 和 B[j]两者的...

  • LintCode 398 [Longest Increasing Continuous Subsequence II]

    原题 给定一个整数矩阵(其中,有 n 行, m 列),请找出矩阵中的最长上升连续子序列。(最长上升连续子序列可从任意行或任意列开始,向上/下/左...

  • LintCode 397 [Longest Increasing Continuous Subsequence]

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

  • LintCode 366 [Fibonacci]

    原题 查找斐波纳契数列中第 N 个数。所谓的斐波纳契数列是指:前2个数是 0 和 1 。第 i 个数是第 i-1 个数和第i-2 个数的和。 斐...

  • LintCode 245 [Subtree]

    原题 有两个不同大小的二进制树: T1 有上百万的节点; T2 有好几百的节点。请设计一种算法,判定 T2 是否为 T1的子树。 样例下面的例子...

  • LintCode 80 [Median]

    原题 给定一个未排序的整数数组,找到其中位数。中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数。 样例给出数组...

  • LintCode 399 [Nuts & Bolts Problem]

    原题 给定一组 n 个不同大小的 nuts 和 n 个不同大小的 bolts。nuts 和 bolts 一一匹配。 不允许将 nut 之间互相比...

  • LintCode 465 [Kth Smallest Sum in Two Sorted Array]

    原题 给定两个排好序的数组 A, B,定义集合 sum = a + b ,求 sum 中第k小的元素 样例给出 A = [1,7,11] B =...

文集作者