Skip to content

Commit 2ad1007

Browse files
author
liwentian
committed
fd
1 parent 40923ea commit 2ad1007

11 files changed

+425
-211
lines changed

‎ebook/backtracking/Backtracking.aux‎

Lines changed: 65 additions & 68 deletions
Original file line numberDiff line numberDiff line change
@@ -34,104 +34,101 @@
3434
\@writefile{toc}{\contentsline {section}{\numberline {1.9}Word Search II}{10}{section.1.9}}
3535
\@writefile{toc}{\contentsline {subsubsection}{Description}{10}{section*.19}}
3636
\@writefile{toc}{\contentsline {subsubsection}{Solution}{10}{section*.20}}
37-
\@writefile{toc}{\contentsline {section}{\numberline {1.10}Word Break}{12}{section.1.10}}
37+
\@writefile{toc}{\contentsline {section}{\numberline {1.10}Word Break II}{12}{section.1.10}}
3838
\@writefile{toc}{\contentsline {subsubsection}{Description}{12}{section*.21}}
3939
\@writefile{toc}{\contentsline {subsubsection}{Solution}{12}{section*.22}}
40-
\@writefile{toc}{\contentsline {section}{\numberline {1.11}Word Break II}{13}{section.1.11}}
40+
\@writefile{toc}{\contentsline {section}{\numberline {1.11}Combination Sum}{13}{section.1.11}}
4141
\@writefile{toc}{\contentsline {subsubsection}{Description}{13}{section*.23}}
42-
\@writefile{toc}{\contentsline {subsubsection}{Solution}{13}{section*.24}}
43-
\@writefile{toc}{\contentsline {section}{\numberline {1.12}Combination Sum}{14}{section.1.12}}
44-
\@writefile{toc}{\contentsline {subsubsection}{Description}{14}{section*.25}}
45-
\@writefile{toc}{\contentsline {subsubsection}{Solution I}{14}{section*.26}}
46-
\@writefile{toc}{\contentsline {subsubsection}{Solution II}{15}{section*.27}}
47-
\@writefile{toc}{\contentsline {section}{\numberline {1.13}Combination Sum II}{16}{section.1.13}}
48-
\@writefile{toc}{\contentsline {subsubsection}{Description}{16}{section*.28}}
49-
\@writefile{toc}{\contentsline {subsubsection}{Solution I}{16}{section*.29}}
50-
\@writefile{toc}{\contentsline {subsubsection}{Solution II}{17}{section*.30}}
51-
\@writefile{toc}{\contentsline {section}{\numberline {1.14}Combination Sum III}{18}{section.1.14}}
52-
\@writefile{toc}{\contentsline {subsubsection}{Description}{18}{section*.31}}
53-
\@writefile{toc}{\contentsline {subsubsection}{Solution I}{18}{section*.32}}
54-
\@writefile{toc}{\contentsline {subsubsection}{Solution II}{19}{section*.33}}
55-
\@writefile{toc}{\contentsline {section}{\numberline {1.15}Combination Sum IV}{20}{section.1.15}}
42+
\@writefile{toc}{\contentsline {subsubsection}{Solution I}{13}{section*.24}}
43+
\@writefile{toc}{\contentsline {subsubsection}{Solution II}{14}{section*.25}}
44+
\@writefile{toc}{\contentsline {section}{\numberline {1.12}Combination Sum II}{15}{section.1.12}}
45+
\@writefile{toc}{\contentsline {subsubsection}{Description}{15}{section*.26}}
46+
\@writefile{toc}{\contentsline {subsubsection}{Solution I}{15}{section*.27}}
47+
\@writefile{toc}{\contentsline {subsubsection}{Solution II}{16}{section*.28}}
48+
\@writefile{toc}{\contentsline {section}{\numberline {1.13}Combination Sum III}{17}{section.1.13}}
49+
\@writefile{toc}{\contentsline {subsubsection}{Description}{17}{section*.29}}
50+
\@writefile{toc}{\contentsline {subsubsection}{Solution I}{17}{section*.30}}
51+
\@writefile{toc}{\contentsline {subsubsection}{Solution II}{18}{section*.31}}
52+
\@writefile{toc}{\contentsline {section}{\numberline {1.14}Combination Sum IV}{19}{section.1.14}}
53+
\@writefile{toc}{\contentsline {subsubsection}{Description}{19}{section*.32}}
54+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{19}{section*.33}}
55+
\@writefile{toc}{\contentsline {section}{\numberline {1.15}N-Queens}{20}{section.1.15}}
5656
\@writefile{toc}{\contentsline {subsubsection}{Description}{20}{section*.34}}
57-
\@writefile{toc}{\contentsline {subsubsection}{Solution}{20}{section*.35}}
58-
\@writefile{toc}{\contentsline {section}{\numberline {1.16}N-Queens}{21}{section.1.16}}
59-
\@writefile{toc}{\contentsline {subsubsection}{Description}{21}{section*.36}}
57+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{21}{section*.35}}
58+
\@writefile{toc}{\contentsline {section}{\numberline {1.16}N-Queens II}{22}{section.1.16}}
59+
\@writefile{toc}{\contentsline {subsubsection}{Description}{22}{section*.36}}
6060
\@writefile{toc}{\contentsline {subsubsection}{Solution}{22}{section*.37}}
61-
\@writefile{toc}{\contentsline {section}{\numberline {1.17}N-Queens II}{23}{section.1.17}}
61+
\@writefile{toc}{\contentsline {section}{\numberline {1.17}Subsets}{23}{section.1.17}}
6262
\@writefile{toc}{\contentsline {subsubsection}{Description}{23}{section*.38}}
63-
\@writefile{toc}{\contentsline {subsubsection}{Solution}{23}{section*.39}}
64-
\@writefile{toc}{\contentsline {section}{\numberline {1.18}Subsets}{24}{section.1.18}}
65-
\@writefile{toc}{\contentsline {subsubsection}{Description}{24}{section*.40}}
66-
\@writefile{toc}{\contentsline {subsubsection}{Solution I}{24}{section*.41}}
67-
\@writefile{toc}{\contentsline {subsubsection}{Solution II}{25}{section*.42}}
68-
\@writefile{toc}{\contentsline {section}{\numberline {1.19}Subsets II}{26}{section.1.19}}
63+
\@writefile{toc}{\contentsline {subsubsection}{Solution I}{23}{section*.39}}
64+
\@writefile{toc}{\contentsline {subsubsection}{Solution II}{24}{section*.40}}
65+
\@writefile{toc}{\contentsline {section}{\numberline {1.18}Subsets II}{25}{section.1.18}}
66+
\@writefile{toc}{\contentsline {subsubsection}{Description}{25}{section*.41}}
67+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{25}{section*.42}}
68+
\@writefile{toc}{\contentsline {section}{\numberline {1.19}Sudoku Solver}{26}{section.1.19}}
6969
\@writefile{toc}{\contentsline {subsubsection}{Description}{26}{section*.43}}
7070
\@writefile{toc}{\contentsline {subsubsection}{Solution}{26}{section*.44}}
71-
\@writefile{toc}{\contentsline {section}{\numberline {1.20}Sudoku Solver}{27}{section.1.20}}
72-
\@writefile{toc}{\contentsline {subsubsection}{Description}{27}{section*.45}}
73-
\@writefile{toc}{\contentsline {subsubsection}{Solution}{27}{section*.46}}
74-
\@writefile{toc}{\contentsline {section}{\numberline {1.21}Combinations}{29}{section.1.21}}
71+
\@writefile{toc}{\contentsline {section}{\numberline {1.20}Combinations}{28}{section.1.20}}
72+
\@writefile{toc}{\contentsline {subsubsection}{Description}{28}{section*.45}}
73+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{28}{section*.46}}
74+
\@writefile{toc}{\contentsline {section}{\numberline {1.21}Restore IP Addresses}{29}{section.1.21}}
7575
\@writefile{toc}{\contentsline {subsubsection}{Description}{29}{section*.47}}
7676
\@writefile{toc}{\contentsline {subsubsection}{Solution}{29}{section*.48}}
77-
\@writefile{toc}{\contentsline {section}{\numberline {1.22}Restore IP Addresses}{30}{section.1.22}}
77+
\@writefile{toc}{\contentsline {section}{\numberline {1.22}Word Ladder}{30}{section.1.22}}
7878
\@writefile{toc}{\contentsline {subsubsection}{Description}{30}{section*.49}}
79-
\@writefile{toc}{\contentsline {subsubsection}{Solution}{30}{section*.50}}
80-
\@writefile{toc}{\contentsline {section}{\numberline {1.23}Word Ladder}{31}{section.1.23}}
81-
\@writefile{toc}{\contentsline {subsubsection}{Description}{31}{section*.51}}
82-
\@writefile{toc}{\contentsline {subsubsection}{Solution I}{32}{section*.52}}
83-
\@writefile{toc}{\contentsline {subsubsection}{Solution II}{33}{section*.53}}
84-
\@writefile{toc}{\contentsline {section}{\numberline {1.24}Word Ladder II}{34}{section.1.24}}
85-
\@writefile{toc}{\contentsline {subsubsection}{Description}{34}{section*.54}}
86-
\@writefile{toc}{\contentsline {subsubsection}{Analysis}{34}{section*.55}}
87-
\@writefile{toc}{\contentsline {subsubsection}{Solution}{34}{section*.56}}
88-
\@writefile{toc}{\contentsline {section}{\numberline {1.25}Palindrome Partitioning}{36}{section.1.25}}
79+
\@writefile{toc}{\contentsline {subsubsection}{Solution I}{31}{section*.50}}
80+
\@writefile{toc}{\contentsline {subsubsection}{Solution II}{32}{section*.51}}
81+
\@writefile{toc}{\contentsline {section}{\numberline {1.23}Word Ladder II}{33}{section.1.23}}
82+
\@writefile{toc}{\contentsline {subsubsection}{Description}{33}{section*.52}}
83+
\@writefile{toc}{\contentsline {subsubsection}{Analysis}{33}{section*.53}}
84+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{33}{section*.54}}
85+
\@writefile{toc}{\contentsline {section}{\numberline {1.24}Palindrome Partitioning}{35}{section.1.24}}
86+
\@writefile{toc}{\contentsline {subsubsection}{Description}{35}{section*.55}}
87+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{35}{section*.56}}
88+
\@writefile{toc}{\contentsline {section}{\numberline {1.25}Palindrome Partitioning II}{36}{section.1.25}}
8989
\@writefile{toc}{\contentsline {subsubsection}{Description}{36}{section*.57}}
9090
\@writefile{toc}{\contentsline {subsubsection}{Solution}{36}{section*.58}}
91-
\@writefile{toc}{\contentsline {section}{\numberline {1.26}Palindrome Partitioning II}{37}{section.1.26}}
91+
\@writefile{toc}{\contentsline {section}{\numberline {1.26}Palindrome Permutation}{37}{section.1.26}}
9292
\@writefile{toc}{\contentsline {subsubsection}{Description}{37}{section*.59}}
9393
\@writefile{toc}{\contentsline {subsubsection}{Solution}{37}{section*.60}}
94-
\@writefile{toc}{\contentsline {section}{\numberline {1.27}Palindrome Permutation}{38}{section.1.27}}
94+
\@writefile{toc}{\contentsline {section}{\numberline {1.27}Palindrome Permutation II}{38}{section.1.27}}
9595
\@writefile{toc}{\contentsline {subsubsection}{Description}{38}{section*.61}}
9696
\@writefile{toc}{\contentsline {subsubsection}{Solution}{38}{section*.62}}
97-
\@writefile{toc}{\contentsline {section}{\numberline {1.28}Palindrome Permutation II}{39}{section.1.28}}
97+
\@writefile{toc}{\contentsline {section}{\numberline {1.28}Count Numbers with Unique Digits}{39}{section.1.28}}
9898
\@writefile{toc}{\contentsline {subsubsection}{Description}{39}{section*.63}}
9999
\@writefile{toc}{\contentsline {subsubsection}{Solution}{39}{section*.64}}
100-
\@writefile{toc}{\contentsline {section}{\numberline {1.29}Count Numbers with Unique Digits}{40}{section.1.29}}
100+
\@writefile{toc}{\contentsline {section}{\numberline {1.29}Generalized Abbreviation}{40}{section.1.29}}
101101
\@writefile{toc}{\contentsline {subsubsection}{Description}{40}{section*.65}}
102102
\@writefile{toc}{\contentsline {subsubsection}{Solution}{40}{section*.66}}
103-
\@writefile{toc}{\contentsline {section}{\numberline {1.30}Generalized Abbreviation}{41}{section.1.30}}
103+
\@writefile{toc}{\contentsline {section}{\numberline {1.30}Binary Watch}{41}{section.1.30}}
104104
\@writefile{toc}{\contentsline {subsubsection}{Description}{41}{section*.67}}
105105
\@writefile{toc}{\contentsline {subsubsection}{Solution}{41}{section*.68}}
106-
\@writefile{toc}{\contentsline {section}{\numberline {1.31}Binary Watch}{42}{section.1.31}}
107-
\@writefile{toc}{\contentsline {subsubsection}{Description}{42}{section*.69}}
108-
\@writefile{toc}{\contentsline {subsubsection}{Solution}{42}{section*.70}}
109-
\@writefile{toc}{\contentsline {section}{\numberline {1.32}Add and Search Word}{44}{section.1.32}}
110-
\@writefile{toc}{\contentsline {subsubsection}{Description}{44}{section*.71}}
111-
\@writefile{toc}{\contentsline {subsubsection}{Solution}{44}{section*.72}}
112-
\@writefile{toc}{\contentsline {section}{\numberline {1.33}Factor Combinations}{46}{section.1.33}}
113-
\@writefile{toc}{\contentsline {subsubsection}{Descriptor}{46}{section*.73}}
106+
\@writefile{toc}{\contentsline {section}{\numberline {1.31}Add and Search Word}{43}{section.1.31}}
107+
\@writefile{toc}{\contentsline {subsubsection}{Description}{43}{section*.69}}
108+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{43}{section*.70}}
109+
\@writefile{toc}{\contentsline {section}{\numberline {1.32}Factor Combinations}{45}{section.1.32}}
110+
\@writefile{toc}{\contentsline {subsubsection}{Descriptor}{45}{section*.71}}
111+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{46}{section*.72}}
112+
\@writefile{toc}{\contentsline {section}{\numberline {1.33}Valid Word Square}{47}{section.1.33}}
113+
\@writefile{toc}{\contentsline {subsubsection}{Description}{47}{section*.73}}
114114
\@writefile{toc}{\contentsline {subsubsection}{Solution}{47}{section*.74}}
115-
\@writefile{toc}{\contentsline {section}{\numberline {1.34}Valid Word Square}{48}{section.1.34}}
115+
\@writefile{toc}{\contentsline {section}{\numberline {1.34}Word Squares}{48}{section.1.34}}
116116
\@writefile{toc}{\contentsline {subsubsection}{Description}{48}{section*.75}}
117-
\@writefile{toc}{\contentsline {subsubsection}{Solution}{48}{section*.76}}
118-
\@writefile{toc}{\contentsline {section}{\numberline {1.35}Word Squares}{49}{section.1.35}}
119-
\@writefile{toc}{\contentsline {subsubsection}{Description}{49}{section*.77}}
117+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{49}{section*.76}}
118+
\@writefile{toc}{\contentsline {section}{\numberline {1.35}Beautiful Arrangement}{50}{section.1.35}}
119+
\@writefile{toc}{\contentsline {subsubsection}{Description}{50}{section*.77}}
120120
\@writefile{toc}{\contentsline {subsubsection}{Solution}{50}{section*.78}}
121-
\@writefile{toc}{\contentsline {section}{\numberline {1.36}Beautiful Arrangement}{51}{section.1.36}}
121+
\@writefile{toc}{\contentsline {section}{\numberline {1.36}Flip Game}{51}{section.1.36}}
122122
\@writefile{toc}{\contentsline {subsubsection}{Description}{51}{section*.79}}
123123
\@writefile{toc}{\contentsline {subsubsection}{Solution}{51}{section*.80}}
124-
\@writefile{toc}{\contentsline {section}{\numberline {1.37}Flip Game}{52}{section.1.37}}
124+
\@writefile{toc}{\contentsline {section}{\numberline {1.37}Flip Game II}{52}{section.1.37}}
125125
\@writefile{toc}{\contentsline {subsubsection}{Description}{52}{section*.81}}
126126
\@writefile{toc}{\contentsline {subsubsection}{Solution}{52}{section*.82}}
127-
\@writefile{toc}{\contentsline {section}{\numberline {1.38}Flip Game II}{53}{section.1.38}}
127+
\@writefile{toc}{\contentsline {section}{\numberline {1.38}Android Unlock Patterns}{53}{section.1.38}}
128128
\@writefile{toc}{\contentsline {subsubsection}{Description}{53}{section*.83}}
129-
\@writefile{toc}{\contentsline {subsubsection}{Solution}{53}{section*.84}}
130-
\@writefile{toc}{\contentsline {section}{\numberline {1.39}Android Unlock Patterns}{54}{section.1.39}}
131-
\@writefile{toc}{\contentsline {subsubsection}{Description}{54}{section*.85}}
132-
\@writefile{toc}{\contentsline {subsubsection}{Solution}{55}{section*.86}}
129+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{54}{section*.84}}
133130
\@setckpt{Backtracking}{
134-
\setcounter{page}{56}
131+
\setcounter{page}{55}
135132
\setcounter{equation}{0}
136133
\setcounter{enumi}{0}
137134
\setcounter{enumii}{0}
@@ -141,7 +138,7 @@
141138
\setcounter{mpfootnote}{0}
142139
\setcounter{part}{0}
143140
\setcounter{chapter}{1}
144-
\setcounter{section}{39}
141+
\setcounter{section}{38}
145142
\setcounter{subsection}{0}
146143
\setcounter{subsubsection}{0}
147144
\setcounter{paragraph}{0}
@@ -154,7 +151,7 @@
154151
\setcounter{Item}{0}
155152
\setcounter{Hfootnote}{0}
156153
\setcounter{Hy@AnnotLevel}{0}
157-
\setcounter{bookmark@seq@number}{40}
154+
\setcounter{bookmark@seq@number}{39}
158155
\setcounter{parentequation}{0}
159156
\setcounter{section@level}{3}
160157
}

‎ebook/backtracking/Backtracking.tex‎

Lines changed: 0 additions & 36 deletions
Original file line numberDiff line numberDiff line change
@@ -517,42 +517,6 @@ \subsubsection{Solution}
517517

518518
\newpage
519519

520-
\section{Word Break} %%%%%%%%%%%%%%%%%%%%%%
521-
522-
\subsubsection{Description}
523-
Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, determine if s can be segmented into a space-separated sequence of one or more dictionary words. You may assume the dictionary does not contain duplicate words.
524-
525-
For example, given
526-
s = \code{"leetcode"},
527-
dict = \code{["leet", "code"]}.
528-
529-
Return true because \code{"leetcode"} can be segmented as \code{"leet code"}.
530-
531-
\subsubsection{Solution}
532-
533-
\begin{Code}
534-
public boolean wordBreak(String s, List<String> wordDict) {
535-
int n = s.length();
536-
537-
boolean[] dp = new boolean[n + 1];
538-
dp[0] = true;
539-
540-
for (int i = 1; i <= s.length(); i++) {
541-
for (String word : wordDict) {
542-
int j = i - word.length();
543-
if (j >= 0 && dp[j] && s.substring(j, i).equals(word)) {
544-
dp[i] = true;
545-
break;
546-
}
547-
}
548-
}
549-
550-
return dp[n];
551-
}
552-
\end{Code}
553-
554-
\newpage
555-
556520
\section{Word Break II} %%%%%%%%%%%%%%%%%%%%%%
557521

558522
\subsubsection{Description}

‎ebook/backtracking/leetcode-backtracking.log‎

Lines changed: 12 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
This is XeTeX, Version 3.14159265-2.6-0.99996 (TeX Live 2016) (preloaded format=xelatex 2017.9.4) 7 SEP 2017 20:04
1+
This is XeTeX, Version 3.14159265-2.6-0.99996 (TeX Live 2016) (preloaded format=xelatex 2017.9.4) 9 SEP 2017 15:04
22
entering extended mode
33
restricted \write18 enabled.
44
%&-line parsing enabled.
@@ -1918,26 +1918,26 @@ File: images/phone.png Graphic file (type QTm)
19181918
. - 'bold italic small caps' (bx/itsc) with NFSS spec.:
19191919
.................................................
19201920
[3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13]
1921-
[14] [15] [16] [17] [18] [19] [20]
1921+
[14] [15] [16] [17] [18] [19]
19221922
File: images/8-queens.png Graphic file (type QTm)
1923-
<use "images/8-queens.png" > [21] [22]
1924-
[23] [24] [25] [26]
1923+
<use "images/8-queens.png" > [20] [21] [22]
1924+
[23] [24] [25]
19251925
File: images/sudoku.png Graphic file (type QTm)
19261926
<use "images/sudoku.png" >
19271927
File: images/sudoku2.png Graphic file (type QTm)
19281928
<use "images/sudoku2.png" >
1929-
[27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39]
1930-
Underfull \hbox (badness 3118) in paragraph at lines 1808--1809
1929+
[26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38]
1930+
Underfull \hbox (badness 3118) in paragraph at lines 1772--1773
19311931
[]\EU1/TimesNewRoman(0)/m/n/9 Given n = 2, return 91. (The answer should be the
19321932
total numbers in the range of 0 <= x < 100, excluding
19331933
[]
19341934

1935-
[40] [41]
1935+
[39] [40]
19361936
File: images/watch.jpg Graphic file (type QTm)
1937-
<use "images/watch.jpg" > [42] [43] [44] [45] [46] [47] [48]
1938-
[49] [50] [51] [52] [53]
1937+
<use "images/watch.jpg" > [41] [42] [43] [44] [45] [46] [47]
1938+
[48] [49] [50] [51] [52]
19391939
File: images/unlock.png Graphic file (type QTm)
1940-
<use "images/unlock.png" > [54] [55])
1940+
<use "images/unlock.png" > [53] [54])
19411941
No file leetcode-backtracking.ind.
19421942
Package atveryend Info: Empty hook `BeforeClearDocument' on input line 42.
19431943
Package atveryend Info: Empty hook `AfterLastShipout' on input line 42.
@@ -1949,10 +1949,10 @@ Package atveryend Info: Empty hook `AtVeryVeryEnd' on input line 42.
19491949
Here is how much of TeX's memory you used:
19501950
29222 strings out of 493591
19511951
555016 string characters out of 6143547
1952-
592704 words of memory out of 5000000
1952+
595556 words of memory out of 5000000
19531953
32241 multiletter control sequences out of 15000+600000
19541954
5562 words of font info for 59 fonts, out of 8000000 for 9000
19551955
1347 hyphenation exceptions out of 8191
19561956
65i,11n,77p,10427b,401s stack positions out of 5000i,500n,10000p,200000b,80000s
19571957

1958-
Output written on leetcode-backtracking.pdf (57 pages).
1958+
Output written on leetcode-backtracking.pdf (56 pages).

0 commit comments

Comments
 (0)