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)

猜你喜欢

转载自www.cnblogs.com/latup/p/10148115.html
今日推荐