1. 程式人生 > >5.12 陣列中兩個字串的最小距離

5.12 陣列中兩個字串的最小距離

題目】:

  給定一個字串陣列strs,再給定兩個字串str1和str2,返回在strs中str1和str2的最小距離,如果str1或str2為null,或不在strs中,返回-1

  舉例:

    strs=["1", "3", "3", "3", "2", "3", "1"],str1="1",str2="2",返回2

    strs=["CD"],str1="CD",str2="AB",返回-1

 

進階題目】:

  如果查詢發生的次數有很多,如何把每次查詢的時間複雜度降為O(1)