feat: add solutions to lc problem: No.3028 (#2315)

No.3028.Ant on the Boundary

solution/3000-3099/3028.Ant on the Boundary/README.md

@@ -61,24 +61,71 @@
 
 ## 解法
 
-### 方法一
+### 方法一：前缀和
+
+根据题目描述，我们只需要计算 $nums$ 的所有前缀和中有多少个 $0$ 即可。
+
+时间复杂度 $O(n)$，其中 $n$ 为 $nums$ 的长度。空间复杂度 $O(1)$。
 
 <!-- tabs:start -->
 
 ```python
-
+class Solution:
+    def returnToBoundaryCount(self, nums: List[int]) -> int:
+        return sum(s == 0 for s in accumulate(nums))
 ```
 
 ```java
-
+class Solution {
+    public int returnToBoundaryCount(int[] nums) {
+        int ans = 0, s = 0;
+        for (int x : nums) {
+            s += x;
+            if (s == 0) {
+                ++ans;
+            }
+        }
+        return ans;
+    }
+}
 ```
 
 ```cpp
-
+class Solution {
+public:
+    int returnToBoundaryCount(vector<int>& nums) {
+        int ans = 0, s = 0;
+        for (int x : nums) {
+            s += x;
+            ans += s == 0;
+        }
+        return ans;
+    }
+};
 ```
 
 ```go
+func returnToBoundaryCount(nums []int) (ans int) {
+	s := 0
+	for _, x := range nums {
+		s += x
+		if s == 0 {
+			ans++
+		}
+	}
+	return
+}
+```
 
+```ts
+function returnToBoundaryCount(nums: number[]): number {
+    let [ans, s] = [0, 0];
+    for (const x of nums) {
+        s += x;
+        ans += s === 0 ? 1 : 0;
+    }
+    return ans;
+}
 ```
 
 <!-- tabs:end -->

solution/3000-3099/3028.Ant on the Boundary/README_EN.md

@@ -57,24 +57,71 @@ The ant never returned to the boundary, so the answer is 0.
 
 ## Solutions
 
-### Solution 1
+### Solution 1: Prefix Sum
+
+Based on the problem description, we only need to calculate how many zeros are in all prefix sums of `nums`.
+
+The time complexity is $O(n)$, where $n$ is the length of `nums`. The space complexity is $O(1)$.
 
 <!-- tabs:start -->
 
 ```python
-
+class Solution:
+    def returnToBoundaryCount(self, nums: List[int]) -> int:
+        return sum(s == 0 for s in accumulate(nums))
 ```
 
 ```java
-
+class Solution {
+    public int returnToBoundaryCount(int[] nums) {
+        int ans = 0, s = 0;
+        for (int x : nums) {
+            s += x;
+            if (s == 0) {
+                ++ans;
+            }
+        }
+        return ans;
+    }
+}
 ```
 
 ```cpp
-
+class Solution {
+public:
+    int returnToBoundaryCount(vector<int>& nums) {
+        int ans = 0, s = 0;
+        for (int x : nums) {
+            s += x;
+            ans += s == 0;
+        }
+        return ans;
+    }
+};
 ```
 
 ```go
+func returnToBoundaryCount(nums []int) (ans int) {
+	s := 0
+	for _, x := range nums {
+		s += x
+		if s == 0 {
+			ans++
+		}
+	}
+	return
+}
+```
 
+```ts
+function returnToBoundaryCount(nums: number[]): number {
+    let [ans, s] = [0, 0];
+    for (const x of nums) {
+        s += x;
+        ans += s === 0 ? 1 : 0;
+    }
+    return ans;
+}
 ```
 
 <!-- tabs:end -->

solution/3000-3099/3028.Ant on the Boundary/Solution.cpp

@@ -0,0 +1,11 @@
+class Solution {
+public:
+    int returnToBoundaryCount(vector<int>& nums) {
+        int ans = 0, s = 0;
+        for (int x : nums) {
+            s += x;
+            ans += s == 0;
+        }
+        return ans;
+    }
+};

solution/3000-3099/3028.Ant on the Boundary/Solution.go

@@ -0,0 +1,10 @@
+func returnToBoundaryCount(nums []int) (ans int) {
+	s := 0
+	for _, x := range nums {
+		s += x
+		if s == 0 {
+			ans++
+		}
+	}
+	return
+}

solution/3000-3099/3028.Ant on the Boundary/Solution.java

@@ -0,0 +1,12 @@
+class Solution {
+    public int returnToBoundaryCount(int[] nums) {
+        int ans = 0, s = 0;
+        for (int x : nums) {
+            s += x;
+            if (s == 0) {
+                ++ans;
+            }
+        }
+        return ans;
+    }
+}

solution/3000-3099/3028.Ant on the Boundary/Solution.py

@@ -0,0 +1,3 @@
+class Solution:
+    def returnToBoundaryCount(self, nums: List[int]) -> int:
+        return sum(s == 0 for s in accumulate(nums))

solution/3000-3099/3028.Ant on the Boundary/Solution.ts

@@ -0,0 +1,8 @@
+function returnToBoundaryCount(nums: number[]): number {
+    let [ans, s] = [0, 0];
+    for (const x of nums) {
+        s += x;
+        ans += s === 0 ? 1 : 0;
+    }
+    return ans;
+}