feat: add solutions to lc problem: No.1018

No.1018.Binary Prefix Divisible By 5

Author: yanglbme

solution/1000-1099/1016.Binary String With Substrings Representing 1 To N/README.md

@@ -42,7 +42,7 @@
 
 **方法一：脑筋急转弯**
 
-我们注意到，字符串 $s$ 的长度不超过 $1000$，所以字符串 $s$ 能表示不超过 $100$ 个 $10$ 位的二进制整数，因此，我们可以粗略地估算，如果 $n \gt 1023$，那么 $s$ 肯定不能表示 $[1, n]$ 范围内的所有整数的二进制表示。
+我们注意到，字符串 $s$ 的长度不超过 $1000$，所以字符串 $s$ 能表示不超过 $1000$ 个 二进制整数，因此，如果 $n \gt 1000$，那么 $s$ 肯定不能表示 $[1,.. n]$ 范围内的所有整数的二进制表示。
 
 另外，对于一个整数 $x$，如果 $x$ 的二进制表示是 $s$ 的子串，那么 $\lfloor x / 2 \rfloor$ 的二进制表示也是 $s$ 的子串。因此，我们只需要判断 $[\lfloor n / 2 \rfloor + 1,.. n]$ 范围内的整数的二进制表示是否是 $s$ 的子串即可。
 
@@ -57,7 +57,7 @@
 ```python
 class Solution:
     def queryString(self, s: str, n: int) -> bool:
-        if n > 1023:
+        if n > 1000:
             return False
         return all(bin(i)[2:] in s for i in range(n, n // 2, -1))
 ```
@@ -69,7 +69,7 @@ class Solution:
 ```java
 class Solution {
     public boolean queryString(String s, int n) {
-        if (n > 1023) {
+        if (n > 1000) {
             return false;
         }
         for (int i = n; i > n / 2; i--) {
@@ -88,7 +88,7 @@ class Solution {
 class Solution {
 public:
     bool queryString(string s, int n) {
-        if (n > 1023) {
+        if (n > 1000) {
             return false;
         }
         for (int i = n; i > n / 2; --i) {
@@ -107,7 +107,7 @@ public:
 
 ```go
 func queryString(s string, n int) bool {
-	if n > 1023 {
+	if n > 1000 {
 		return false
 	}
 	for i := n; i > n/2; i-- {
@@ -123,7 +123,7 @@ func queryString(s string, n int) bool {
 
 ```ts
 function queryString(s: string, n: number): boolean {
-    if (n > 1023) {
+    if (n > 1000) {
         return false;
     }
     for (let i = n; i > n / 2; --i) {

solution/1000-1099/1016.Binary String With Substrings Representing 1 To N/README_EN.md

@@ -34,7 +34,7 @@
 ```python
 class Solution:
     def queryString(self, s: str, n: int) -> bool:
-        if n > 1023:
+        if n > 1000:
             return False
         return all(bin(i)[2:] in s for i in range(n, n // 2, -1))
 ```
@@ -44,7 +44,7 @@ class Solution:
 ```java
 class Solution {
     public boolean queryString(String s, int n) {
-        if (n > 1023) {
+        if (n > 1000) {
             return false;
         }
         for (int i = n; i > n / 2; i--) {
@@ -63,7 +63,7 @@ class Solution {
 class Solution {
 public:
     bool queryString(string s, int n) {
-        if (n > 1023) {
+        if (n > 1000) {
             return false;
         }
         for (int i = n; i > n / 2; --i) {
@@ -82,7 +82,7 @@ public:
 
 ```go
 func queryString(s string, n int) bool {
-	if n > 1023 {
+	if n > 1000 {
 		return false
 	}
 	for i := n; i > n/2; i-- {
@@ -98,7 +98,7 @@ func queryString(s string, n int) bool {
 
 ```ts
 function queryString(s: string, n: number): boolean {
-    if (n > 1023) {
+    if (n > 1000) {
         return false;
     }
     for (let i = n; i > n / 2; --i) {

solution/1000-1099/1016.Binary String With Substrings Representing 1 To N/Solution.py

@@ -1,5 +1,5 @@
 class Solution:
     def queryString(self, s: str, n: int) -> bool:
-        if n > 1023:
+        if n > 1000:
             return False
         return all(bin(i)[2:] in s for i in range(n, n // 2, -1))

solution/1000-1099/1018.Binary Prefix Divisible By 5/README.md

@@ -118,6 +118,20 @@ func prefixesDivBy5(nums []int) (ans []bool) {
 }
 ```
 
+### **TypeScript**
+
+```ts
+function prefixesDivBy5(nums: number[]): boolean[] {
+    const ans: boolean[] = [];
+    let x = 0;
+    for (const v of nums) {
+        x = ((x << 1) | v) % 5;
+        ans.push(x === 0);
+    }
+    return ans;
+}
+```
+
 ### **...**
 
 ```

solution/1000-1099/1018.Binary Prefix Divisible By 5/README_EN.md

@@ -102,6 +102,20 @@ func prefixesDivBy5(nums []int) (ans []bool) {
 }
 ```
 
+### **TypeScript**
+
+```ts
+function prefixesDivBy5(nums: number[]): boolean[] {
+    const ans: boolean[] = [];
+    let x = 0;
+    for (const v of nums) {
+        x = ((x << 1) | v) % 5;
+        ans.push(x === 0);
+    }
+    return ans;
+}
+```
+
 ### **...**
 
 ```

solution/1000-1099/1018.Binary Prefix Divisible By 5/Solution.ts

@@ -0,0 +1,9 @@
+function prefixesDivBy5(nums: number[]): boolean[] {
+    const ans: boolean[] = [];
+    let x = 0;
+    for (const v of nums) {
+        x = ((x << 1) | v) % 5;
+        ans.push(x === 0);
+    }
+    return ans;
+}

solution/1000-1099/1021.Remove Outermost Parentheses/README.md

@@ -65,9 +65,9 @@
 
 **方法一：计数**
 
-遍历字符串，遇到左括号 `(` 计数器加一，此时计数器不为 1 时，说明当前括号不是最外层括号，将其加入结果字符串。遇到右括号 `)` 计数器减一，此时计数器不为 0 时，说明当前括号不是最外层括号，将其加入结果字符串。
+遍历字符串，遇到左括号 `'('` 计数器加一，此时计数器不为 $1$ 时，说明当前括号不是最外层括号，将其加入结果字符串。遇到右括号 `')'` 计数器减一，此时计数器不为 $0$ 时，说明当前括号不是最外层括号，将其加入结果字符串。
 
-时间复杂度 $O(n)$，忽略答案字符串的空间开销，空间复杂度 $O(1)$。其中 $n$ 为字符串长度。
+时间复杂度 $O(n)$，其中 $n$ 为字符串长度。忽略答案字符串的空间开销，空间复杂度 $O(1)$。
 
 <!-- tabs:start -->