<html xmlns="http://www.w3.org/1999/xhtml"><head><meta charset="utf-8"><meta name="generator" content="pdf2htmlEX"><meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1"><link rel="stylesheet" href="https://csdnimg.cn/release/download_crawler_static/css/base.min.css"><link rel="stylesheet" href="https://csdnimg.cn/release/download_crawler_static/css/fancy.min.css"><link rel="stylesheet" href="https://csdnimg.cn/release/download_crawler_static/10494011/raw.css"><script src="https://csdnimg.cn/release/download_crawler_static/js/compatibility.min.js"></script><script src="https://csdnimg.cn/release/download_crawler_static/js/pdf2htmlEX.min.js"></script><script>try{pdf2htmlEX.defaultViewer = new pdf2htmlEX.Viewer({});}catch(e){}</script><title></title></head><body><div id="sidebar" style="display: none"><div id="outline"></div></div><div id="pf1" class="pf w0 h0" data-page-no="1"><div class="pc pc1 w0 h0"><img class="bi x0 y0 w1 h1" alt="" src="https://csdnimg.cn/release/download_crawler_static/10494011/bg1.jpg"><div class="t m0 x1 h2 y1 ff1 fs0 fc0 sc0 ls0 ws0">LeetCode<span class="_ _0"> </span><span class="ff2">题解</span></div><div class="t m0 x2 h3 y2 ff3 fs1 fc0 sc0 ls0 ws0">戴方勤<span class="_ _1"> </span><span class="ff4">(soulmachine@gmail.com)</span></div><div class="t m0 x3 h4 y3 ff5 fs2 fc0 sc0 ls0 ws0">https://github.com/soulmachine/leetc<span class="_ _2"></span>ode</div><div class="t m0 x4 h5 y4 ff3 fs2 fc0 sc0 ls0 ws0">最后更新<span class="_ _3"> </span><span class="ff4">2013-12-14</span></div><div class="t m0 x5 h3 y5 ff2 fs1 fc0 sc0 ls0 ws0">版权声明</div><div class="t m0 x6 h5 y6 ff3 fs2 fc0 sc0 ls0 ws0">本作品采用“<span class="ff4">Cr<span class="_ _2"></span>eative<span class="_ _3"> </span>Commons<span class="_ _3"> </span><span class="ff3">署名<span class="_ _3"> </span></span>-<span class="ff3">非商业性使用<span class="_ _4"> </span></span>-<span class="ff3">相同方式共享<span class="_ _4"> </span></span>3.0<span class="_ _3"> </span>Unporte<span class="_ _5"></span>d<span class="_ _4"> </span><span class="ff3">许可协议</span></span></div><div class="t m0 x6 h5 y7 ff4 fs2 fc0 sc0 ls0 ws0">(cc<span class="_ _4"> </span>by-nc-sa)<span class="ff3">”进行许可。<span class="ff6 fs3">http://creativecommons.org/licenses/by-nc-sa/3.0/</span></span></div><div class="t m0 x6 h5 y8 ff2 fs2 fc0 sc0 ls0 ws0">内容简介</div><div class="t m0 x7 h5 y9 ff3 fs2 fc0 sc0 ls0 ws0">本书的目标读者是准备去北美找工作的码农,也适用于在国内找工作的码农,以及刚</div><div class="t m0 x6 h5 ya ff3 fs2 fc0 sc0 ls0 ws0">接触<span class="_ _3"> </span><span class="ff4">A<span class="_ _2"></span>CM<span class="_ _4"> </span><span class="ff3">算法竞赛的新手。</span></span></div><div class="t m0 x7 h5 yb ff3 fs2 fc0 sc0 ls0 ws0">本书<span class="_ _5"></span>包<span class="_ _5"></span>含了<span class="_ _1"> </span><span class="ff4">LeetCode<span class="_ _3"> </span>Online<span class="_ _1"> </span>Judge(<span class="ff5">http://leetcode.c<span class="_ _2"></span>om/onlinejudge<span class="ff4">)<span class="_ _3"> </span><span class="ff3">所<span class="_ _5"></span>有<span class="_ _5"></span>题目<span class="_ _5"></span>的<span class="_ _5"></span>答案,所<span class="_ _5"></span>有</span></span></span></span></div><div class="t m0 x6 h5 yc ff3 fs2 fc0 sc0 ls0 ws0">代码经过精心编写,编码规范良好,适合读者反复揣摩,模仿,甚至在纸上默写。</div><div class="t m0 x7 h5 yd ff3 fs2 fc0 sc0 ls0 ws0">全书的代码,<span class="_ _6"></span>使用<span class="_ _4"> </span><span class="ff4">C++<span class="_ _4"> </span>11<span class="_ _4"> </span></span>的编写,<span class="_ _6"></span>并在<span class="_ _3"> </span><span class="ff4">LeetCode<span class="_ _4"> </span>Online<span class="_ _3"> </span>Judge<span class="_ _4"> </span></span>上测试通过。<span class="_ _6"></span>本书中的</div><div class="t m0 x6 h5 ye ff3 fs2 fc0 sc0 ls0 ws0">代码规范,跟在公司中的工程规范略有不同,为了使代码短(方便迅速实现)<span class="ff4">:</span></div><div class="t m0 x8 h5 yf ff4 fs2 fc0 sc0 ls0 ws0">•<span class="_ _7"> </span><span class="ff3">所有<span class="_ _5"></span>代<span class="_ _5"></span>码都<span class="_ _5"></span>是单<span class="_ _5"></span>一<span class="_ _5"></span>文件。<span class="_ _5"></span>这<span class="_ _5"></span>是因<span class="_ _5"></span>为一<span class="_ _5"></span>般<span class="_ _1"> </span></span>OJ<span class="_ _3"> </span><span class="ff3">网站,<span class="_ _5"></span>提<span class="_ _5"></span>交代<span class="_ _5"></span>码的<span class="_ _5"></span>时<span class="_ _5"></span>候只<span class="_ _5"></span>有<span class="_ _5"></span>一个<span class="_ _5"></span>文本<span class="_ _5"></span>框,</span></div><div class="t m0 x9 h5 y10 ff3 fs2 fc0 sc0 ls0 ws0">如果还是按照标准做法,比如分为头文件<span class="ff4">.h<span class="_ _3"> </span></span>和源代码<span class="ff4">.cpp</span>,无法在网站上提交;</div><div class="t m0 x8 h5 y11 ff4 fs2 fc0 sc0 ls0 ws0">•<span class="_ _7"> </span>Shorter<span class="_ _3"> </span>is<span class="_ _3"> </span>beer<span class="ff3">。能递归则一定不用栈;能用<span class="_ _3"> </span></span>STL<span class="_ _3"> </span><span class="ff3">则一定不自己实现。</span></div><div class="t m0 x8 h5 y12 ff4 fs2 fc0 sc0 ls0 ws0">•<span class="_ _7"> </span><span class="ff3">不提<span class="_ _5"></span>倡<span class="_ _5"></span>防<span class="_ _5"></span>御式<span class="_ _5"></span>编<span class="_ _5"></span>程。<span class="_ _5"></span>不需<span class="_ _5"></span>要<span class="_ _5"></span>检<span class="_ _5"></span>查<span class="_ _3"> </span></span>mallo<span class="_ _5"></span>c()/new<span class="_ _3"> </span><span class="ff3">返<span class="_ _5"></span>回<span class="_ _5"></span>的指<span class="_ _5"></span>针<span class="_ _5"></span>是否<span class="_ _5"></span>为<span class="_ _1"> </span></span>nullptr<span class="ff3">;不<span class="_ _5"></span>需要<span class="_ _5"></span>检</span></div><div class="t m0 x9 h5 y13 ff3 fs2 fc0 sc0 ls0 ws0">查内部函数入口参数的有效性。</div><div class="t m0 x7 h5 y14 ff3 fs2 fc0 sc0 ls0 ws0">本<span class="_ _5"></span>手<span class="_ _8"></span>册<span class="_ _5"></span>假<span class="_ _8"></span>定<span class="_ _5"></span>读<span class="_ _8"></span>者<span class="_ _5"></span>已<span class="_ _8"></span>经<span class="_ _5"></span>学<span class="_ _8"></span>过<span class="_ _5"></span>《数<span class="_ _8"></span>据<span class="_ _5"></span>结<span class="_ _8"></span>构》</div><div class="t m0 xa h6 y15 ff7 fs4 fc0 sc0 ls0 ws0">¬</div><div class="t m0 xb h5 y14 ff3 fs2 fc0 sc0 ls0 ws0">,《算<span class="_ _5"></span>法》</div><div class="t m0 xc h6 y15 ff7 fs4 fc0 sc0 ls0 ws0"></div><div class="t m0 xd h5 y14 ff3 fs2 fc0 sc0 ls0 ws0">这<span class="_ _5"></span>两<span class="_ _8"></span>门<span class="_ _5"></span>课,<span class="_ _8"></span>熟<span class="_ _5"></span>练<span class="_ _8"></span>掌<span class="_ _5"></span>握<span class="_ _1"> </span><span class="ff4">C++<span class="_ _1"> </span></span>或</div><div class="t m0 x6 h5 y16 ff4 fs2 fc0 sc0 ls0 ws0">Java<span class="ff3">。</span></div><div class="t m0 x6 h5 y17 ff1 fs2 fc0 sc0 ls0 ws0">GitHub<span class="_ _3"> </span><span class="ff2">地址</span></div><div class="t m0 x7 h5 y18 ff3 fs2 fc0 sc0 ls0 ws0">本书是开源的,<span class="ff4">GitHub<span class="_ _3"> </span></span>地址:<span class="ff5">https://github.com/soulmachine/leetc<span class="_ _2"></span>ode</span></div><div class="t m0 x6 h5 y19 ff2 fs2 fc0 sc0 ls0 ws0">北美求职微博群</div><div class="t m0 x7 h5 y1a ff3 fs2 fc0 sc0 ls0 ws0">我和我的小伙伴们在这里:<span class="ff5">http://q.weibo.com/1312378</span></div><div class="t m0 xe h7 y1b ff7 fs5 fc0 sc0 ls0 ws0">¬</div><div class="t m0 xf h8 y1c ff3 fs6 fc0 sc0 ls0 ws0">《数据结构》<span class="_ _9"></span>,严蔚敏等著,清华大学出版社,<span class="ff5">http://book.douban.com/subject/2024655/</span></div><div class="t m0 xe h7 y1d ff7 fs5 fc0 sc0 ls0 ws0"></div><div class="t m0 xf h8 y1e ff3 fs6 fc0 sc0 ls0 ws0">《<span class="ff4">Algorithms</span>》<span class="_ _9"></span>,<span class="ff4">Robert<span class="_ _4"> </span>Sedgewick,<span class="_ _a"> </span>Addison-<span class="_ _6"></span>W<span class="_ _2"></span>esley<span class="_ _a"> </span>Professional,<span class="_ _a"> </span><span class="ff5">http:<span class="_ _5"></span>//book.douban.com/subject/4854123/</span></span></div><div class="t m0 x10 h9 y1f ff4 fs2 fc0 sc0 ls0 ws0">i</div><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a></div><div class="pi" data-data='{"ctm":[1.881468,0.000000,0.000000,1.881468,0.000000,0.000000]}'></div></div></body></html>
<div id="pf2" class="pf w0 h0" data-page-no="2"><div class="pc pc2 w0 h0"><img class="bi x0 y0 w1 h1" alt="" src="https://csdnimg.cn/release/download_crawler_static/10494011/bg2.jpg"><div class="t m0 x11 ha y20 ff2 fs7 fc0 sc0 ls0 ws0">目录</div><div class="t m0 x6 h5 y21 ff2 fs2 fc0 sc0 ls0 ws0">第<span class="_ _3"> </span><span class="ff1">1<span class="_ _3"> </span></span>章<span class="_ _b"> </span>编程技巧<span class="_ _c"> </span><span class="ff1">1</span></div><div class="t m0 x6 h5 y22 ff2 fs2 fc0 sc0 ls0 ws0">第<span class="_ _3"> </span><span class="ff1">2<span class="_ _3"> </span></span>章<span class="_ _b"> </span>线性表<span class="_ _d"> </span><span class="ff1">2</span></div><div class="t m0 x12 h5 y23 ff4 fs2 fc0 sc0 ls0 ws0">2.1<span class="_ _e"> </span><span class="ff3">数组<span class="_ _f"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _10"> </span>2</div><div class="t m0 x13 h9 y24 ff4 fs2 fc0 sc0 ls0 ws0">2.1.1<span class="_ _11"> </span>Remove<span class="_ _12"> </span>Duplicates</div><div class="t m0 x14 h9 y25 ff4 fs2 fc0 sc0 ls0 ws0">from<span class="_ _4"> </span>Sorte<span class="_ _5"></span>d<span class="_ _4"> </span>Array<span class="_ _13"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _10"> </span>2</div><div class="t m0 x13 h9 y26 ff4 fs2 fc0 sc0 ls0 ws0">2.1.2<span class="_ _11"> </span>Remove<span class="_ _12"> </span>Duplicates</div><div class="t m0 x14 h9 y27 ff4 fs2 fc0 sc0 ls0 ws0">from<span class="_ _4"> </span>Sorte<span class="_ _5"></span>d<span class="_ _4"> </span>Array<span class="_ _3"> </span>II<span class="_ _14"> </span>.<span class="_ _7"> </span>.<span class="_ _10"> </span>3</div><div class="t m0 x13 h9 y28 ff4 fs2 fc0 sc0 ls0 ws0">2.1.3<span class="_ _11"> </span>Search<span class="_ _11"> </span>in<span class="_ _15"> </span>Rotated</div><div class="t m0 x14 h9 y29 ff4 fs2 fc0 sc0 ls0 ws0">Sorted<span class="_ _3"> </span>Array<span class="_ _f"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _10"> </span>5</div><div class="t m0 x13 h9 y2a ff4 fs2 fc0 sc0 ls0 ws0">2.1.4<span class="_ _11"> </span>Search<span class="_ _11"> </span>in<span class="_ _15"> </span>Rotated</div><div class="t m0 x14 h9 y2b ff4 fs2 fc0 sc0 ls0 ws0">Sorted<span class="_ _3"> </span>Array<span class="_ _3"> </span>II<span class="_ _b"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _10"> </span>6</div><div class="t m0 x13 h9 y2c ff4 fs2 fc0 sc0 ls0 ws0">2.1.5<span class="_ _11"> </span>Median<span class="_ _16"> </span>of<span class="_ _16"> </span>T<span class="_ _6"></span>wo<span class="_ _16"> </span>Sorted</div><div class="t m0 x14 h9 y2d ff4 fs2 fc0 sc0 ls0 ws0">Arrays<span class="_ _17"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _10"> </span>7</div><div class="t m0 x13 h9 y2e ff4 fs2 fc0 sc0 ls0 ws0">2.1.6<span class="_ _11"> </span>Longest<span class="_ _18"> </span>Consecutive</div><div class="t m0 x14 h9 y2f ff4 fs2 fc0 sc0 ls0 ws0">Sequence<span class="_ _f"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _10"> </span>8</div><div class="t m0 x13 h9 y30 ff4 fs2 fc0 sc0 ls0 ws0">2.1.7<span class="_ _11"> </span>T<span class="_ _6"></span>wo<span class="_ _3"> </span>Sum<span class="_ _f"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _10"> </span>9</div><div class="t m0 x13 h9 y31 ff4 fs2 fc0 sc0 ls0 ws0">2.1.8<span class="_ _11"> </span>3Sum<span class="_ _19"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>11</div><div class="t m0 x13 h9 y32 ff4 fs2 fc0 sc0 ls0 ws0">2.1.9<span class="_ _11"> </span>3Sum<span class="_ _3"> </span>Closest<span class="_ _14"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>12</div><div class="t m0 x13 h9 y33 ff4 fs2 fc0 sc0 ls0 ws0">2.1.10<span class="_ _13"> </span>4Sum<span class="_ _19"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _17"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>13</div><div class="t m0 x13 h9 y34 ff4 fs2 fc0 sc0 ls0 ws0">2.1.11<span class="_ _13"> </span>Remove<span class="_ _3"> </span>Element<span class="_ _b"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>16</div><div class="t m0 x13 h9 y35 ff4 fs2 fc0 sc0 ls0 ws0">2.1.12<span class="_ _13"> </span>Next<span class="_ _3"> </span>Permutation<span class="_ _16"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>17</div><div class="t m0 x13 h9 y36 ff4 fs2 fc0 sc0 ls0 ws0">2.1.13<span class="_ _13"> </span>Permutation<span class="_ _3"> </span>Se<span class="_ _5"></span>quence<span class="_ _1b"> </span>.<span class="_ _1a"> </span>19</div><div class="t m0 x13 h9 y37 ff4 fs2 fc0 sc0 ls0 ws0">2.1.14<span class="_ _13"> </span>V<span class="_ _2"></span>alid<span class="_ _4"> </span>Sudoku<span class="_ _b"> </span>.<span class="_ _7"> </span>.<span class="_ _17"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>21</div><div class="t m0 x13 h9 y38 ff4 fs2 fc0 sc0 ls0 ws0">2.1.15<span class="_ _13"> </span>Trapping<span class="_ _3"> </span>Rain<span class="_ _3"> </span>W<span class="_ _6"></span>ater<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>23</div><div class="t m0 x13 h9 y39 ff4 fs2 fc0 sc0 ls0 ws0">2.1.16<span class="_ _13"> </span>Rotate<span class="_ _3"> </span>Image<span class="_ _13"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>26</div><div class="t m0 x13 h9 y3a ff4 fs2 fc0 sc0 ls0 ws0">2.1.17<span class="_ _13"> </span>P<span class="_ _5"></span>lus<span class="_ _3"> </span>One<span class="_ _16"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>27</div><div class="t m0 x13 h9 y3b ff4 fs2 fc0 sc0 ls0 ws0">2.1.18<span class="_ _13"> </span>Climbing<span class="_ _3"> </span>Stairs<span class="_ _1b"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>28</div><div class="t m0 x13 h9 y1e ff4 fs2 fc0 sc0 ls0 ws0">2.1.19<span class="_ _13"> </span>Gray<span class="_ _3"> </span>Co<span class="_ _5"></span>de<span class="_ _16"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>29</div><div class="t m0 x15 h9 y21 ff4 fs2 fc0 sc0 ls0 ws0">2.1.20<span class="_ _13"> </span>Set<span class="_ _3"> </span>Matrix<span class="_ _3"> </span>Zeroes<span class="_"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>31</div><div class="t m0 x15 h9 y3c ff4 fs2 fc0 sc0 ls0 ws0">2.1.21<span class="_ _13"> </span>Gas<span class="_ _3"> </span>Station<span class="_ _1c"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>33</div><div class="t m0 x15 h9 y3d ff4 fs2 fc0 sc0 ls0 ws0">2.1.22<span class="_ _13"> </span>Candy<span class="_ _1d"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>34</div><div class="t m0 x15 h9 y3e ff4 fs2 fc0 sc0 ls0 ws0">2.1.23<span class="_ _13"> </span>Single<span class="_ _3"> </span>Numb<span class="_ _5"></span>er<span class="_ _1c"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>36</div><div class="t m0 x15 h9 y3f ff4 fs2 fc0 sc0 ls0 ws0">2.1.24<span class="_ _13"> </span>Single<span class="_ _3"> </span>Numb<span class="_ _5"></span>er<span class="_ _3"> </span>II<span class="_ _1d"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>36</div><div class="t m0 x16 h5 y40 ff4 fs2 fc0 sc0 ls0 ws0">2.2<span class="_ _e"> </span><span class="ff3">单链表<span class="_ _1b"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>38</div><div class="t m0 x15 h9 y41 ff4 fs2 fc0 sc0 ls0 ws0">2.2.1<span class="_ _11"> </span>Add<span class="_ _4"> </span>T<span class="_ _2"></span>wo<span class="_ _4"> </span>Numb<span class="_ _5"></span>ers<span class="_ _1b"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>38</div><div class="t m0 x15 h9 y42 ff4 fs2 fc0 sc0 ls0 ws0">2.2.2<span class="_ _11"> </span>Reverse<span class="_ _4"> </span>Linked<span class="_ _3"> </span>List<span class="_ _3"> </span>II<span class="_ _1e"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>39</div><div class="t m0 x15 h9 y43 ff4 fs2 fc0 sc0 ls0 ws0">2.2.3<span class="_ _11"> </span>Partition<span class="_ _3"> </span>List<span class="_ _1c"> </span>.<span class="_ _17"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>40</div><div class="t m0 x15 h9 y44 ff4 fs2 fc0 sc0 ls0 ws0">2.2.4<span class="_ _11"> </span>Remove<span class="_ _12"> </span>Duplicates</div><div class="t m0 x17 h9 y45 ff4 fs2 fc0 sc0 ls0 ws0">from<span class="_ _4"> </span>Sorte<span class="_ _5"></span>d<span class="_ _4"> </span>List<span class="_ _19"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>41</div><div class="t m0 x15 h9 y46 ff4 fs2 fc0 sc0 ls0 ws0">2.2.5<span class="_ _11"> </span>Remove<span class="_ _12"> </span>Duplicates</div><div class="t m0 x17 h9 y47 ff4 fs2 fc0 sc0 ls0 ws0">from<span class="_ _4"> </span>Sorte<span class="_ _5"></span>d<span class="_ _4"> </span>List<span class="_ _3"> </span>II<span class="_ _f"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>42</div><div class="t m0 x15 h9 y48 ff4 fs2 fc0 sc0 ls0 ws0">2.2.6<span class="_ _11"> </span>Rotate<span class="_ _3"> </span>List<span class="_ _16"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>44</div><div class="t m0 x15 h9 y49 ff4 fs2 fc0 sc0 ls0 ws0">2.2.7<span class="_ _11"> </span>Remove<span class="_ _18"> </span>Nth<span class="_ _1f"> </span>Node</div><div class="t m0 x17 h9 y4a ff4 fs2 fc0 sc0 ls0 ws0">From<span class="_ _4"> </span>End<span class="_ _3"> </span>of<span class="_ _3"> </span>List<span class="_ _1c"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>45</div><div class="t m0 x15 h9 y4b ff4 fs2 fc0 sc0 ls0 ws0">2.2.8<span class="_ _11"> </span>Swap<span class="_ _3"> </span>Nodes<span class="_ _3"> </span>in<span class="_ _3"> </span>Pairs<span class="_ _14"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>46</div><div class="t m0 x15 h9 y4c ff4 fs2 fc0 sc0 ls0 ws0">2.2.9<span class="_ _11"> </span>Reverse<span class="_ _1d"> </span>Nodes<span class="_ _1d"> </span>in<span class="_ _1d"> </span>k-</div><div class="t m0 x17 h9 y4d ff4 fs2 fc0 sc0 ls0 ws0">Group<span class="_ _20"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>47</div><div class="t m0 x15 h9 y4e ff4 fs2 fc0 sc0 ls0 ws0">2.2.10<span class="_ _13"> </span>Copy<span class="_ _a"> </span>List<span class="_ _a"> </span>with<span class="_ _21"> </span>Random</div><div class="t m0 x17 h9 y4f ff4 fs2 fc0 sc0 ls0 ws0">Pointer<span class="_ _19"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>48</div><div class="t m0 x15 h9 y50 ff4 fs2 fc0 sc0 ls0 ws0">2.2.11<span class="_ _13"> </span>Linke<span class="_ _5"></span>d<span class="_ _3"> </span>List<span class="_ _3"> </span>Cycle<span class="_ _17"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>49</div><div class="t m0 x15 h9 y51 ff4 fs2 fc0 sc0 ls0 ws0">2.2.12<span class="_ _13"> </span>Linke<span class="_ _5"></span>d<span class="_ _3"> </span>List<span class="_ _3"> </span>Cycle<span class="_ _4"> </span>II<span class="_"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>50</div><div class="t m0 x15 h9 y52 ff4 fs2 fc0 sc0 ls0 ws0">2.2.13<span class="_ _13"> </span>Re<span class="_ _5"></span>order<span class="_ _4"> </span>List<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>51</div><div class="t m0 x15 h9 y53 ff4 fs2 fc0 sc0 ls0 ws0">2.2.14<span class="_ _13"> </span>LRU<span class="_ _3"> </span>Cache<span class="_ _22"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>53</div><div class="t m0 x18 h5 y3a ff2 fs2 fc0 sc0 ls0 ws0">第<span class="_ _3"> </span><span class="ff1">3<span class="_ _3"> </span></span>章<span class="_ _b"> </span>字符串<span class="_ _23"> </span><span class="ff1">55</span></div><div class="t m0 x16 h9 y3b ff4 fs2 fc0 sc0 ls0 ws0">3.1<span class="_ _e"> </span>V<span class="_ _6"></span>alid<span class="_ _3"> </span>Palindrome<span class="_ _f"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>55</div><div class="t m0 x16 h9 y1e ff4 fs2 fc0 sc0 ls0 ws0">3.2<span class="_ _e"> </span>Implement<span class="_ _3"> </span>strStr()<span class="_ _0"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>56</div><div class="t m0 x19 h9 y1f ff4 fs2 fc0 sc0 ls0 ws0">ii</div><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a></div><div class="pi" data-data='{"ctm":[1.881468,0.000000,0.000000,1.881468,0.000000,0.000000]}'></div></div>
<div id="pf3" class="pf w0 h0" data-page-no="3"><div class="pc pc3 w0 h0"><img class="bi x0 y0 w1 h1" alt="" src="https://csdnimg.cn/release/download_crawler_static/10494011/bg3.jpg"><div class="t m0 x6 hb y54 ff3 fs3 fc0 sc0 ls0 ws0">目录<span class="_ _24"> </span><span class="ff4 fs2">iii</span></div><div class="t m0 x12 h9 y55 ff4 fs2 fc0 sc0 ls0 ws0">3.3<span class="_ _e"> </span>String<span class="_ _3"> </span>to<span class="_ _3"> </span>Integer<span class="_ _3"> </span>(atoi)<span class="_ _1e"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>58</div><div class="t m0 x12 h9 y56 ff4 fs2 fc0 sc0 ls0 ws0">3.4<span class="_ _e"> </span>Add<span class="_ _4"> </span>Binar<span class="_ _5"></span>y<span class="_ _16"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>59</div><div class="t m0 x12 h9 y57 ff4 fs2 fc0 sc0 ls0 ws0">3.5<span class="_ _e"> </span>Longest<span class="_ _3"> </span>Palindromic<span class="_ _4"> </span>Substring<span class="_ _0"> </span>.<span class="_ _1a"> </span>60</div><div class="t m0 x12 h9 y58 ff4 fs2 fc0 sc0 ls0 ws0">3.6<span class="_ _e"> </span>Regular<span class="_ _3"> </span>Expression<span class="_ _4"> </span>Matching<span class="_ _1e"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>64</div><div class="t m0 x12 h9 y59 ff4 fs2 fc0 sc0 ls0 ws0">3.7<span class="_ _e"> </span>Wildcard<span class="_ _4"> </span>Matching<span class="_ _b"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _17"> </span>.<span class="_ _1a"> </span>65</div><div class="t m0 x12 h9 y5a ff4 fs2 fc0 sc0 ls0 ws0">3.8<span class="_ _e"> </span>Longest<span class="_ _3"> </span>Common<span class="_ _3"> </span>Prefix<span class="_ _f"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>67</div><div class="t m0 x12 h9 y5b ff4 fs2 fc0 sc0 ls0 ws0">3.9<span class="_ _e"> </span>V<span class="_ _6"></span>alid<span class="_ _3"> </span>Number<span class="_ _13"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>68</div><div class="t m0 x12 h9 y5c ff4 fs2 fc0 sc0 ls0 ws0">3.10<span class="_ _1d"> </span>Integer<span class="_ _3"> </span>to<span class="_ _3"> </span>Roman<span class="_ _1c"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>70</div><div class="t m0 x12 h9 y5d ff4 fs2 fc0 sc0 ls0 ws0">3.11<span class="_ _1d"> </span>Roman<span class="_ _3"> </span>to<span class="_ _3"> </span>Integer<span class="_ _1c"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>71</div><div class="t m0 x12 h9 y5e ff4 fs2 fc0 sc0 ls0 ws0">3.12<span class="_ _1d"> </span>Count<span class="_ _3"> </span>and<span class="_ _3"> </span>Say<span class="_ _17"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>72</div><div class="t m0 x12 h9 y5f ff4 fs2 fc0 sc0 ls0 ws0">3.13<span class="_ _1d"> </span>Anagrams<span class="_ _13"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>73</div><div class="t m0 x12 h9 y60 ff4 fs2 fc0 sc0 ls0 ws0">3.14<span class="_ _1d"> </span>Simplify<span class="_ _3"> </span>Path<span class="_ _1e"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>74</div><div class="t m0 x12 h9 y61 ff4 fs2 fc0 sc0 ls0 ws0">3.15<span class="_ _1d"> </span>Length<span class="_ _3"> </span>of<span class="_ _3"> </span>Last<span class="_ _3"> </span>W<span class="_ _6"></span>ord<span class="_ _1"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>75</div><div class="t m0 x6 h5 y62 ff2 fs2 fc0 sc0 ls0 ws0">第<span class="_ _3"> </span><span class="ff1">4<span class="_ _3"> </span></span>章<span class="_ _b"> </span>栈和队列<span class="_ _25"> </span><span class="ff1">77</span></div><div class="t m0 x12 h5 y63 ff4 fs2 fc0 sc0 ls0 ws0">4.1<span class="_ _e"> </span><span class="ff3">栈<span class="_ _7"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>77</div><div class="t m0 x13 h9 y64 ff4 fs2 fc0 sc0 ls0 ws0">4.1.1<span class="_ _11"> </span>V<span class="_ _6"></span>alid<span class="_ _3"> </span>Parentheses<span class="_"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>77</div><div class="t m0 x13 h9 y65 ff4 fs2 fc0 sc0 ls0 ws0">4.1.2<span class="_ _11"> </span>Longest<span class="_ _20"> </span>V<span class="_ _6"></span>alid<span class="_ _20"> </span>Paren-</div><div class="t m0 x14 h9 y66 ff4 fs2 fc0 sc0 ls0 ws0">theses<span class="_ _b"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>78</div><div class="t m0 x13 h9 y67 ff4 fs2 fc0 sc0 ls0 ws0">4.1.3<span class="_ _11"> </span>Largest<span class="_ _b"> </span>Rectangle<span class="_ _1c"> </span>in</div><div class="t m0 x14 h9 y68 ff4 fs2 fc0 sc0 ls0 ws0">Histogram<span class="_"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>80</div><div class="t m0 x13 h9 y69 ff4 fs2 fc0 sc0 ls0 ws0">4.1.4<span class="_ _11"> </span>Evaluate<span class="_ _17"> </span>Reverse<span class="_ _26"> </span>Pol-</div><div class="t m0 x14 h9 y6a ff4 fs2 fc0 sc0 ls0 ws0">ish<span class="_ _3"> </span>Notation<span class="_"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>81</div><div class="t m0 x12 h5 y6b ff4 fs2 fc0 sc0 ls0 ws0">4.2<span class="_ _e"> </span><span class="ff3">队列<span class="_ _f"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>83</div><div class="t m0 x6 h5 y6c ff2 fs2 fc0 sc0 ls0 ws0">第<span class="_ _3"> </span><span class="ff1">5<span class="_ _3"> </span></span>章<span class="_ _b"> </span>树<span class="_ _27"> </span><span class="ff1">84</span></div><div class="t m0 x12 h5 y6d ff4 fs2 fc0 sc0 ls0 ws0">5.1<span class="_ _e"> </span><span class="ff3">二叉树的遍历<span class="_ _17"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>84</div><div class="t m0 x13 h9 y6e ff4 fs2 fc0 sc0 ls0 ws0">5.1.1<span class="_ _11"> </span>Binary<span class="_ _1d"> </span>T<span class="_ _2"></span>ree<span class="_ _1b"> </span>Preorder</div><div class="t m0 x14 h9 y6f ff4 fs2 fc0 sc0 ls0 ws0">Trav<span class="_ _2"></span>ersal<span class="_ _f"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>84</div><div class="t m0 x13 h9 y70 ff4 fs2 fc0 sc0 ls0 ws0">5.1.2<span class="_ _11"> </span>Binary<span class="_ _f"> </span>T<span class="_ _2"></span>ree<span class="_ _f"> </span>Inorder</div><div class="t m0 x14 h9 y71 ff4 fs2 fc0 sc0 ls0 ws0">Trav<span class="_ _2"></span>ersal<span class="_ _f"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>86</div><div class="t m0 x13 h9 y72 ff4 fs2 fc0 sc0 ls0 ws0">5.1.3<span class="_ _11"> </span>Binary<span class="_ _0"> </span>Tree<span class="_"> </span>Postorder</div><div class="t m0 x14 h9 y73 ff4 fs2 fc0 sc0 ls0 ws0">Trav<span class="_ _2"></span>ersal<span class="_ _f"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>88</div><div class="t m0 x13 h9 y74 ff4 fs2 fc0 sc0 ls0 ws0">5.1.4<span class="_ _11"> </span>Binary<span class="_"> </span>Tree<span class="_ _16"> </span>Level<span class="_"> </span>Or-</div><div class="t m0 x14 h9 y1e ff4 fs2 fc0 sc0 ls0 ws0">der<span class="_ _3"> </span>Trav<span class="_ _2"></span>ersal<span class="_ _b"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>91</div><div class="t m0 x15 h9 y55 ff4 fs2 fc0 sc0 ls0 ws0">5.1.5<span class="_ _11"> </span>Binary<span class="_"> </span>Tree<span class="_ _16"> </span>Level<span class="_"> </span>Or-</div><div class="t m0 x17 h9 y75 ff4 fs2 fc0 sc0 ls0 ws0">der<span class="_ _3"> </span>Trav<span class="_ _2"></span>ersal<span class="_ _3"> </span>II<span class="_ _1d"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>92</div><div class="t m0 x15 h9 y76 ff4 fs2 fc0 sc0 ls0 ws0">5.1.6<span class="_ _11"> </span>Binary<span class="_ _1a"> </span>Tree<span class="_ _1a"> </span>Zigzag</div><div class="t m0 x17 h9 y77 ff4 fs2 fc0 sc0 ls0 ws0">Level<span class="_ _4"> </span>Order<span class="_ _3"> </span>Traversal<span class="_ _28"> </span>.<span class="_ _1a"> </span>94</div><div class="t m0 x15 h9 y78 ff4 fs2 fc0 sc0 ls0 ws0">5.1.7<span class="_ _11"> </span>Recover<span class="_ _19"> </span>Binary<span class="_ _19"> </span>Search</div><div class="t m0 x17 h9 y79 ff4 fs2 fc0 sc0 ls0 ws0">Tr<span class="_ _2"></span>ee<span class="_ _b"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>96</div><div class="t m0 x15 h9 y7a ff4 fs2 fc0 sc0 ls0 ws0">5.1.8<span class="_ _11"> </span>Same<span class="_ _3"> </span>Tr<span class="_ _2"></span>ee<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>98</div><div class="t m0 x15 h9 y7b ff4 fs2 fc0 sc0 ls0 ws0">5.1.9<span class="_ _11"> </span>Symmetric<span class="_ _3"> </span>Tr<span class="_ _2"></span>ee<span class="_"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _1a"> </span>99</div><div class="t m0 x15 h9 y7c ff4 fs2 fc0 sc0 ls0 ws0">5.1.10<span class="_ _13"> </span>Balance<span class="_ _5"></span>d<span class="_ _3"> </span>Binary<span class="_ _3"> </span>Tree<span class="_ _1e"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>100</div><div class="t m0 x15 h9 y7d ff4 fs2 fc0 sc0 ls0 ws0">5.1.11<span class="_ _13"> </span>F<span class="_ _5"></span>laen<span class="_ _16"> </span>Binar<span class="_ _5"></span>y<span class="_ _16"> </span>Tree<span class="_ _16"> </span>to</div><div class="t m0 x17 h9 y7e ff4 fs2 fc0 sc0 ls0 ws0">Linked<span class="_ _3"> </span>List<span class="_ _f"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>101</div><div class="t m0 x15 h9 y7f ff4 fs2 fc0 sc0 ls0 ws0">5.1.12<span class="_ _13"> </span>Populating<span class="_"> </span>Next<span class="_"> </span>Right</div><div class="t m0 x17 h9 y80 ff4 fs2 fc0 sc0 ls0 ws0">Pointers<span class="_ _16"> </span>in<span class="_ _19"> </span>Each<span class="_ _16"> </span>Node</div><div class="t m0 x17 h9 y81 ff4 fs2 fc0 sc0 ls0 ws0">II<span class="_ _26"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>103</div><div class="t m0 x16 h5 y82 ff4 fs2 fc0 sc0 ls0 ws0">5.2<span class="_ _e"> </span><span class="ff3">二叉树的构建<span class="_ _17"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>105</div><div class="t m0 x15 h9 y83 ff4 fs2 fc0 sc0 ls0 ws0">5.2.1<span class="_ _11"> </span>Construct<span class="_ _16"> </span>Binar<span class="_ _5"></span>y<span class="_ _16"> </span>Tree</div><div class="t m0 x17 h9 y84 ff4 fs2 fc0 sc0 ls0 ws0">from<span class="_ _16"> </span>Preorder<span class="_"> </span>and<span class="_ _16"> </span>In-</div><div class="t m0 x17 h9 y85 ff4 fs2 fc0 sc0 ls0 ws0">order<span class="_ _4"> </span>Traversal<span class="_ _1b"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>105</div><div class="t m0 x15 h9 y86 ff4 fs2 fc0 sc0 ls0 ws0">5.2.2<span class="_ _11"> </span>Construct<span class="_ _16"> </span>Binar<span class="_ _5"></span>y<span class="_ _16"> </span>Tree</div><div class="t m0 x17 h9 y87 ff4 fs2 fc0 sc0 ls0 ws0">from<span class="_ _16"> </span>Inorder<span class="_ _16"> </span>and<span class="_ _16"> </span>Pos-</div><div class="t m0 x17 h9 y88 ff4 fs2 fc0 sc0 ls0 ws0">torder<span class="_ _4"> </span>Traversal<span class="_ _19"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>106</div><div class="t m0 x16 h5 y89 ff4 fs2 fc0 sc0 ls0 ws0">5.3<span class="_ _e"> </span><span class="ff3">二叉查找树<span class="_ _b"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>107</div><div class="t m0 x15 h9 y8a ff4 fs2 fc0 sc0 ls0 ws0">5.3.1<span class="_ _11"> </span>Unique<span class="_ _7"> </span>Binary<span class="_ _17"> </span>Search</div><div class="t m0 x17 h9 y8b ff4 fs2 fc0 sc0 ls0 ws0">Tr<span class="_ _2"></span>ees<span class="_ _16"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>107</div><div class="t m0 x15 h9 y8c ff4 fs2 fc0 sc0 ls0 ws0">5.3.2<span class="_ _11"> </span>Unique<span class="_ _7"> </span>Binary<span class="_ _17"> </span>Search</div><div class="t m0 x17 h9 y8d ff4 fs2 fc0 sc0 ls0 ws0">Tr<span class="_ _2"></span>ees<span class="_ _3"> </span>II<span class="_ _3"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>108</div><div class="t m0 x15 h9 y8e ff4 fs2 fc0 sc0 ls0 ws0">5.3.3<span class="_ _11"> </span>V<span class="_ _6"></span>alidate<span class="_ _19"> </span>Binary<span class="_ _19"> </span>Search</div><div class="t m0 x17 h9 y8f ff4 fs2 fc0 sc0 ls0 ws0">Tr<span class="_ _2"></span>ee<span class="_ _b"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>109</div><div class="t m0 x15 h9 y90 ff4 fs2 fc0 sc0 ls0 ws0">5.3.4<span class="_ _11"> </span>Convert<span class="_ _17"> </span>Sorted<span class="_ _26"> </span>Array</div><div class="t m0 x17 h9 y91 ff4 fs2 fc0 sc0 ls0 ws0">to<span class="_ _3"> </span>Binary<span class="_ _3"> </span>Search<span class="_ _3"> </span>Tree<span class="_ _28"> </span>.<span class="_ _26"> </span>110</div><div class="t m0 x15 h9 y92 ff4 fs2 fc0 sc0 ls0 ws0">5.3.5<span class="_ _11"> </span>Convert<span class="_ _16"> </span>Sorted<span class="_ _16"> </span>List<span class="_ _16"> </span>to</div><div class="t m0 x17 h9 y93 ff4 fs2 fc0 sc0 ls0 ws0">Binary<span class="_ _3"> </span>Search<span class="_ _3"> </span>Tree<span class="_ _17"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>111</div><div class="t m0 x16 h5 y1e ff4 fs2 fc0 sc0 ls0 ws0">5.4<span class="_ _e"> </span><span class="ff3">二叉树的递归<span class="_ _17"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>113</div><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a></div><div class="pi" data-data='{"ctm":[1.881468,0.000000,0.000000,1.881468,0.000000,0.000000]}'></div></div>
<div id="pf4" class="pf w0 h0" data-page-no="4"><div class="pc pc4 w0 h0"><img class="bi x0 y0 w1 h1" alt="" src="https://csdnimg.cn/release/download_crawler_static/10494011/bg4.jpg"><div class="t m0 x6 hb y54 ff4 fs2 fc0 sc0 ls0 ws0">iv<span class="_ _2a"> </span><span class="ff3 fs3">目录</span></div><div class="t m0 x13 h9 y55 ff4 fs2 fc0 sc0 ls0 ws0">5.4.1<span class="_ _11"> </span>Minimum<span class="_ _1e"> </span>Depth<span class="_ _1"> </span>of<span class="_ _1"> </span>Bi-</div><div class="t m0 x14 h9 y75 ff4 fs2 fc0 sc0 ls0 ws0">nary<span class="_ _3"> </span>Tree<span class="_ _14"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>113</div><div class="t m0 x13 h9 y94 ff4 fs2 fc0 sc0 ls0 ws0">5.4.2<span class="_ _11"> </span>Maximum<span class="_ _3"> </span>Depth<span class="_ _3"> </span>of<span class="_ _3"> </span>Bi-</div><div class="t m0 x14 h9 y95 ff4 fs2 fc0 sc0 ls0 ws0">nary<span class="_ _3"> </span>Tree<span class="_ _14"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>114</div><div class="t m0 x13 h9 y96 ff4 fs2 fc0 sc0 ls0 ws0">5.4.3<span class="_ _11"> </span>Path<span class="_ _3"> </span>Sum<span class="_ _1c"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _17"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>115</div><div class="t m0 x13 h9 y97 ff4 fs2 fc0 sc0 ls0 ws0">5.4.4<span class="_ _11"> </span>Path<span class="_ _3"> </span>Sum<span class="_ _3"> </span>II<span class="_ _20"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>116</div><div class="t m0 x13 h9 y98 ff4 fs2 fc0 sc0 ls0 ws0">5.4.5<span class="_ _11"> </span>Binary<span class="_ _19"> </span>Tree<span class="_ _19"> </span>Maximum</div><div class="t m0 x14 h9 y99 ff4 fs2 fc0 sc0 ls0 ws0">Path<span class="_ _3"> </span>Sum<span class="_ _1c"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _17"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>117</div><div class="t m0 x13 h9 y9a ff4 fs2 fc0 sc0 ls0 ws0">5.4.6<span class="_ _11"> </span>Populating<span class="_"> </span>Next<span class="_ _16"> </span>Right</div><div class="t m0 x14 h9 y9b ff4 fs2 fc0 sc0 ls0 ws0">Pointers<span class="_ _3"> </span>in<span class="_ _3"> </span>Each<span class="_ _3"> </span>Node<span class="_ _20"> </span>.<span class="_ _26"> </span>118</div><div class="t m0 x13 h9 y9c ff4 fs2 fc0 sc0 ls0 ws0">5.4.7<span class="_ _11"> </span>Sum<span class="_ _a"> </span>Root<span class="_ _4"> </span>to<span class="_ _a"> </span>Leaf<span class="_ _4"> </span>Num-</div><div class="t m0 x14 h9 y9d ff4 fs2 fc0 sc0 ls0 ws0">bers<span class="_ _28"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>120</div><div class="t m0 x6 h5 y9e ff2 fs2 fc0 sc0 ls0 ws0">第<span class="_ _3"> </span><span class="ff1">6<span class="_ _3"> </span></span>章<span class="_ _b"> </span>排序<span class="_ _d"> </span><span class="ff1">121</span></div><div class="t m0 x12 h9 y9f ff4 fs2 fc0 sc0 ls0 ws0">6.1<span class="_ _e"> </span>Merge<span class="_ _3"> </span>Sorted<span class="_ _3"> </span>Array<span class="_ _17"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>121</div><div class="t m0 x12 h9 ya0 ff4 fs2 fc0 sc0 ls0 ws0">6.2<span class="_ _e"> </span>Merge<span class="_ _3"> </span>T<span class="_ _6"></span>wo<span class="_ _3"> </span>Sorted<span class="_ _3"> </span>Lists<span class="_ _0"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>122</div><div class="t m0 x12 h9 ya1 ff4 fs2 fc0 sc0 ls0 ws0">6.3<span class="_ _e"> </span>Merge<span class="_ _3"> </span>k<span class="_ _3"> </span>Sorted<span class="_ _3"> </span>Lists<span class="_ _1e"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _17"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>122</div><div class="t m0 x12 h9 ya2 ff4 fs2 fc0 sc0 ls0 ws0">6.4<span class="_ _e"> </span>Insertion<span class="_ _3"> </span>Sort<span class="_ _3"> </span>List<span class="_ _29"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>123</div><div class="t m0 x12 h9 ya3 ff4 fs2 fc0 sc0 ls0 ws0">6.5<span class="_ _e"> </span>Sort<span class="_ _3"> </span>List<span class="_ _f"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>124</div><div class="t m0 x12 h9 ya4 ff4 fs2 fc0 sc0 ls0 ws0">6.6<span class="_ _e"> </span>First<span class="_ _3"> </span>Missing<span class="_ _3"> </span>Positive<span class="_ _1b"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>126</div><div class="t m0 x12 h9 ya5 ff4 fs2 fc0 sc0 ls0 ws0">6.7<span class="_ _e"> </span>Sort<span class="_ _3"> </span>Colors<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>127</div><div class="t m0 x6 h5 ya6 ff2 fs2 fc0 sc0 ls0 ws0">第<span class="_ _3"> </span><span class="ff1">7<span class="_ _3"> </span></span>章<span class="_ _b"> </span>查找<span class="_ _d"> </span><span class="ff1">130</span></div><div class="t m0 x12 h9 ya7 ff4 fs2 fc0 sc0 ls0 ws0">7.1<span class="_ _e"> </span>Search<span class="_ _4"> </span>for<span class="_ _3"> </span>a<span class="_ _3"> </span>Range<span class="_ _19"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>130</div><div class="t m0 x12 h9 ya8 ff4 fs2 fc0 sc0 ls0 ws0">7.2<span class="_ _e"> </span>Search<span class="_ _4"> </span>Insert<span class="_ _3"> </span>Position<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>131</div><div class="t m0 x12 h9 ya9 ff4 fs2 fc0 sc0 ls0 ws0">7.3<span class="_ _e"> </span>Search<span class="_ _4"> </span>a<span class="_ _3"> </span>2D<span class="_ _3"> </span>Matrix<span class="_ _13"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>132</div><div class="t m0 x6 h5 yaa ff2 fs2 fc0 sc0 ls0 ws0">第<span class="_ _3"> </span><span class="ff1">8<span class="_ _3"> </span></span>章<span class="_ _b"> </span>暴力枚举法<span class="_ _2b"> </span><span class="ff1">134</span></div><div class="t m0 x12 h9 yab ff4 fs2 fc0 sc0 ls0 ws0">8.1<span class="_ _e"> </span>Subsets<span class="_ _29"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>134</div><div class="t m0 x13 h5 yac ff4 fs2 fc0 sc0 ls0 ws0">8.1.1<span class="_ _11"> </span><span class="ff3">递归<span class="_ _29"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>134</div><div class="t m0 x13 h5 yad ff4 fs2 fc0 sc0 ls0 ws0">8.1.2<span class="_ _11"> </span><span class="ff3">迭代<span class="_ _29"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>136</div><div class="t m0 x12 h9 yae ff4 fs2 fc0 sc0 ls0 ws0">8.2<span class="_ _e"> </span>Subsets<span class="_ _3"> </span>II<span class="_ _0"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _17"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>137</div><div class="t m0 x13 h5 yaf ff4 fs2 fc0 sc0 ls0 ws0">8.2.1<span class="_ _11"> </span><span class="ff3">递归<span class="_ _29"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>137</div><div class="t m0 x13 h5 yb0 ff4 fs2 fc0 sc0 ls0 ws0">8.2.2<span class="_ _11"> </span><span class="ff3">迭代<span class="_ _29"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>140</div><div class="t m0 x12 h9 y1e ff4 fs2 fc0 sc0 ls0 ws0">8.3<span class="_ _e"> </span>Permutations<span class="_ _19"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>141</div><div class="t m0 x15 h9 y55 ff4 fs2 fc0 sc0 ls0 ws0">8.3.1<span class="_ _11"> </span>next_permutation()<span class="_"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>141</div><div class="t m0 x15 h5 yb1 ff4 fs2 fc0 sc0 ls0 ws0">8.3.2<span class="_ _11"> </span><span class="ff3">重新实现<span class="_ _21"> </span></span>next_permu-</div><div class="t m0 x17 h9 yb2 ff4 fs2 fc0 sc0 ls0 ws0">tation()<span class="_ _19"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>141</div><div class="t m0 x15 h5 yb3 ff4 fs2 fc0 sc0 ls0 ws0">8.3.3<span class="_ _11"> </span><span class="ff3">递归<span class="_ _29"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>142</div><div class="t m0 x16 h9 yb4 ff4 fs2 fc0 sc0 ls0 ws0">8.4<span class="_ _e"> </span>Permutations<span class="_ _3"> </span>II<span class="_ _f"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>143</div><div class="t m0 x15 h9 yb5 ff4 fs2 fc0 sc0 ls0 ws0">8.4.1<span class="_ _11"> </span>next_permutation()<span class="_"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>143</div><div class="t m0 x15 h5 yb6 ff4 fs2 fc0 sc0 ls0 ws0">8.4.2<span class="_ _11"> </span><span class="ff3">重新实现<span class="_ _21"> </span></span>next_permu-</div><div class="t m0 x17 h9 yb7 ff4 fs2 fc0 sc0 ls0 ws0">tation()<span class="_ _19"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>143</div><div class="t m0 x15 h5 yb8 ff4 fs2 fc0 sc0 ls0 ws0">8.4.3<span class="_ _11"> </span><span class="ff3">递归<span class="_ _29"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>143</div><div class="t m0 x16 h9 yb9 ff4 fs2 fc0 sc0 ls0 ws0">8.5<span class="_ _e"> </span>Combinations<span class="_ _b"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>145</div><div class="t m0 x15 h5 yba ff4 fs2 fc0 sc0 ls0 ws0">8.5.1<span class="_ _11"> </span><span class="ff3">递归<span class="_ _29"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>145</div><div class="t m0 x15 h5 ybb ff4 fs2 fc0 sc0 ls0 ws0">8.5.2<span class="_ _11"> </span><span class="ff3">迭代<span class="_ _29"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>146</div><div class="t m0 x16 h9 ybc ff4 fs2 fc0 sc0 ls0 ws0">8.6<span class="_ _e"> </span>Leer<span class="_ _2c"> </span>Combinations<span class="_ _2c"> </span>of<span class="_ _2c"> </span>a</div><div class="t m0 x15 h9 ybd ff4 fs2 fc0 sc0 ls0 ws0">Phone<span class="_ _3"> </span>Number<span class="_ _2c"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>146</div><div class="t m0 x15 h5 ybe ff4 fs2 fc0 sc0 ls0 ws0">8.6.1<span class="_ _11"> </span><span class="ff3">递归<span class="_ _29"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>147</div><div class="t m0 x15 h5 ybf ff4 fs2 fc0 sc0 ls0 ws0">8.6.2<span class="_ _11"> </span><span class="ff3">迭代<span class="_ _29"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>148</div><div class="t m0 x18 h5 yc0 ff2 fs2 fc0 sc0 ls0 ws0">第<span class="_ _3"> </span><span class="ff1">9<span class="_ _3"> </span></span>章<span class="_ _b"> </span>广度优先搜索<span class="_ _2d"> </span><span class="ff1">149</span></div><div class="t m0 x16 h9 yc1 ff4 fs2 fc0 sc0 ls0 ws0">9.1<span class="_ _e"> </span>W<span class="_ _6"></span>ord<span class="_ _4"> </span>Ladder<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>149</div><div class="t m0 x16 h9 yc2 ff4 fs2 fc0 sc0 ls0 ws0">9.2<span class="_ _e"> </span>W<span class="_ _6"></span>ord<span class="_ _4"> </span>Ladder<span class="_ _3"> </span>II<span class="_ _16"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>151</div><div class="t m0 x16 h9 yc3 ff4 fs2 fc0 sc0 ls0 ws0">9.3<span class="_ _e"> </span>Surrounded<span class="_ _3"> </span>Regions<span class="_ _16"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>153</div><div class="t m0 x16 h5 y4a ff4 fs2 fc0 sc0 ls0 ws0">9.4<span class="_ _e"> </span><span class="ff3">小结<span class="_ _f"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>154</div><div class="t m0 x15 h5 yc4 ff4 fs2 fc0 sc0 ls0 ws0">9.4.1<span class="_ _11"> </span><span class="ff3">适用场景<span class="_ _14"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>154</div><div class="t m0 x15 h5 yc5 ff4 fs2 fc0 sc0 ls0 ws0">9.4.2<span class="_ _11"> </span><span class="ff3">思考的步骤<span class="_ _7"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>154</div><div class="t m0 x15 h5 yc6 ff4 fs2 fc0 sc0 ls0 ws0">9.4.3<span class="_ _11"> </span><span class="ff3">代码模板<span class="_ _14"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>155</div><div class="t m0 x18 h5 yc7 ff2 fs2 fc0 sc0 ls0 ws0">第<span class="_ _3"> </span><span class="ff1">10<span class="_ _3"> </span></span>章<span class="_ _b"> </span>深度优先搜索<span class="_ _2e"> </span><span class="ff1">160</span></div><div class="t m0 x16 h9 yc8 ff4 fs2 fc0 sc0 ls0 ws0">10.1<span class="_ _1d"> </span>Palindrome<span class="_ _4"> </span>Partitioning<span class="_ _1"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>160</div><div class="t m0 x16 h9 yc9 ff4 fs2 fc0 sc0 ls0 ws0">10.2<span class="_ _1d"> </span>Unique<span class="_ _3"> </span>Paths<span class="_ _19"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _17"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>163</div><div class="t m0 x15 h5 yca ff4 fs2 fc0 sc0 ls0 ws0">10.2.1<span class="_ _13"> </span><span class="ff3">深搜<span class="_ _1b"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>163</div><div class="t m0 x15 h5 ycb ff4 fs2 fc0 sc0 ls0 ws0">10.2.2<span class="_ _13"> </span><span class="ff3">备忘录法<span class="_ _b"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>163</div><div class="t m0 x15 h5 ycc ff4 fs2 fc0 sc0 ls0 ws0">10.2.3<span class="_ _13"> </span><span class="ff3">动规<span class="_ _1b"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>164</div><div class="t m0 x15 h5 ycd ff4 fs2 fc0 sc0 ls0 ws0">10.2.4<span class="_ _13"> </span><span class="ff3">数学公式<span class="_ _b"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>165</div><div class="t m0 x16 h9 yce ff4 fs2 fc0 sc0 ls0 ws0">10.3<span class="_ _1d"> </span>Unique<span class="_ _3"> </span>Paths<span class="_ _3"> </span>II<span class="_ _22"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>166</div><div class="t m0 x15 h5 y1e ff4 fs2 fc0 sc0 ls0 ws0">10.3.1<span class="_ _13"> </span><span class="ff3">备忘录法<span class="_ _b"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>166</div><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a></div><div class="pi" data-data='{"ctm":[1.881468,0.000000,0.000000,1.881468,0.000000,0.000000]}'></div></div>
<div id="pf5" class="pf w0 h0" data-page-no="5"><div class="pc pc5 w0 h0"><img class="bi x0 y0 w1 h1" alt="" src="https://csdnimg.cn/release/download_crawler_static/10494011/bg5.jpg"><div class="t m0 x6 hb y54 ff3 fs3 fc0 sc0 ls0 ws0">目录<span class="_ _2f"> </span><span class="ff4 fs2">v</span></div><div class="t m0 x13 h5 y55 ff4 fs2 fc0 sc0 ls0 ws0">10.3.2<span class="_ _13"> </span><span class="ff3">动规<span class="_ _1b"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>167</div><div class="t m0 x12 h9 y75 ff4 fs2 fc0 sc0 ls0 ws0">10.4<span class="_ _1d"> </span>N-eens<span class="_ _22"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>167</div><div class="t m0 x12 h9 ycf ff4 fs2 fc0 sc0 ls0 ws0">10.5<span class="_ _1d"> </span>N-eens<span class="_ _3"> </span>II<span class="_ _1c"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>170</div><div class="t m0 x12 h9 yd0 ff4 fs2 fc0 sc0 ls0 ws0">10.6<span class="_ _1d"> </span>Restore<span class="_ _4"> </span>IP<span class="_ _3"> </span>Addresses<span class="_ _13"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>171</div><div class="t m0 x12 h9 yd1 ff4 fs2 fc0 sc0 ls0 ws0">10.7<span class="_ _1d"> </span>Combination<span class="_ _3"> </span>Sum<span class="_ _26"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>172</div><div class="t m0 x12 h9 yd2 ff4 fs2 fc0 sc0 ls0 ws0">10.8<span class="_ _1d"> </span>Combination<span class="_ _3"> </span>Sum<span class="_ _3"> </span>II<span class="_"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>174</div><div class="t m0 x12 h9 yd3 ff4 fs2 fc0 sc0 ls0 ws0">10.9<span class="_ _1d"> </span>Generate<span class="_ _3"> </span>Parentheses<span class="_ _26"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>175</div><div class="t m0 x12 h9 yd4 ff4 fs2 fc0 sc0 ls0 ws0">10.10<span class="_ _7"> </span>Sudoku<span class="_ _3"> </span>Solver<span class="_ _19"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _17"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>176</div><div class="t m0 x12 h9 yd5 ff4 fs2 fc0 sc0 ls0 ws0">10.11<span class="_ _7"> </span>W<span class="_ _6"></span>ord<span class="_ _4"> </span>Search<span class="_ _1"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _17"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>178</div><div class="t m0 x12 h5 yd6 ff4 fs2 fc0 sc0 ls0 ws0">10.12<span class="_ _7"> </span><span class="ff3">小结<span class="_ _1b"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _17"> </span>.<span class="_ _26"> </span>180</div><div class="t m0 x13 h5 yd7 ff4 fs2 fc0 sc0 ls0 ws0">10.12.1<span class="_ _7"> </span><span class="ff3">适用场景<span class="_ _1d"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>180</div><div class="t m0 x13 h5 yd8 ff4 fs2 fc0 sc0 ls0 ws0">10.12.2<span class="_ _7"> </span><span class="ff3">思考的步骤<span class="_ _30"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>180</div><div class="t m0 x13 h5 yd9 ff4 fs2 fc0 sc0 ls0 ws0">10.12.3<span class="_ _7"> </span><span class="ff3">代码模板<span class="_ _1d"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>181</div><div class="t m0 x13 h5 yda ff4 fs2 fc0 sc0 ls0 ws0">10.12.4<span class="_ _7"> </span><span class="ff3">深搜与回溯法的区别<span class="_ _14"> </span></span>.<span class="_ _26"> </span>182</div><div class="t m0 x13 h5 ydb ff4 fs2 fc0 sc0 ls0 ws0">10.12.5<span class="_ _7"> </span><span class="ff3">深搜与递归的区别<span class="_ _1"> </span></span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>182</div><div class="t m0 x6 h5 ydc ff2 fs2 fc0 sc0 ls0 ws0">第<span class="_ _3"> </span><span class="ff1">11<span class="_ _3"> </span></span>章<span class="_ _b"> </span>分治法<span class="_ _25"> </span><span class="ff1">183</span></div><div class="t m0 x12 h9 ydd ff4 fs2 fc0 sc0 ls0 ws0">11.1<span class="_ _1d"> </span>Pow(x,n)<span class="_ _20"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>183</div><div class="t m0 x12 h9 yde ff4 fs2 fc0 sc0 ls0 ws0">11.2<span class="_ _1d"> </span>Sqrt(x)<span class="_ _13"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>184</div><div class="t m0 x6 h5 ydf ff2 fs2 fc0 sc0 ls0 ws0">第<span class="_ _3"> </span><span class="ff1">12<span class="_ _3"> </span></span>章<span class="_ _b"> </span>贪心法<span class="_ _25"> </span><span class="ff1">185</span></div><div class="t m0 x12 h9 ye0 ff4 fs2 fc0 sc0 ls0 ws0">12.1<span class="_ _1d"> </span>Jump<span class="_ _3"> </span>Game<span class="_ _1e"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _17"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>185</div><div class="t m0 x12 h9 ye1 ff4 fs2 fc0 sc0 ls0 ws0">12.2<span class="_ _1d"> </span>Jump<span class="_ _3"> </span>Game<span class="_ _3"> </span>II<span class="_ _13"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>186</div><div class="t m0 x12 h9 ye2 ff4 fs2 fc0 sc0 ls0 ws0">12.3<span class="_ _1d"> </span>Best<span class="_ _3"> </span>Time<span class="_ _3"> </span>to<span class="_ _3"> </span>Buy<span class="_ _3"> </span>and<span class="_ _3"> </span>Sell<span class="_ _3"> </span>Stock<span class="_ _b"> </span>188</div><div class="t m0 x12 h9 ye3 ff4 fs2 fc0 sc0 ls0 ws0">12.4<span class="_ _1d"> </span>Best<span class="_ _4"> </span>Time<span class="_ _4"> </span>to<span class="_ _4"> </span>Buy<span class="_ _4"> </span>and<span class="_ _a"> </span>Sell<span class="_ _4"> </span>Sto<span class="_ _5"></span>ck<span class="_ _4"> </span>II<span class="_ _21"> </span>189</div><div class="t m0 x12 h9 ye4 ff4 fs2 fc0 sc0 ls0 ws0">12.5<span class="_ _1d"> </span>Longest<span class="_ _4"> </span>Substring<span class="_ _3"> </span>Without<span class="_ _3"> </span>Re-</div><div class="t m0 x13 h9 ye5 ff4 fs2 fc0 sc0 ls0 ws0">peating<span class="_ _3"> </span>Characters<span class="_ _22"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>190</div><div class="t m0 x12 h9 ye6 ff4 fs2 fc0 sc0 ls0 ws0">12.6<span class="_ _1d"> </span>Container<span class="_ _3"> </span>With<span class="_ _3"> </span>Most<span class="_ _3"> </span>W<span class="_ _6"></span>ater<span class="_ _1c"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>191</div><div class="t m0 x6 h5 ye7 ff2 fs2 fc0 sc0 ls0 ws0">第<span class="_ _3"> </span><span class="ff1">13<span class="_ _3"> </span></span>章<span class="_ _b"> </span>动态规划<span class="_ _31"> </span><span class="ff1">192</span></div><div class="t m0 x12 h9 ye8 ff4 fs2 fc0 sc0 ls0 ws0">13.1<span class="_ _1d"> </span>Triangle<span class="_ _28"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _17"> </span>.<span class="_ _26"> </span>192</div><div class="t m0 x12 h9 ye9 ff4 fs2 fc0 sc0 ls0 ws0">13.2<span class="_ _1d"> </span>Maximum<span class="_ _3"> </span>Subarray<span class="_ _29"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>193</div><div class="t m0 x12 h9 yea ff4 fs2 fc0 sc0 ls0 ws0">13.3<span class="_ _1d"> </span>Palindrome<span class="_ _4"> </span>Partitioning<span class="_ _3"> </span>II<span class="_ _28"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>195</div><div class="t m0 x16 h9 y55 ff4 fs2 fc0 sc0 ls0 ws0">13.4<span class="_ _1d"> </span>Maximal<span class="_ _3"> </span>Rectangle<span class="_ _13"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>196</div><div class="t m0 x16 h9 yeb ff4 fs2 fc0 sc0 ls0 ws0">13.5<span class="_ _1d"> </span>Best<span class="_ _a"> </span>Time<span class="_ _a"> </span>to<span class="_ _a"> </span>Buy<span class="_ _a"> </span>and<span class="_ _a"> </span>Sell<span class="_ _4"> </span>Stock</div><div class="t m0 x15 h9 yec ff4 fs2 fc0 sc0 ls0 ws0">III<span class="_ _29"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>197</div><div class="t m0 x16 h9 yed ff4 fs2 fc0 sc0 ls0 ws0">13.6<span class="_ _1d"> </span>Interleaving<span class="_ _3"> </span>String<span class="_ _1e"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>198</div><div class="t m0 x16 h9 yee ff4 fs2 fc0 sc0 ls0 ws0">13.7<span class="_ _1d"> </span>Scramble<span class="_ _3"> </span>String<span class="_ _14"> </span>.<span class="_ _7"> </span>.<span class="_ _17"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>200</div><div class="t m0 x16 h9 yef ff4 fs2 fc0 sc0 ls0 ws0">13.8<span class="_ _1d"> </span>Minimum<span class="_ _3"> </span>Path<span class="_ _3"> </span>Sum<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>205</div><div class="t m0 x16 h9 yf0 ff4 fs2 fc0 sc0 ls0 ws0">13.9<span class="_ _1d"> </span>Edit<span class="_ _3"> </span>Distance<span class="_ _19"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>208</div><div class="t m0 x16 h9 yf1 ff4 fs2 fc0 sc0 ls0 ws0">13.10<span class="_ _7"> </span>Decode<span class="_ _3"> </span>W<span class="_ _2"></span>ays<span class="_ _1d"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>210</div><div class="t m0 x16 h9 yf2 ff4 fs2 fc0 sc0 ls0 ws0">13.11<span class="_ _7"> </span>Distinct<span class="_ _3"> </span>Subsequences<span class="_ _20"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>211</div><div class="t m0 x16 h9 yf3 ff4 fs2 fc0 sc0 ls0 ws0">13.12<span class="_ _7"> </span>W<span class="_ _6"></span>ord<span class="_ _4"> </span>Break<span class="_ _1d"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>212</div><div class="t m0 x16 h9 yf4 ff4 fs2 fc0 sc0 ls0 ws0">13.13<span class="_ _7"> </span>W<span class="_ _6"></span>ord<span class="_ _4"> </span>Break<span class="_ _3"> </span>II<span class="_ _17"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _17"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>213</div><div class="t m0 x18 h5 yf5 ff2 fs2 fc0 sc0 ls0 ws0">第<span class="_ _3"> </span><span class="ff1">14<span class="_ _3"> </span></span>章<span class="_ _b"> </span>图<span class="_ _32"> </span><span class="ff1">215</span></div><div class="t m0 x16 h9 yf6 ff4 fs2 fc0 sc0 ls0 ws0">14.1<span class="_ _1d"> </span>Clone<span class="_ _3"> </span>Graph<span class="_ _26"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _17"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>215</div><div class="t m0 x18 h5 yf7 ff2 fs2 fc0 sc0 ls0 ws0">第<span class="_ _3"> </span><span class="ff1">15<span class="_ _3"> </span></span>章<span class="_ _b"> </span>细节实现题<span class="_ _33"> </span><span class="ff1">218</span></div><div class="t m0 x16 h9 yf8 ff4 fs2 fc0 sc0 ls0 ws0">15.1<span class="_ _1d"> </span>Reverse<span class="_ _4"> </span>Integer<span class="_ _28"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>218</div><div class="t m0 x16 h9 yf9 ff4 fs2 fc0 sc0 ls0 ws0">15.2<span class="_ _1d"> </span>Palindrome<span class="_ _4"> </span>Numb<span class="_ _5"></span>er<span class="_ _16"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _17"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>219</div><div class="t m0 x16 h9 yfa ff4 fs2 fc0 sc0 ls0 ws0">15.3<span class="_ _1d"> </span>Insert<span class="_ _3"> </span>Interval<span class="_ _20"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>220</div><div class="t m0 x16 h9 yfb ff4 fs2 fc0 sc0 ls0 ws0">15.4<span class="_ _1d"> </span>Merge<span class="_ _3"> </span>Intervals<span class="_ _b"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>221</div><div class="t m0 x16 h9 yfc ff4 fs2 fc0 sc0 ls0 ws0">15.5<span class="_ _1d"> </span>Minimum<span class="_ _3"> </span>Window<span class="_ _4"> </span>Substring<span class="_ _19"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>222</div><div class="t m0 x16 h9 yfd ff4 fs2 fc0 sc0 ls0 ws0">15.6<span class="_ _1d"> </span>Multiply<span class="_ _3"> </span>Strings<span class="_ _29"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>224</div><div class="t m0 x16 h9 yfe ff4 fs2 fc0 sc0 ls0 ws0">15.7<span class="_ _1d"> </span>Substring<span class="_"> </span>with<span class="_ _0"> </span>Concatenation</div><div class="t m0 x15 h9 yff ff4 fs2 fc0 sc0 ls0 ws0">of<span class="_ _3"> </span>All<span class="_ _3"> </span>W<span class="_ _6"></span>ords<span class="_ _29"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _17"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>227</div><div class="t m0 x16 h9 y100 ff4 fs2 fc0 sc0 ls0 ws0">15.8<span class="_ _1d"> </span>Pascal’s<span class="_ _3"> </span>Triangle<span class="_ _19"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>228</div><div class="t m0 x16 h9 y101 ff4 fs2 fc0 sc0 ls0 ws0">15.9<span class="_ _1d"> </span>Pascal’s<span class="_ _3"> </span>Triangle<span class="_ _4"> </span>II<span class="_ _3"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>229</div><div class="t m0 x16 h9 y102 ff4 fs2 fc0 sc0 ls0 ws0">15.10<span class="_ _7"> </span>Spiral<span class="_ _3"> </span>Matrix<span class="_ _13"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>230</div><div class="t m0 x16 h9 y103 ff4 fs2 fc0 sc0 ls0 ws0">15.11<span class="_ _7"> </span>Spiral<span class="_ _3"> </span>Matrix<span class="_ _3"> </span>II<span class="_ _14"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>231</div><div class="t m0 x16 h9 y104 ff4 fs2 fc0 sc0 ls0 ws0">15.12<span class="_ _7"> </span>ZigZag<span class="_ _3"> </span>Conversion<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _29"> </span>233</div><div class="t m0 x16 h9 y105 ff4 fs2 fc0 sc0 ls0 ws0">15.13<span class="_ _7"> </span>Divide<span class="_ _3"> </span>T<span class="_ _2"></span>wo<span class="_ _4"> </span>Integers<span class="_ _1c"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>234</div><div class="t m0 x16 h9 y106 ff4 fs2 fc0 sc0 ls0 ws0">15.14<span class="_ _7"> </span>T<span class="_ _6"></span>ext<span class="_ _3"> </span>Justification<span class="_ _14"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>235</div><div class="t m0 x16 h9 yea ff4 fs2 fc0 sc0 ls0 ws0">15.15<span class="_ _7"> </span>Max<span class="_ _3"> </span>Points<span class="_ _3"> </span>on<span class="_ _3"> </span>a<span class="_ _3"> </span>Line<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _7"> </span>.<span class="_ _26"> </span>237</div><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a><a class="l" rel='nofollow' onclick='return false;'><div class="d m1"></div></a></div><div class="pi" data-data='{"ctm":[1.881468,0.000000,0.000000,1.881468,0.000000,0.000000]}'></div></div>