feat: add solutions to lc problem: No.1769

doocs · Jan 6, 2025 · 9295858 · 9295858
1 parent e8fc580
commit 9295858
Show file tree

Hide file tree

Showing 4 changed files with 154 additions and 0 deletions.
diff --git a/...-1799/1769.Minimum Number of Operations to Move All Balls to Each Box/README.md b/...-1799/1769.Minimum Number of Operations to Move All Balls to Each Box/README.md
@@ -447,4 +447,62 @@ int* minOperations(char* boxes, int* returnSize) {
 
 <!-- solution:end -->
 
+<!-- solution:start -->
+
+### Solution 3
+
+<!-- tabs:start -->
+
+#### TypeScript
+
+```ts
+function minOperations(boxes: string): number[] {
+    const n = boxes.length;
+    const ans = Array(n).fill(0);
+    const ones: number[] = [];
+
+    for (let i = 0; i < n; i++) {
+        if (+boxes[i]) {
+            ones.push(i);
+        }
+    }
+
+    for (let i = 0; i < n; i++) {
+        for (const j of ones) {
+            ans[i] += Math.abs(i - j);
+        }
+    }
+
+    return ans;
+}
+```
+
+#### JavaScript
+
+```js
+function minOperations(boxes) {
+    const n = boxes.length;
+    const ans = Array(n).fill(0);
+    const ones = [];
+
+    for (let i = 0; i < n; i++) {
+        if (+boxes[i]) {
+            ones.push(i);
+        }
+    }
+
+    for (let i = 0; i < n; i++) {
+        for (const j of ones) {
+            ans[i] += Math.abs(i - j);
+        }
+    }
+
+    return ans;
+}
+```
+
+<!-- tabs:end -->
+
+<!-- solution:end -->
+
 <!-- problem:end -->
diff --git a/...99/1769.Minimum Number of Operations to Move All Balls to Each Box/README_EN.md b/...99/1769.Minimum Number of Operations to Move All Balls to Each Box/README_EN.md
@@ -439,4 +439,62 @@ int* minOperations(char* boxes, int* returnSize) {
 
 <!-- solution:end -->
 
+<!-- solution:start -->
+
+### Solution 3
+
+<!-- tabs:start -->
+
+#### TypeScript
+
+```ts
+function minOperations(boxes: string): number[] {
+    const n = boxes.length;
+    const ans = Array(n).fill(0);
+    const ones: number[] = [];
+
+    for (let i = 0; i < n; i++) {
+        if (+boxes[i]) {
+            ones.push(i);
+        }
+    }
+
+    for (let i = 0; i < n; i++) {
+        for (const j of ones) {
+            ans[i] += Math.abs(i - j);
+        }
+    }
+
+    return ans;
+}
+```
+
+#### JavaScript
+
+```js
+function minOperations(boxes) {
+    const n = boxes.length;
+    const ans = Array(n).fill(0);
+    const ones = [];
+
+    for (let i = 0; i < n; i++) {
+        if (+boxes[i]) {
+            ones.push(i);
+        }
+    }
+
+    for (let i = 0; i < n; i++) {
+        for (const j of ones) {
+            ans[i] += Math.abs(i - j);
+        }
+    }
+
+    return ans;
+}
+```
+
+<!-- tabs:end -->
+
+<!-- solution:end -->
+
 <!-- problem:end -->
diff --git a/...on/1700-1799/1769.Minimum Number of Operations to Move All Balls to Each Box/Solution3.js b/...on/1700-1799/1769.Minimum Number of Operations to Move All Balls to Each Box/Solution3.js
@@ -0,0 +1,19 @@
+function minOperations(boxes) {
+    const n = boxes.length;
+    const ans = Array(n).fill(0);
+    const ones = [];
+
+    for (let i = 0; i < n; i++) {
+        if (+boxes[i]) {
+            ones.push(i);
+        }
+    }
+
+    for (let i = 0; i < n; i++) {
+        for (const j of ones) {
+            ans[i] += Math.abs(i - j);
+        }
+    }
+
+    return ans;
+}
diff --git a/...on/1700-1799/1769.Minimum Number of Operations to Move All Balls to Each Box/Solution3.ts b/...on/1700-1799/1769.Minimum Number of Operations to Move All Balls to Each Box/Solution3.ts
@@ -0,0 +1,19 @@
+function minOperations(boxes: string): number[] {
+    const n = boxes.length;
+    const ans = Array(n).fill(0);
+    const ones: number[] = [];
+
+    for (let i = 0; i < n; i++) {
+        if (+boxes[i]) {
+            ones.push(i);
+        }
+    }
+
+    for (let i = 0; i < n; i++) {
+        for (const j of ones) {
+            ans[i] += Math.abs(i - j);
+        }
+    }
+
+    return ans;
+}