From 69029824a3d5e0f73dedb47c917d8ca396197835 Mon Sep 17 00:00:00 2001 From: openset Date: Sun, 16 Jun 2019 13:04:55 +0800 Subject: [PATCH] Add: Brace Expansion --- problems/brace-expansion/README.md | 32 ++++++++++++++++++++++++++++++ 1 file changed, 32 insertions(+) create mode 100644 problems/brace-expansion/README.md diff --git a/problems/brace-expansion/README.md b/problems/brace-expansion/README.md new file mode 100644 index 000000000..7925c3a90 --- /dev/null +++ b/problems/brace-expansion/README.md @@ -0,0 +1,32 @@ + + + + + + + +[< Previous](https://github.com/openset/leetcode/tree/master/problems/high-five "High Five") +                 +[Next >](https://github.com/openset/leetcode/tree/master/problems/confusing-number-ii "Confusing Number II") + +## 1087. Brace Expansion (Medium) + + + +### Related Topics + [[Backtracking](https://github.com/openset/leetcode/tree/master/tag/backtracking/README.md)] + +### Similar Questions + 1. [Decode String](https://github.com/openset/leetcode/tree/master/problems/decode-string) (Medium) + 1. [Letter Case Permutation](https://github.com/openset/leetcode/tree/master/problems/letter-case-permutation) (Easy) + +### Hints +
+Hint 1 +All generated strings are of the same size. How can we generate all of these strings? +
+ +
+Hint 2 +Do a backtracking on which each level of it has to choose one single (e.g. 'a') character or any character of the given parenthesized group (e.g. "{a,b,c}") +