C LeetCode刷題 分治演算法

2021-08-29 08:09:18 字數 942 閱讀 6000

分治演算法篇

#題名刷題通過率難度

4兩個排序陣列的中位數

c#leetcode刷題之#4-兩個排序陣列的中位數(median of two sorted arrays)-該題未達最優解

30.9%

困難23

合併k個排序鍊錶

39.4%

困難53

最大子序和

c#leetcode刷題之#53-最大子序和(maximum subarray)-該題包含分治討論

38.4%

簡單169

求眾數

c#leetcode刷題之#169-求眾數(majority element)

52.3%

簡單215

陣列中的第k個最大元素

51.4%

中等218

天際線問題

32.4%

困難240

搜尋二維矩陣 ii

35.6%

中等241

為運算表示式設計優先順序

60.6%

中等282

給表示式新增運算子

27.6%

困難312

戳氣球

43.3%

困難315

計算右側小於當前元素的個數

32.1%

困難327

區間和的個數

30.5%

困難493

翻轉對

13.2%

困難514

自由之路

39.2%

困難903

di 序列的有效排列

37.6%

困難

C LeetCode刷題 排序

排序篇 題名刷題通過率難度 56合併區間 31.2 中等57 插入區間 30.4 困難75 顏色分類 48.6 中等147 對鍊錶進行插入排序 50.7 中等148 排序鍊錶 52.7 中等164 最大間距 43.0 困難179 最大數 26.7 中等242 有效的字母異位詞 c leetcode刷...

C LeetCode刷題 設計

設計篇 題名刷題 通過率難度 146lru快取機制 33.1 困難155 最小棧 c leetcode刷題之 155 最小棧 min stack 44.9 簡單173 二叉搜尋樹迭代器 49.2 中等208 實現 trie 字首樹 48.5 中等211 新增與搜尋單詞 資料結構設計 40.0 中等2...

C LeetCode刷題 雙指標

雙指標篇 題名刷題通過率難度 3無重複字元的最長子串 24.5 中等11 盛最多水的容器 43.5 中等15 三數之和 16.1 中等16 最接近的三數之和 34.6 中等18 四數之和 29.8 中等19 刪除鍊錶的倒數第n個節點 29.6 中等26 刪除排序陣列中的重複項 c leetcode刷...