前往
大廳
主題

[leetcode]632. Smallest Range Covering Elements from K Lists

♙♲⚙\~O_O~/⚙♲♙ | 2021-08-21 12:00:01 | 巴幣 2 | 人氣 283

題目: 632. Smallest Range Covering Elements from K Lists
難度: Hard
目前下列解法的時間複雜度: O(n*lg(n)) , n 指總共幾個數字


題目說明

給一堆排列好的整數陣列,
求最小的整數閉區間,只得上述每個陣列中至少有1個數字出現在該區間內。


解法: 參考 76. Minimum Window Substring解法

0. 一樣使用兩指針(註: 在下列程式碼中不是使用指標)+計數器的方式
1. 事前先建一張每個數字出現在哪幾個陣列中的表
2. 將出現過的數字排序
3. 在出現過的數字中,從最小開始往大找。使用 for-loop ,如同參考題。


source code

創作回應

相關創作

更多創作