Skip to content

Commit 2b87077

Browse files
author
liwentian
committed
fd
1 parent 2ad1007 commit 2b87077

26 files changed

+4976
-3
lines changed

‎.DS_Store‎

0 Bytes
Binary file not shown.

‎README.md‎

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,8 @@
55
- [Backtracking](https://github.com/dingjikerbo/leetcode/blob/master/ebook/backtracking/leetcode-backtracking.pdf)
66
- [Graph](https://github.com/dingjikerbo/leetcode/blob/master/ebook/graph/leetcode-graph.pdf)
77
- [Tree](https://github.com/dingjikerbo/leetcode/blob/master/ebook/tree/leetcode-tree.pdf)
8-
8+
- [DP](https://github.com/dingjikerbo/leetcode/blob/master/ebook/dp/leetcode-dp.pdf)
9+
910
<br/><br/>
1011

1112
## **二、文档列表**

‎ebook/.DS_Store‎

2 KB
Binary file not shown.

‎ebook/dp/.DS_Store‎

8 KB
Binary file not shown.

‎ebook/dp/Dp.aux‎

Lines changed: 203 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,203 @@
1+
\relax
2+
\providecommand\hyper@newdestlabel[2]{}
3+
\FN@pp@footnotehinttrue
4+
\@writefile{toc}{\contentsline {chapter}{\numberline {第1章\hspace {0.3em}}Dynamic Programing}{1}{chapter.1}}
5+
\@writefile{lof}{\addvspace {10\p@ }}
6+
\@writefile{lot}{\addvspace {10\p@ }}
7+
\@writefile{toc}{\contentsline {section}{\numberline {1.1}House Robber}{1}{section.1.1}}
8+
\@writefile{toc}{\contentsline {subsubsection}{Description}{1}{section*.2}}
9+
\@writefile{toc}{\contentsline {subsubsection}{Solution I}{1}{section*.3}}
10+
\@writefile{toc}{\contentsline {subsubsection}{Solution II}{1}{section*.4}}
11+
\@writefile{toc}{\contentsline {section}{\numberline {1.2}House Robber II}{2}{section.1.2}}
12+
\@writefile{toc}{\contentsline {subsubsection}{Description}{2}{section*.5}}
13+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{2}{section*.6}}
14+
\@writefile{toc}{\contentsline {section}{\numberline {1.3}Best Time to Buy and Sell Stock}{3}{section.1.3}}
15+
\@writefile{toc}{\contentsline {subsubsection}{Description}{3}{section*.7}}
16+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{3}{section*.8}}
17+
\@writefile{toc}{\contentsline {section}{\numberline {1.4}Best Time to Buy and Sell Stock II}{4}{section.1.4}}
18+
\@writefile{toc}{\contentsline {subsubsection}{Description}{4}{section*.9}}
19+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{4}{section*.10}}
20+
\@writefile{toc}{\contentsline {section}{\numberline {1.5}Best Time to Buy and Sell Stock III}{5}{section.1.5}}
21+
\@writefile{toc}{\contentsline {subsubsection}{Description}{5}{section*.11}}
22+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{5}{section*.12}}
23+
\@writefile{toc}{\contentsline {section}{\numberline {1.6}Best Time to Buy and Sell Stock IV}{6}{section.1.6}}
24+
\@writefile{toc}{\contentsline {subsubsection}{Description}{6}{section*.13}}
25+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{6}{section*.14}}
26+
\@writefile{toc}{\contentsline {section}{\numberline {1.7}Best Time to Buy and Sell Stock with Cooldown}{7}{section.1.7}}
27+
\@writefile{toc}{\contentsline {subsubsection}{Description}{7}{section*.15}}
28+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{7}{section*.16}}
29+
\@writefile{toc}{\contentsline {section}{\numberline {1.8}Maximum Subarray}{8}{section.1.8}}
30+
\@writefile{toc}{\contentsline {subsubsection}{Description}{8}{section*.17}}
31+
\@writefile{toc}{\contentsline {subsubsection}{Solution I}{8}{section*.18}}
32+
\@writefile{toc}{\contentsline {subsubsection}{Solution II}{8}{section*.19}}
33+
\@writefile{toc}{\contentsline {section}{\numberline {1.9}Word Break}{9}{section.1.9}}
34+
\@writefile{toc}{\contentsline {subsubsection}{Description}{9}{section*.20}}
35+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{9}{section*.21}}
36+
\@writefile{toc}{\contentsline {section}{\numberline {1.10}Counting Bits}{10}{section.1.10}}
37+
\@writefile{toc}{\contentsline {subsubsection}{Description}{10}{section*.22}}
38+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{10}{section*.23}}
39+
\@writefile{toc}{\contentsline {section}{\numberline {1.11}Maximum Product Subarray}{11}{section.1.11}}
40+
\@writefile{toc}{\contentsline {subsubsection}{Description}{11}{section*.24}}
41+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{11}{section*.25}}
42+
\@writefile{toc}{\contentsline {section}{\numberline {1.12}Largest Rectangle in Histogram}{12}{section.1.12}}
43+
\@writefile{toc}{\contentsline {subsubsection}{Description}{12}{section*.26}}
44+
\@writefile{toc}{\contentsline {subsubsection}{Analysis}{12}{section*.27}}
45+
\@writefile{toc}{\contentsline {subsubsection}{Solution I}{13}{section*.28}}
46+
\@writefile{toc}{\contentsline {subsubsection}{Solution II}{13}{section*.29}}
47+
\@writefile{toc}{\contentsline {section}{\numberline {1.13}Maximal Rectangle}{14}{section.1.13}}
48+
\@writefile{toc}{\contentsline {subsubsection}{Description}{14}{section*.30}}
49+
\@writefile{toc}{\contentsline {subsubsection}{Solution I}{14}{section*.31}}
50+
\@writefile{toc}{\contentsline {subsubsection}{Solution II}{15}{section*.32}}
51+
\@writefile{toc}{\contentsline {section}{\numberline {1.14}Maximal Square}{16}{section.1.14}}
52+
\@writefile{toc}{\contentsline {subsubsection}{Description}{16}{section*.33}}
53+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{16}{section*.34}}
54+
\@writefile{toc}{\contentsline {section}{\numberline {1.15}Edit Distance}{17}{section.1.15}}
55+
\@writefile{toc}{\contentsline {subsubsection}{Description}{17}{section*.35}}
56+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{17}{section*.36}}
57+
\@writefile{toc}{\contentsline {section}{\numberline {1.16}One Edit Distance}{18}{section.1.16}}
58+
\@writefile{toc}{\contentsline {subsubsection}{Description}{18}{section*.37}}
59+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{18}{section*.38}}
60+
\@writefile{toc}{\contentsline {section}{\numberline {1.17}Distinct Subsequences}{19}{section.1.17}}
61+
\@writefile{toc}{\contentsline {subsubsection}{Description}{19}{section*.39}}
62+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{19}{section*.40}}
63+
\@writefile{toc}{\contentsline {section}{\numberline {1.18}Triangle}{20}{section.1.18}}
64+
\@writefile{toc}{\contentsline {subsubsection}{Description}{20}{section*.41}}
65+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{20}{section*.42}}
66+
\@writefile{toc}{\contentsline {section}{\numberline {1.19}Perfect Squares}{21}{section.1.19}}
67+
\@writefile{toc}{\contentsline {subsubsection}{Description}{21}{section*.43}}
68+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{21}{section*.44}}
69+
\@writefile{toc}{\contentsline {section}{\numberline {1.20}Range Sum Query - Immutable}{22}{section.1.20}}
70+
\@writefile{toc}{\contentsline {subsubsection}{Description}{22}{section*.45}}
71+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{22}{section*.46}}
72+
\@writefile{toc}{\contentsline {section}{\numberline {1.21}Range Sum Query 2D - Immutable}{23}{section.1.21}}
73+
\@writefile{toc}{\contentsline {subsubsection}{Description}{23}{section*.47}}
74+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{23}{section*.48}}
75+
\@writefile{toc}{\contentsline {section}{\numberline {1.22}Maximum Size Subarray Sum Equals k}{24}{section.1.22}}
76+
\@writefile{toc}{\contentsline {subsubsection}{Description}{24}{section*.49}}
77+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{24}{section*.50}}
78+
\@writefile{toc}{\contentsline {section}{\numberline {1.23}Unique Paths}{25}{section.1.23}}
79+
\@writefile{toc}{\contentsline {subsubsection}{Description}{25}{section*.51}}
80+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{25}{section*.52}}
81+
\@writefile{toc}{\contentsline {section}{\numberline {1.24}Unique Paths II}{26}{section.1.24}}
82+
\@writefile{toc}{\contentsline {subsubsection}{Description}{26}{section*.53}}
83+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{26}{section*.54}}
84+
\@writefile{toc}{\contentsline {section}{\numberline {1.25}Burst Balloons}{27}{section.1.25}}
85+
\@writefile{toc}{\contentsline {subsubsection}{Description}{27}{section*.55}}
86+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{27}{section*.56}}
87+
\@writefile{toc}{\contentsline {section}{\numberline {1.26}Minimum Path Sum}{28}{section.1.26}}
88+
\@writefile{toc}{\contentsline {subsubsection}{Description}{28}{section*.57}}
89+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{28}{section*.58}}
90+
\@writefile{toc}{\contentsline {section}{\numberline {1.27}Decode Ways}{29}{section.1.27}}
91+
\@writefile{toc}{\contentsline {subsubsection}{Description}{29}{section*.59}}
92+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{29}{section*.60}}
93+
\@writefile{toc}{\contentsline {section}{\numberline {1.28}Decode Ways II}{30}{section.1.28}}
94+
\@writefile{toc}{\contentsline {subsubsection}{Description}{30}{section*.61}}
95+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{30}{section*.62}}
96+
\@writefile{toc}{\contentsline {section}{\numberline {1.29}Scramble String}{31}{section.1.29}}
97+
\@writefile{toc}{\contentsline {subsubsection}{Description}{31}{section*.63}}
98+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{31}{section*.64}}
99+
\@writefile{toc}{\contentsline {section}{\numberline {1.30}Interleaving String}{32}{section.1.30}}
100+
\@writefile{toc}{\contentsline {subsubsection}{Description}{32}{section*.65}}
101+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{32}{section*.66}}
102+
\@writefile{toc}{\contentsline {section}{\numberline {1.31}Coin Change}{33}{section.1.31}}
103+
\@writefile{toc}{\contentsline {subsubsection}{Description}{33}{section*.67}}
104+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{33}{section*.68}}
105+
\@writefile{toc}{\contentsline {section}{\numberline {1.32}Ugly Number II}{34}{section.1.32}}
106+
\@writefile{toc}{\contentsline {subsubsection}{Description}{34}{section*.69}}
107+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{34}{section*.70}}
108+
\@writefile{toc}{\contentsline {section}{\numberline {1.33}Integer Break}{35}{section.1.33}}
109+
\@writefile{toc}{\contentsline {subsubsection}{Description}{35}{section*.71}}
110+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{35}{section*.72}}
111+
\@writefile{toc}{\contentsline {section}{\numberline {1.34}Longest Valid Parentheses}{36}{section.1.34}}
112+
\@writefile{toc}{\contentsline {subsubsection}{Description}{36}{section*.73}}
113+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{36}{section*.74}}
114+
\@writefile{toc}{\contentsline {section}{\numberline {1.35}Longest Increasing Subsequence}{37}{section.1.35}}
115+
\@writefile{toc}{\contentsline {subsubsection}{Description}{37}{section*.75}}
116+
\@writefile{toc}{\contentsline {subsubsection}{Solution I}{37}{section*.76}}
117+
\@writefile{toc}{\contentsline {subsubsection}{Solution II}{38}{section*.77}}
118+
\@writefile{toc}{\contentsline {section}{\numberline {1.36}Count Numbers with Unique Digits}{39}{section.1.36}}
119+
\@writefile{toc}{\contentsline {subsubsection}{Description}{39}{section*.78}}
120+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{39}{section*.79}}
121+
\@writefile{toc}{\contentsline {section}{\numberline {1.37}Create Maximum Number}{40}{section.1.37}}
122+
\@writefile{toc}{\contentsline {subsubsection}{Description}{40}{section*.80}}
123+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{40}{section*.81}}
124+
\@writefile{toc}{\contentsline {section}{\numberline {1.38}Guess Number Higher or Lower II}{41}{section.1.38}}
125+
\@writefile{toc}{\contentsline {subsubsection}{Description}{41}{section*.82}}
126+
\@writefile{toc}{\contentsline {subsubsection}{Solution I}{41}{section*.83}}
127+
\@writefile{toc}{\contentsline {subsubsection}{Solution II}{42}{section*.84}}
128+
\@writefile{toc}{\contentsline {subsubsection}{Solution III}{42}{section*.85}}
129+
\@writefile{toc}{\contentsline {section}{\numberline {1.39}Paint House}{43}{section.1.39}}
130+
\@writefile{toc}{\contentsline {subsubsection}{Description}{43}{section*.86}}
131+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{43}{section*.87}}
132+
\@writefile{toc}{\contentsline {section}{\numberline {1.40}Paint House II}{44}{section.1.40}}
133+
\@writefile{toc}{\contentsline {subsubsection}{Description}{44}{section*.88}}
134+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{44}{section*.89}}
135+
\@writefile{toc}{\contentsline {section}{\numberline {1.41}Russian Doll Envelopes}{45}{section.1.41}}
136+
\@writefile{toc}{\contentsline {subsubsection}{Description}{45}{section*.90}}
137+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{45}{section*.91}}
138+
\@writefile{toc}{\contentsline {section}{\numberline {1.42}Max Sum of Rectangle No Larger Than K}{46}{section.1.42}}
139+
\@writefile{toc}{\contentsline {subsubsection}{Description}{46}{section*.92}}
140+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{46}{section*.93}}
141+
\@writefile{toc}{\contentsline {section}{\numberline {1.43}Wiggle Subsequence}{47}{section.1.43}}
142+
\@writefile{toc}{\contentsline {subsubsection}{Description}{47}{section*.94}}
143+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{47}{section*.95}}
144+
\@writefile{toc}{\contentsline {section}{\numberline {1.44}Largest Divisible Subset}{48}{section.1.44}}
145+
\@writefile{toc}{\contentsline {subsubsection}{Description}{48}{section*.96}}
146+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{48}{section*.97}}
147+
\@writefile{toc}{\contentsline {section}{\numberline {1.45}Paint Fence}{49}{section.1.45}}
148+
\@writefile{toc}{\contentsline {subsubsection}{Description}{49}{section*.98}}
149+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{49}{section*.99}}
150+
\@writefile{toc}{\contentsline {section}{\numberline {1.46}Bomb Enemy}{50}{section.1.46}}
151+
\@writefile{toc}{\contentsline {subsubsection}{Description}{50}{section*.100}}
152+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{51}{section*.101}}
153+
\@writefile{toc}{\contentsline {section}{\numberline {1.47}Is Subsequence}{52}{section.1.47}}
154+
\@writefile{toc}{\contentsline {subsubsection}{Description}{52}{section*.102}}
155+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{52}{section*.103}}
156+
\@writefile{toc}{\contentsline {section}{\numberline {1.48}Sentence Screen Fitting}{53}{section.1.48}}
157+
\@writefile{toc}{\contentsline {subsubsection}{Description}{53}{section*.104}}
158+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{54}{section*.105}}
159+
\@writefile{toc}{\contentsline {section}{\numberline {1.49}Split Array Largest Sum}{55}{section.1.49}}
160+
\@writefile{toc}{\contentsline {subsubsection}{Description}{55}{section*.106}}
161+
\@writefile{toc}{\contentsline {subsubsection}{Analysis}{55}{section*.107}}
162+
\@writefile{toc}{\contentsline {subsubsection}{Solution I}{56}{section*.108}}
163+
\@writefile{toc}{\contentsline {subsubsection}{Solution II}{57}{section*.109}}
164+
\@writefile{toc}{\contentsline {section}{\numberline {1.50}Partition Equal Subset Sum}{58}{section.1.50}}
165+
\@writefile{toc}{\contentsline {subsubsection}{Description}{58}{section*.110}}
166+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{58}{section*.111}}
167+
\@writefile{toc}{\contentsline {section}{\numberline {1.51}Ones and Zeroes}{59}{section.1.51}}
168+
\@writefile{toc}{\contentsline {subsubsection}{Description}{59}{section*.112}}
169+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{59}{section*.113}}
170+
\@writefile{toc}{\contentsline {section}{\numberline {1.52}Target Sum}{60}{section.1.52}}
171+
\@writefile{toc}{\contentsline {subsubsection}{Description}{60}{section*.114}}
172+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{60}{section*.115}}
173+
\@writefile{toc}{\contentsline {section}{\numberline {1.53}Encode String with Shortest Length}{61}{section.1.53}}
174+
\@writefile{toc}{\contentsline {subsubsection}{Description}{61}{section*.116}}
175+
\@writefile{toc}{\contentsline {subsubsection}{Solution}{61}{section*.117}}
176+
\@setckpt{Dp}{
177+
\setcounter{page}{62}
178+
\setcounter{equation}{0}
179+
\setcounter{enumi}{0}
180+
\setcounter{enumii}{0}
181+
\setcounter{enumiii}{0}
182+
\setcounter{enumiv}{0}
183+
\setcounter{footnote}{0}
184+
\setcounter{mpfootnote}{0}
185+
\setcounter{part}{0}
186+
\setcounter{chapter}{1}
187+
\setcounter{section}{53}
188+
\setcounter{subsection}{0}
189+
\setcounter{subsubsection}{0}
190+
\setcounter{paragraph}{0}
191+
\setcounter{subparagraph}{0}
192+
\setcounter{figure}{0}
193+
\setcounter{table}{0}
194+
\setcounter{FancyVerbLine}{1}
195+
\setcounter{pp@next@reset}{1}
196+
\setcounter{@fnserial}{0}
197+
\setcounter{Item}{0}
198+
\setcounter{Hfootnote}{0}
199+
\setcounter{Hy@AnnotLevel}{0}
200+
\setcounter{bookmark@seq@number}{54}
201+
\setcounter{parentequation}{0}
202+
\setcounter{section@level}{3}
203+
}

0 commit comments

Comments
 (0)