add 1027

Author: muyids

README.md

@@ -63,7 +63,7 @@ node script deploy.sh
 
 ## 🔐 Problems & Solutions
 
-完成进度（[1141](./TOC-By-ID.md)🔑/ [2813](https://leetcode.cn/problemset/all/)🔒) 
+完成进度（[1142](./TOC-By-ID.md)🔑/ [2975](https://leetcode.cn/problemset/all/)🔒) 
 
 - 🔗 [标签查找](./TOC-By-Tag.md)
 

TOC-By-ID.md

@@ -0,0 +1,125 @@
+# [1027.最长等差数列](https://leetcode.cn/problems/longest-arithmetic-subsequence/)
+
+<p>给你一个整数数组&nbsp;<code>nums</code>，返回 <code>nums</code>&nbsp;中最长等差子序列的<strong>长度</strong>。</p>
+
+<p>回想一下，<code>nums</code> 的子序列是一个列表&nbsp;<code>nums[i<sub>1</sub>], nums[i<sub>2</sub>], ..., nums[i<sub>k</sub>]</code> ，且&nbsp;<code>0 &lt;= i<sub>1</sub> &lt; i<sub>2</sub> &lt; ... &lt; i<sub>k</sub> &lt;= nums.length - 1</code>。并且如果&nbsp;<code>seq[i+1] - seq[i]</code>(&nbsp;<code>0 &lt;= i &lt; seq.length - 1</code>) 的值都相同，那么序列&nbsp;<code>seq</code>&nbsp;是等差的。</p>
+
+<p>&nbsp;</p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre>
+<strong>输入：</strong>nums = [3,6,9,12]
+<strong>输出：</strong>4
+<strong>解释： </strong>
+整个数组是公差为 3 的等差数列。
+</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre>
+<strong>输入：</strong>nums = [9,4,7,2,10]
+<strong>输出：</strong>3
+<strong>解释：</strong>
+最长的等差子序列是 [4,7,10]。
+</pre>
+
+<p><strong>示例 3：</strong></p>
+
+<pre>
+<strong>输入：</strong>nums = [20,1,15,3,10,5,8]
+<strong>输出：</strong>4
+<strong>解释：</strong>
+最长的等差子序列是 [20,15,10,5]。
+</pre>
+
+<p>&nbsp;</p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>2 &lt;= nums.length &lt;= 1000</code></li>
+	<li><code>0 &lt;= nums[i] &lt;= 500</code></li>
+</ul>
+
+
+<details>
+<summary>标签：</summary>
+['数组', '哈希表', '二分查找', '动态规划']
+</details>
+
+<details>
+<summary>难度：Medium</summary>
+喜欢：280
+</details>
+
+
+----------
+
+# 算法1
+
+## 算法思路
+
+
+
+动态规划，每个位置保存截止当前位置，该位置与之前所有元素的差以及数列长度
+
+```javascript
+
+```
+
+## 复杂度分析
+
+时间复杂度：$O(n^2)$
+
+空间复杂度：$O(1)$
+
+## 代码实现
+
+```cpp []
+
+```
+
+```java []
+class Solution {
+    public int longestArithSeqLength(int[] nums) {
+        int n = nums.length;
+        int[][] dp = new int[n][20001];
+        int res = 0;
+        for(int i=0; i<n; i++) {
+        	for(int j=0; j<i; j++) {
+        		int diff = nums[i] - nums[j] + 10000;
+        		dp[i][diff] = Math.max(dp[i][diff], dp[j][diff] + 1);
+        		res = Math.max(res, dp[i][diff]);
+        	}
+        }
+        return res + 1;
+    }
+}
+```
+
+```javascript
+var longestArithSeqLength = function (A) {
+  if (A.length <= 1) return A.length;
+  let dp = new Array(A.length);
+  let max = 0;
+  dp[0] = {};
+  for (let i = 1; i < A.length; i++) {
+    dp[i] = {};
+    for (let j = 0; j < i; j++) {
+      if (dp[j][A[i] - A[j]]) {
+        dp[i][A[i] - A[j]] = dp[j][A[i] - A[j]] + 1;
+      } else {
+        dp[i][A[i] - A[j]] = 2;
+      }
+      max = Math.max(max, dp[i][A[i] - A[j]]);
+    }
+  }
+  return max;
+};
+```
+
+
+
+## 参考文献
+

TOC-By-Tag.md

@@ -0,0 +1,67 @@
+# [1108.IP 地址无效化](https://leetcode.cn/problems/defanging-an-ip-address/)
+
+<p>给你一个有效的 <a href="https://baike.baidu.com/item/IPv4" target="_blank">IPv4</a> 地址&nbsp;<code>address</code>，返回这个 IP 地址的无效化版本。</p>
+
+<p>所谓无效化&nbsp;IP 地址，其实就是用&nbsp;<code>&quot;[.]&quot;</code>&nbsp;代替了每个 <code>&quot;.&quot;</code>。</p>
+
+<p>&nbsp;</p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre><strong>输入：</strong>address = &quot;1.1.1.1&quot;
+<strong>输出：</strong>&quot;1[.]1[.]1[.]1&quot;
+</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre><strong>输入：</strong>address = &quot;255.100.50.0&quot;
+<strong>输出：</strong>&quot;255[.]100[.]50[.]0&quot;
+</pre>
+
+<p>&nbsp;</p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li>给出的&nbsp;<code>address</code>&nbsp;是一个有效的 IPv4 地址</li>
+</ul>
+
+
+<details>
+<summary>标签：</summary>
+['字符串']
+</details>
+
+<details>
+<summary>难度：Easy</summary>
+喜欢：126
+</details>
+
+
+----------
+
+# 算法1
+
+## 算法思路
+
+blablabla
+
+## 复杂度分析
+
+时间复杂度：$O(n^2)$
+
+空间复杂度：$O(1)$
+
+## 代码实现
+
+```cpp []
+
+```
+
+```java []
+
+```
+
+## 参考文献
+
+