[0114]ADD:LC-1018

Author: Coder-AndyLee

readme.md

@@ -3,8 +3,9 @@
 [[20210104]1688. 比赛中的配对次数-Easy](回溯法/1688.%20比赛中的配对次数-Easy.md)  
 [[20210105]830. 较大分组的位置-Easy](字符串/830.%20较大分组的位置-Easy.md)  
 [[20210108]131. 分割回文串-Medium](回溯法/131.%20分割回文串-Medium.md)  
-[[20210108]189. 旋转数组-Medium](189.%20旋转数组-Medium.md)  
-[[20210113]1202. 交换字符串中的元素-Medium](1202.%20交换字符串中的元素-Medium.md)  
+[[20210108]189. 旋转数组-Medium](数组/189.%20旋转数组-Medium.md)  
+[[20210113]1202. 交换字符串中的元素-Medium](并查集/1202.%20交换字符串中的元素-Medium.md)  
+[[20210114]1018. 可被 5 整除的二进制前缀-Easy](数组/1018.%20可被%205%20整除的二进制前缀-Easy.md)   
 ## 2020.12
 [[20201201]34. 在排序数组中查找元素的第一个和最后一个位置-Medium](数组/34.%20在排序数组中查找元素的第一个和最后一个位置-Medium.md)  
 [[20201202]292. Nim 游戏-Easy](动态规划/292.%20Nim%20游戏-Easy.md)  
@@ -90,18 +91,20 @@
 [15. 三数之和 - Medium](双指针/15.%20三数之和%20-%20Medium.md)   
 [18. 四数之和-Medium](双指针/18.%20四数之和-medium.md)  
 [34. 在排序数组中查找元素的第一个和最后一个位置-Medium](数组/34.%20在排序数组中查找元素的第一个和最后一个位置-Medium.md)  
-[189. 旋转数组-Medium](189.%20旋转数组-Medium.md)  
+[189. 旋转数组-Medium](数组/189.%20旋转数组-Medium.md)  
 [560. 和为K的子数组-Medium](数组/560.%20和为K的子数组-Medium.md)  
 [611. 有效三角形的个数 - Medium](./双指针/611.%20有效三角形的个数%20-%20Medium.md)    
 [845. 数组中的最长山脉-Medium](双指针/845.%20数组中的最长山脉-Medium)  
 [925. 长按键入-Easy](双指针/925.%20长按键入-Easy.md)  
 [1002. 查找常用字符-Easy](数组/1002.%20查找常用字符-Easy.md)   
+[1018. 可被 5 整除的二进制前缀-Easy](数组/1018.%20可被%205%20整除的二进制前缀-Easy.md)   
 [1365. 有多少小于当前数字的数字-Easy](数组/1365.%20有多少小于当前数字的数字-Easy)
 
 ## 并查集
+### 并查集详解, [link](https://leetcode-cn.com/problems/number-of-provinces/solution/python-duo-tu-xiang-jie-bing-cha-ji-by-m-vjdr/)
 [684. 冗余连接-Medium](并查集/684.%20冗余连接-Medium.md)  
 [990. 等式方程的可满足性-Medium](并查集/990.%20等式方程的可满足性-Medium.md)  
-[1202. 交换字符串中的元素-Medium](1202.%20交换字符串中的元素-Medium.md)  
+[1202. 交换字符串中的元素-Medium](并查集/1202.%20交换字符串中的元素-Medium.md)  
 
 ## 链表
 [2. 两数相加-Medium](链表/2.%20两数相加-Medium.md)   

数组/1018. 可被 5 整除的二进制前缀-Easy.md

@@ -0,0 +1,50 @@
+# [Description](https://leetcode-cn.com/problems/binary-prefix-divisible-by-5)
+给定由若干 0 和 1 组成的数组 A。我们定义 N_i：从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数（从最高有效位到最低有效位）。
+
+返回布尔值列表 answer，只有当 N_i 可以被 5 整除时，答案 answer[i] 为 true，否则为 false。
+
+示例 1：
+```python
+输入：[0,1,1]
+输出：[true,false,false]
+解释：
+输入数字为 0, 01, 011；也就是十进制中的 0, 1, 3 。只有第一个数可以被 5 整除，因此 answer[0] 为真。
+```
+示例 2：
+```python
+输入：[1,1,1]
+输出：[false,false,false]
+```
+示例 3：
+```python
+输入：[0,1,1,1,1,1]
+输出：[true,false,false,false,true,false]
+```
+示例 4：
+```python
+输入：[1,1,1,0,1]
+输出：[false,false,false,false,false]
+```
+
+提示：
+
+- 1 <= A.length <= 30000
+- A[i] 为 0 或 1
+
+
+# Solution
+- 时间复杂度：$O(n)$
+- 空间复杂度：$O(n)$，允许修改A的话为$O(1)$
+
+
+```python
+# 极致速度，使用位运算优化计算
+class Solution:
+    def prefixesDivBy5(self, A: List[int]) -> List[bool]:
+        res = []
+        pre = 0
+        for i in A:
+            pre = ((pre<<1)+i)%5
+            res.append(not pre)
+        return res
+```