Create Readme.md

chearman · Mar 8, 2021 · 3b30a3d · 3b30a3d
1 parent a0cb16d
commit 3b30a3d
Showing 1 changed file with 3 additions and 0 deletions.
diff --git a/Greedy/1525.Number-of-Good-Ways-to-Split-a-String/Readme.md b/Greedy/1525.Number-of-Good-Ways-to-Split-a-String/Readme.md
@@ -0,0 +1,3 @@
+### 1525.Number-of-Good-Ways-to-Split-a-String
+
+遍历p和q的分界点的位置i。我们可以提前用two pass计算出i左边的字符种类数left[i]，i右边的字符种类数right[i]。然后第三次遍历所有位置i，检查当```left[i]==right[i]```的时候，说明在此处划分字符串是符合要求的。