feat: add solutions to lc problem: No.1118

No.1118.Number of Days in a Month

Author: yanglbme

solution/1100-1199/1111.Maximum Nesting Depth of Two Valid Parentheses Strings/README.md

@@ -90,7 +90,7 @@
 
 我们用一个变量 $x$ 维护当前括号的平衡度，也就是左括号的数量减去右括号的数量。
 
-遍历字符串 $seq$，更新 $x$ 的值。如果 $x$ 为偶数，我们将当前的左括号分给 $A$，否则分给 $B$。
+遍历字符串 $seq$，更新 $x$ 的值。如果 $x$ 为奇数，我们将当前的左括号分给 $A$，否则分给 $B$。
 
 时间复杂度 $O(n)$，其中 $n$ 是字符串 $seq$ 的长度。忽略答案数组的空间消耗，空间复杂度 $O(1)$。
 

solution/1100-1199/1118.Number of Days in a Month/README.md

@@ -44,6 +44,16 @@
 
 <!-- 这里可写通用的实现逻辑 -->
 
+**方法一：判断闰年**
+
+我们可以先判断给定的年份是否为闰年，如果年份能被 $4$ 整除但不能被 $100$ 整除，或者能被 $400$ 整除，那么这一年就是闰年。
+
+闰年的二月有 $29$ 天，平年的二月有 $28$ 天。
+
+我们可以用一个数组 $days$ 存储当前年份每个月的天数，其中 $days[0]=0$，$days[i]$ 表示当前年份第 $i$ 个月的天数。那么答案就是 $days[month]$。
+
+时间复杂度 $O(1)$，空间复杂度 $O(1)$。
+
 <!-- tabs:start -->
 
 ### **Python3**
@@ -99,6 +109,30 @@ func numberOfDays(year int, month int) int {
 }
 ```
 
+### **TypeScript**
+
+```ts
+function numberOfDays(year: number, month: number): number {
+    const leap = (year % 4 === 0 && year % 100 !== 0) || year % 400 === 0;
+    const days = [
+        0,
+        31,
+        leap ? 29 : 28,
+        31,
+        30,
+        31,
+        30,
+        31,
+        31,
+        30,
+        31,
+        30,
+        31,
+    ];
+    return days[month];
+}
+```
+
 ### **...**
 
 ```

solution/1100-1199/1118.Number of Days in a Month/README_EN.md

@@ -78,6 +78,30 @@ func numberOfDays(year int, month int) int {
 }
 ```
 
+### **TypeScript**
+
+```ts
+function numberOfDays(year: number, month: number): number {
+    const leap = (year % 4 === 0 && year % 100 !== 0) || year % 400 === 0;
+    const days = [
+        0,
+        31,
+        leap ? 29 : 28,
+        31,
+        30,
+        31,
+        30,
+        31,
+        31,
+        30,
+        31,
+        30,
+        31,
+    ];
+    return days[month];
+}
+```
+
 ### **...**
 
 ```

solution/1100-1199/1118.Number of Days in a Month/Solution.ts

@@ -0,0 +1,19 @@
+function numberOfDays(year: number, month: number): number {
+    const leap = (year % 4 === 0 && year % 100 !== 0) || year % 400 === 0;
+    const days = [
+        0,
+        31,
+        leap ? 29 : 28,
+        31,
+        30,
+        31,
+        30,
+        31,
+        31,
+        30,
+        31,
+        30,
+        31,
+    ];
+    return days[month];
+}