九章算法 | Amazon 面試題：Minimum String Array Coverage

撰文 | JZ 專欄 | 九章算法 題目描述 給定一個字符串集合tag_list，一個字符串數組all_tags。請尋找最小的all_tags子數組包含tag_list中的所有字符串，輸出這個子數組的長度。如果不存在返回-1。 思路點撥 使用Two pointers，右指針不斷向右移，直到包含所有字符串，使用HashSet維護Two pointers中都有哪些字符串出現，左指針一次移動一下並更新T

>>阅读原文<<