難度: Hard
目前下列解法的時間複雜度: O(n*lg(n)) , n 指總共幾個數字
題目說明
給一堆排列好的整數陣列,
求最小的整數閉區間,只得上述每個陣列中至少有1個數字出現在該區間內。
解法: 參考 76. Minimum Window Substring的解法
0. 一樣使用兩指針(註: 在下列程式碼中不是使用指標)+計數器的方式
1. 事前先建一張每個數字出現在哪幾個陣列中的表
2. 將出現過的數字排序
3. 在出現過的數字中,從最小開始往大找。使用 for-loop ,如同參考題。
source code