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 =...
