feat: add solutions to lc problem: No.0781 (#4364)

Author: rain84

solution/0700-0799/0781.Rabbits in Forest/README.md

@@ -31,10 +31,10 @@ tags:
 <strong>输入：</strong>answers = [1,1,2]
 <strong>输出：</strong>5
 <strong>解释：</strong>
-两只回答了 "1" 的兔子可能有相同的颜色，设为红色。 
+两只回答了 "1" 的兔子可能有相同的颜色，设为红色。
 之后回答了 "2" 的兔子不会是红色，否则他们的回答会相互矛盾。
-设回答了 "2" 的兔子为蓝色。 
-此外，森林中还应有另外 2 只蓝色兔子的回答没有包含在数组中。 
+设回答了 "2" 的兔子为蓝色。
+此外，森林中还应有另外 2 只蓝色兔子的回答没有包含在数组中。
 因此森林中兔子的最少数量是 5 只：3 只回答的和 2 只没有回答的。
 </pre>
 
@@ -159,4 +159,52 @@ function numRabbits(answers: number[]): number {
 
 <!-- solution:end -->
 
+### Solution 2: Greedy + Hash Map
+
+<!-- tabs:start -->
+
+#### TypeScript
+
+```ts
+function numRabbits(answers: number[]): number {
+    const cnt: Record<number, number> = {};
+    let ans = 0;
+
+    for (const x of answers) {
+        if (cnt[x]) {
+            cnt[x]--;
+        } else {
+            cnt[x] = x;
+            ans += x + 1;
+        }
+    }
+
+    return ans;
+}
+```
+
+#### JavaScript
+
+```js
+function numRabbits(answers) {
+    const cnt = {};
+    let ans = 0;
+
+    for (const x of answers) {
+        if (cnt[x]) {
+            cnt[x]--;
+        } else {
+            cnt[x] = x;
+            ans += x + 1;
+        }
+    }
+
+    return ans;
+}
+```
+
+<!-- tabs:end -->
+
+<!-- solution:end -->
+
 <!-- problem:end -->

solution/0700-0799/0781.Rabbits in Forest/README_EN.md

@@ -157,4 +157,54 @@ function numRabbits(answers: number[]): number {
 
 <!-- solution:end -->
 
+<!-- solution:start -->
+
+### Solution 2: Greedy + Hash Map
+
+<!-- tabs:start -->
+
+#### TypeScript
+
+```ts
+function numRabbits(answers: number[]): number {
+    const cnt: Record<number, number> = {};
+    let ans = 0;
+
+    for (const x of answers) {
+        if (cnt[x]) {
+            cnt[x]--;
+        } else {
+            cnt[x] = x;
+            ans += x + 1;
+        }
+    }
+
+    return ans;
+}
+```
+
+#### JavaScript
+
+```js
+function numRabbits(answers) {
+    const cnt = {};
+    let ans = 0;
+
+    for (const x of answers) {
+        if (cnt[x]) {
+            cnt[x]--;
+        } else {
+            cnt[x] = x;
+            ans += x + 1;
+        }
+    }
+
+    return ans;
+}
+```
+
+<!-- tabs:end -->
+
+<!-- solution:end -->
+
 <!-- problem:end -->

solution/0700-0799/0781.Rabbits in Forest/Solution2.js

@@ -0,0 +1,15 @@
+function numRabbits(answers) {
+    const cnt = {};
+    let ans = 0;
+
+    for (const x of answers) {
+        if (cnt[x]) {
+            cnt[x]--;
+        } else {
+            cnt[x] = x;
+            ans += x + 1;
+        }
+    }
+
+    return ans;
+}

solution/0700-0799/0781.Rabbits in Forest/Solution2.ts

@@ -0,0 +1,15 @@
+function numRabbits(answers: number[]): number {
+    const cnt: Record<number, number> = {};
+    let ans = 0;
+
+    for (const x of answers) {
+        if (cnt[x]) {
+            cnt[x]--;
+        } else {
+            cnt[x] = x;
+            ans += x + 1;
+        }
+    }
+
+    return ans;
+}