Merge pull request #1 from GitHubQAQ/GitHubQAQ-patch-1

Update 0093.复原IP地址.md （优化剪枝）
2022-05-07 10:14:49 +08:00 · 2022-05-07 10:14:49 +08:00 · c1ad34f4e7
parent dac0b4a12e 29f41716f9
commit c1ad34f4e7
1 changed files with 1 additions and 1 deletions
--- a/problems/0093.复原IP地址.md
+++ b/problems/0093.复原IP地址.md
@ -227,7 +227,7 @@ private:
 public:
    vector<string> restoreIpAddresses(string s) {
        result.clear();
-        if (s.size() > 12) return result; // 算是剪枝了
+        if (s.size() < 4 || s.size() > 12) return result; // 算是剪枝了
        backtracking(s, 0, 0);
        return result;
    }