Update 125.valid-palindrome.md

azl397985856 · web-flow · commit 88bc8ffc5970 · 2020-08-16T12:23:30.000+08:00
diff --git a/problems/125.valid-palindrome.md b/problems/125.valid-palindrome.md
@@ -26,6 +26,13 @@ Output: false
 - 回文
 - 双指针
 
+## 公司
+
+- facebook
+- microsoft
+- uber
+- zenefits
+
 ## 思路
 
 这是一道考察回文的题目，而且是最简单的形式，即判断一个字符串是否是回文。
@@ -150,3 +157,15 @@ class Solution:
         s = ''.join(i for i in s if i.isalnum()).lower()
         return s == s[::-1]
 ```
+
+**复杂度分析**
+- 时间复杂度：$O(N)$
+- 空间复杂度：$O(1)$
+
+更多题解可以访问我的LeetCode题解仓库：https://github.com/azl397985856/leetcode  。 目前已经35K star啦。
+
+关注公众号力扣加加，努力用清晰直白的语言还原解题思路，并且有大量图解，手把手教你识别套路，高效刷题。
+
+
+![](https://tva1.sinaimg.cn/large/007S8ZIlly1gfcuzagjalj30p00dwabs.jpg)
+
