[Leetcode解題] Median of Two Sorted Arrays - 使用分治法(Divide-and-conquer)算法

題目

4. Median of Two Sorted Arrays 兩個已排序陣列的中位數

給定兩個大小分別為 $m$ 和 $n$ 的已排序陣列 $nums1$ 和 $nums2$，找出這兩個陣列的中位數。

整體運行時間複雜度應為 $O(log(m+n))$。

[Leetcode解題] 3Sum - 前後指針解

[Leetcode解題] Merge Intervals - greedy解

56. Merge Intervals 給定一個區間陣列intervals(List[List[int]])，其中 intervals[i] = [start_i, end_i]，合併所有重疊區間，並返回覆蓋輸入中所有區間的非重疊區間陣列。

[Leetcode解題] Maximum Subarray - presum解

53. Maximum Subarray 給定一個整數陣列nums，找到子陣列其總和最大並返回其總和。

[Leetcode解題] Longest Substring Without Repeating Characters - 用暴力法、DP法和前後指針解決

[Leetcode解題] Generate Parentheses - Backtrace解

[Leetcode解題] Longest Common Prefix - 暴力解