虽然超时了,但是代码浅显易懂,可以看看
class Solution(object):
def minInterval(self, intervals, queries):
"""
:type intervals: List[List[int]]
:type queries: List[int]
:rtype: List[int]
"""
aa = []
for k in queries:
bb = []
for i, j in enumerate(intervals):
if j[0] <= k <= j[-1]:
bb.append(j)
if bb:
aa.append(min([m[-1]-m[0] for m in bb])+1)
else:
aa.append(-1)
return aa