feat: add solutions to lc problem: No.2705 (#1304)

No.2705.Compact Object

Author: kaili-yang

solution/0200-0299/0226.Invert Binary Tree/README.md

@@ -233,7 +233,7 @@ public:
 //   pub left: Option<Rc<RefCell<TreeNode>>>,
 //   pub right: Option<Rc<RefCell<TreeNode>>>,
 // }
-// 
+//
 // impl TreeNode {
 //   #[inline]
 //   pub fn new(val: i32) -> Self {

solution/0200-0299/0226.Invert Binary Tree/README_EN.md

@@ -215,7 +215,7 @@ public:
 //   pub left: Option<Rc<RefCell<TreeNode>>>,
 //   pub right: Option<Rc<RefCell<TreeNode>>>,
 // }
-// 
+//
 // impl TreeNode {
 //   #[inline]
 //   pub fn new(val: i32) -> Self {

solution/2700-2799/2705.Compact Object/README.md

@@ -48,14 +48,67 @@
 
 <!-- 这里可写通用的实现逻辑 -->
 
+**方法一：递归**
+
+如果 `obj` 不是对象或为空，函数会原封不动地返回，因为无需检查非对象值中的键。
+
+如果 `obj` 是一个数组，它会使用 `obj.filter(Boolean)` 过滤掉虚假值（如 `null`、`undefined`、`false`、0、""），然后使用 `map(compactObject)` 对每个元素递归调用 `compactObject`。这样可以确保嵌套数组也被压缩。
+
+如果 `obj` 是一个对象，则会创建一个新的空对象 `compactedObj`。它会遍历 `obj` 的所有键，并对每个键在相应的值上递归调用 `compactObject`，然后将结果存储在值变量中。如果值是真实的（即不是虚假的），它就会将其赋值给具有相应键的压缩对象。
+
+时间复杂度 $O(n)$, 空间复杂度 $O(n)$。
+
 <!-- tabs:start -->
 
+### **JavaScript**
+
+<!-- 这里可写当前语言的特殊实现逻辑 -->
+
+```js
+var compactObject = function (obj) {
+    if (obj === null || typeof obj !== 'object') {
+        return obj;
+    }
+
+    if (Array.isArray(obj)) {
+        return obj.filter(Boolean).map(compactObject);
+    }
+
+    const result = {};
+    for (const key in obj) {
+        const value = compactObject(obj[key]);
+        if (Boolean(value)) {
+            result[key] = value;
+        }
+    }
+    return result;
+};
+```
+
 ### **TypeScript**
 
 <!-- 这里可写当前语言的特殊实现逻辑 -->
 
 ```ts
-
+type Obj = Record<any, any>;
+
+function compactObject(obj: Obj): Obj {
+    if (Array.isArray(obj)) {
+        const temp = [];
+        for (const item of obj) {
+            if (item) {
+                if (typeof item === 'object') temp.push(compactObject(item));
+                else temp.push(item);
+            }
+        }
+        return temp;
+    }
+    for (const [key, value] of Object.entries(obj)) {
+        if (!value) delete obj[key];
+        else if (typeof value === 'object') obj[key] = compactObject(value);
+    }
+    return obj;
+}
 ```
 
 <!-- tabs:end -->

solution/2700-2799/2705.Compact Object/README_EN.md

@@ -44,10 +44,51 @@
 
 <!-- tabs:start -->
 
+### **JavaScript**
+
+```js
+var compactObject = function (obj) {
+    if (obj === null || typeof obj !== 'object') {
+        return obj;
+    }
+
+    if (Array.isArray(obj)) {
+        return obj.filter(Boolean).map(compactObject);
+    }
+
+    const result = {};
+    for (const key in obj) {
+        const value = compactObject(obj[key]);
+        if (Boolean(value)) {
+            result[key] = value;
+        }
+    }
+    return result;
+};
+```
+
 ### **TypeScript**
 
 ```ts
-
+type Obj = Record<any, any>;
+
+function compactObject(obj: Obj): Obj {
+    if (Array.isArray(obj)) {
+        const temp = [];
+        for (const item of obj) {
+            if (item) {
+                if (typeof item === 'object') temp.push(compactObject(item));
+                else temp.push(item);
+            }
+        }
+        return temp;
+    }
+    for (const [key, value] of Object.entries(obj)) {
+        if (!value) delete obj[key];
+        else if (typeof value === 'object') obj[key] = compactObject(value);
+    }
+    return obj;
+}
 ```
 
 <!-- tabs:end -->

solution/2700-2799/2705.Compact Object/Solution.js

@@ -0,0 +1,18 @@
+var compactObject = function (obj) {
+    if (obj === null || typeof obj !== 'object') {
+        return obj;
+    }
+
+    if (Array.isArray(obj)) {
+        return obj.filter(Boolean).map(compactObject);
+    }
+
+    const result = {};
+    for (const key in obj) {
+        const value = compactObject(obj[key]);
+        if (Boolean(value)) {
+            result[key] = value;
+        }
+    }
+    return result;
+};

solution/2700-2799/2705.Compact Object/Solution.ts

@@ -0,0 +1,19 @@
+type Obj = Record<any, any>;
+
+function compactObject(obj: Obj): Obj {
+    if (Array.isArray(obj)) {
+        const temp = [];
+        for (const item of obj) {
+            if (item) {
+                if (typeof item === 'object') temp.push(compactObject(item));
+                else temp.push(item);
+            }
+        }
+        return temp;
+    }
+    for (const [key, value] of Object.entries(obj)) {
+        if (!value) delete obj[key];
+        else if (typeof value === 'object') obj[key] = compactObject(value);
+    }
+    return obj;
+}