fd

Author: liwentian

ebook/Backtracking.aux

@@ -16,9 +16,12 @@
 \@writefile{lof}{\contentsline {figure}{\numberline {图\nobreakspace 1-1}{ \ignorespaces Phone Keyboard}}{3}{section*.5}}
 \newlabel{fig:phone-keyboard}{{1-1}{3}{Description}{section*.5}{}}
 \@writefile{toc}{\contentsline {subsubsection}{Solution}{3}{section*.6}}
+\@writefile{toc}{\contentsline {section}{\numberline {1.4}Generate Parentheses}{5}{section.1.4}}
+\@writefile{toc}{\contentsline {subsubsection}{Description}{5}{section*.7}}
+\@writefile{toc}{\contentsline {subsubsection}{Solution}{5}{section*.8}}
 \FN@pp@footnotehinttrue 
 \@setckpt{Backtracking}{
-\setcounter{page}{5}
+\setcounter{page}{6}
 \setcounter{equation}{0}
 \setcounter{enumi}{0}
 \setcounter{enumii}{0}
@@ -28,20 +31,20 @@
 \setcounter{mpfootnote}{0}
 \setcounter{part}{0}
 \setcounter{chapter}{1}
-\setcounter{section}{3}
+\setcounter{section}{4}
 \setcounter{subsection}{0}
 \setcounter{subsubsection}{0}
 \setcounter{paragraph}{0}
 \setcounter{subparagraph}{0}
 \setcounter{figure}{1}
 \setcounter{table}{0}
-\setcounter{FancyVerbLine}{46}
+\setcounter{FancyVerbLine}{17}
 \setcounter{pp@next@reset}{1}
 \setcounter{@fnserial}{0}
 \setcounter{Item}{0}
 \setcounter{Hfootnote}{0}
 \setcounter{Hy@AnnotLevel}{0}
-\setcounter{bookmark@seq@number}{4}
+\setcounter{bookmark@seq@number}{5}
 \setcounter{parentequation}{0}
 \setcounter{section@level}{3}
 }

ebook/Backtracking.tex

@@ -159,4 +159,44 @@ \subsubsection{Solution}
     }
     return queue;
 }
+\end{Code}
+
+\newpage
+
+\section{Generate Parentheses}
+
+\subsubsection{Description}
+Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
+
+For example, given \code{n = 3}, a solution set is:
+\begin{Code}
+[
+  "((()))",
+  "(()())",
+  "(())()",
+  "()(())",
+  "()()()"
+]
+\end{Code}
+
+\subsubsection{Solution}
+
+\begin{Code}
+public List<String> generateParenthesis(int n) {
+    List<String> result = new LinkedList<String>();
+    dfs(result, n, "", 0, 0);
+    return result;
+}
+
+private void dfs(List<String> result, int n, String str, int left, int right) {
+    if (left == n && right == n) {
+        result.add(str);
+        return;
+    }
+    if (left > n || right > n || left < right) {
+        return;
+    }
+    dfs(result, n, str + "(", left + 1, right);
+    dfs(result, n, str + ")", left, right + 1);
+}
 \end{Code}

ebook/leetcode.log

@@ -1,4 +1,4 @@
-This is XeTeX, Version 3.14159265-2.6-0.99996 (TeX Live 2016) (preloaded format=xelatex 2017.9.4)  5 SEP 2017 11:06
+This is XeTeX, Version 3.14159265-2.6-0.99996 (TeX Live 2016) (preloaded format=xelatex 2017.9.4)  5 SEP 2017 11:13
 entering extended mode
  restricted \write18 enabled.
  %&-line parsing enabled.
@@ -1906,7 +1906,7 @@ File: images/phone.png Graphic file (type QTm)
 . with NFSS spec.: <->"Latin Modern Mono/BI/OT:script=latn;language=DFLT;"
 . - 'bold italic small caps'  (bx/itsc) with NFSS spec.: 
 .................................................
- [3]) [4]
+ [3] [4]) [5]
 No file leetcode.ind.
 Package atveryend Info: Empty hook `BeforeClearDocument' on input line 42.
 Package atveryend Info: Empty hook `AfterLastShipout' on input line 42.
@@ -1924,4 +1924,4 @@ Here is how much of TeX's memory you used:
  1347 hyphenation exceptions out of 8191
  65i,11n,77p,10414b,588s stack positions out of 5000i,500n,10000p,200000b,80000s
 
-Output written on leetcode.pdf (4 pages).
+Output written on leetcode.pdf (5 pages).

ebook/leetcode.out

@@ -2,3 +2,4 @@
 \BOOKMARK [1][-]{section.1.1}{\376\377\0001\000.\0001\000\040\000R\000e\000g\000u\000l\000a\000r\000\040\000E\000x\000p\000r\000e\000s\000s\000i\000o\000n\000\040\000M\000a\000t\000c\000h\000i\000n\000g}{chapter.1}% 2
 \BOOKMARK [1][-]{section.1.2}{\376\377\0001\000.\0002\000\040\000W\000i\000l\000d\000c\000a\000r\000d\000\040\000M\000a\000t\000c\000h\000i\000n\000g}{chapter.1}% 3
 \BOOKMARK [1][-]{section.1.3}{\376\377\0001\000.\0003\000\040\000L\000e\000t\000t\000e\000r\000\040\000C\000o\000m\000b\000i\000n\000a\000t\000i\000o\000n\000s\000\040\000o\000f\000\040\000a\000\040\000P\000h\000o\000n\000e\000\040\000N\000u\000m\000b\000e\000r}{chapter.1}% 4
+\BOOKMARK [1][-]{section.1.4}{\376\377\0001\000.\0004\000\040\000G\000e\000n\000e\000r\000a\000t\000e\000\040\000P\000a\000r\000e\000n\000t\000h\000e\000s\000e\000s}{chapter.1}% 5