Update 219.contains-duplicate-ii.md

Author: azl397985856

problems/219.contains-duplicate-ii.md

@@ -31,12 +31,14 @@ Output: false
 
 由于题目没有对空间复杂度有求，用一个hashmap  存储已经访问过的数字即可,
 每次访问都会看hashmap中是否有这个元素，有的话拿出索引进行比对，是否满足条件（相隔不大于k），如果满足返回true即可。
+## 公司
 
+- airbnb
+- palantir
 
 ## 关键点解析
 
-无
-
+- 空间换时间
 
 ## 代码
 
@@ -139,3 +141,14 @@ public:
     }
 };
 ```
+
+**复杂度分析**
+- 时间复杂度：$O(N)$
+- 空间复杂度：$O(N)$
+
+更多题解可以访问我的LeetCode题解仓库：https://github.com/azl397985856/leetcode  。 目前已经35K star啦。
+
+关注公众号力扣加加，努力用清晰直白的语言还原解题思路，并且有大量图解，手把手教你识别套路，高效刷题。
+
+
+![](https://tva1.sinaimg.cn/large/007S8ZIlly1gfcuzagjalj30p00dwabs.jpg)