add 501,547,701710,741...

Author: muyids

.gitignore

@@ -14,3 +14,6 @@ tmp/**/*
 
 workspace/**/*
 !/workspace/.gitkeep
+
+
+playground/

README.md

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

TOC-By-ID.md

@@ -0,0 +1,52 @@
+# 线性DP
+
+
+
+
+
+
+
+# 代码实现
+
+
+
+```java
+class Solution {
+ public int cherryPickup(int[][] g) {
+ int m = g.length, n = g[0].length;
+ int[][][] f = new int[75][75][75];
+ int INF = Integer.MIN_VALUE;
+ for (int k = 0; k < 75; k++)
+ for (int i = 0; i < 75; i++)
+ for (int j = 0; j < 75; j++)
+ f[k][i][j] = INF;
+
+ f[1][1][n] = g[0][0] + g[0][n - 1];
+ 
+ for (int k = 2; k <= m; k++) {
+ for (int i1 = 1; i1 <= n; i1++) {
+ for (int i2 = 1; i2 <= n; i2++) {
+ for (int d1 = i1 -1; d1 <= i1+1; d1++){
+ for (int d2= i2-1; d2<= i2+1; d2++){
+ f[k][i1][i2] = Math.max(f[k][i1][i2], f[k-1][d1][d2]);
+ }
+ }
+ int A = g[k - 1][i1 - 1], B = g[k - 1][i2 - 1];
+ f[k][i1][i2] += A;
+ if (i1 != i2) f[k][i1][i2] += B;
+ }
+ }
+ }
+
+ int ans = INF;
+ for (int i = 1; i <= n; i++) {
+ for (int j = 1; j <= n; j++) {
+ ans = Math.max(ans, f[m][i][j]);
+ }
+ }
+ return ans;
+ }
+}
+
+```
+

TOC-By-Tag.md

@@ -0,0 +1,26 @@
+
+
+
+
+
+
+
+
+
+
+# 暴力
+
+
+
+
+
+
+
+
+
+# 前缀和
+
+
+
+
+

algorithms/1401-1500/1463.cherry-pickup-ii.md

@@ -28,3 +28,4 @@
 
 ---
 
+

algorithms/1501-1600/1567.maximum-length-of-subarray-with-positive-product.md

@@ -1,6 +1,6 @@
 班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。
 
-给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知的朋友圈总数。
+给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果$M[i][j] = 1$，表示已知第 i 个和 j 个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知的朋友圈总数。
 
 ```cpp
 示例 1:
@@ -16,11 +16,21 @@
 
 ---
 
-### 解题思路
 
-并查集求解
 
-### 代码
+
+
+# 并查集
+
+
+
+求连通块的个数
+
+
+
+## 代码实现
+
+
 
 初始朋友圈的数量为n, 每合并一次，减少一个朋友圈