将多个解法分开得更清晰

Author: soulmachine

C++/LeetCodet题解(C++版).pdf

@@ -313,7 +313,6 @@ \section{小结} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 
 
 \subsection{适用场景}
-注意，这里的总结是一种经验，一种概率，不是绝对的结论！
 
 \textbf{输入数据}：没什么特征，不像深搜，需要有“递归”的性质。如果是树或者图，概率更大。
 

C++/chapBFS.tex

@@ -26,7 +26,7 @@ \subsubsection{分析}
 一个长度为n的字符串，有n+1个地方可以砍断，每个地方可断可不断，前后两个隔板默认已经使用，因此复杂度为$O(2^{n-1})$
 
 
-\subsubsection{代码}
+\subsubsection{深搜1}
 \begin{Code}
 //LeetCode, Palindrome Partitioning
 // 时间复杂度O(2^n)，空间复杂度O(n)
@@ -72,6 +72,7 @@ \subsubsection{代码}
 };
 \end{Code}
 
+\subsubsection{深搜2}
 另一种写法，更加简洁。这种写法也在 Combination Sum, Combination Sum II 中出现过。
 \begin{Code}
 //LeetCode, Palindrome Partitioning
@@ -110,6 +111,8 @@ \subsubsection{代码}
 };
 \end{Code}
 
+
+\subsubsection{动规}
 \begin{Code}
 // LeetCode, Palindrome Partitioning
 // 动规，时间复杂度O(n^2)，空间复杂度O(1)
@@ -814,7 +817,7 @@ \subsubsection{分析}
 一步步构造字符串。当左括号出现次数$<n$时，就可以放置新的左括号。当右括号出现次数小于左括号出现次数时，就可以放置新的右括号。
 
 
-\subsubsection{代码}
+\subsubsection{代码1}
 \begin{Code}
 // LeetCode, Generate Parentheses
 // 时间复杂度O(TODO)，空间复杂度O(n)
@@ -837,6 +840,8 @@ \subsubsection{代码}
 };
 \end{Code}
 
+
+\subsubsection{代码2}
 另一种递归写法，更加简洁。
 \begin{Code}
 // LeetCode, Generate Parentheses
@@ -1020,8 +1025,6 @@ \section{小结} %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 
 \subsection{适用场景}
 
-注意，这里的总结是一种经验，一种概率，不是绝对的结论！
-
 \textbf{输入数据}：如果是递归数据结构，如单链表，二叉树，集合，则百分之百可以用深搜；如果是非递归数据结构，如一维数组，二维数组，字符串，图，则概率小一些。
 
 \textbf{状态转换图}：树或者图。

C++/chapDFS.tex

@@ -47,7 +47,7 @@ \subsubsection{分析}
 广度优先遍历或深度优先遍历都可以。
 
 
-\subsubsection{代码}
+\subsubsection{深搜}
 \begin{Code}
 // LeetCode, Clone Graph
 // DFS，时间复杂度O(n)，空间复杂度O(n)
@@ -78,6 +78,8 @@ \subsubsection{代码}
 };
 \end{Code}
 
+
+\subsubsection{广搜}
 \begin{Code}
 // LeetCode, Clone Graph
 // BFS，时间复杂度O(n)，空间复杂度O(n)

C++/chapGraph.tex

@@ -31,7 +31,8 @@ \subsubsection{分析}
 f[i] = max(f[i-1], A[i-1])-1, i > 0
 $$
 
-\subsubsection{代码}
+
+\subsubsection{代码1}
 \begin{Code}
 // LeetCode, Jump Game
 // 思路1，时间复杂度O(n)，空间复杂度O(1)
@@ -46,6 +47,8 @@ \subsubsection{代码}
 };
 \end{Code}
 
+
+\subsubsection{代码2}
 \begin{Code}
 // LeetCode, Jump Game
 // 思路2，时间复杂度O(n)，空间复杂度O(1)
@@ -65,6 +68,8 @@ \subsubsection{代码}
 };
 \end{Code}
 
+
+\subsubsection{代码3}
 \begin{Code}
 // LeetCode, Jump Game
 // 思路三，动规，时间复杂度O(n)，空间复杂度O(n)
@@ -110,7 +115,7 @@ \subsubsection{分析}
 贪心法。
 
 
-\subsubsection{代码}
+\subsubsection{代码1}
 \begin{Code}
 // LeetCode, Jump Game II
 // 时间复杂度O(n)，空间复杂度O(1)
@@ -138,6 +143,8 @@ \subsubsection{代码}
 };
 \end{Code}
 
+
+\subsubsection{代码2}
 \begin{Code}
 // LeetCode, Jump Game II
 // 时间复杂度O(n)，空间复杂度O(1)