刷題貓
  • 首頁
  • 難度
  • 演算法
  • 主題式

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

7 July 2023

題目

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

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

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


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

26 November 2022

題目

15. 3Sum


[Leetcode解題] 56. Merge Intervals - greedy解

11 February 2022

題目

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


[Leetcode解題] 42. Trapping Rain Water

11 February 2022

題目

42. Trapping Rain Water


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

11 February 2022

題目

3. Longest Substring Without Repeating Characters


[Leetcode解題] 20. Valid Parentheses - Stack解

11 February 2022

題目

20. Valid Parentheses


解題愛好者

歡迎來到刷題貓!我們是兩位熱愛程式設計的工程師,在此分享Leetcode刷題心得以及整理主題式的文章

© 2023 CATXCODER All Rights Reserved