8000
We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent f3f09e2 commit 7f5a243Copy full SHA for 7f5a243
C++/chapLinearList.tex
@@ -294,7 +294,7 @@ \subsubsection{分析}
294
\item \fn{A[k/2-1] < B[k/2-1]}
295
\myenddot
296
297
-如果< 66D8 span class="pl-c1">\fn{A[k/2-1] < B[k/2-1]},意味着\fn{A[0]}到\fn{A[k/2-1}的肯定在$A \cup B$的top k元素的范围内,换句话说,\fn{A[k/2-1}不可能大于$A \cup B$的第$k$大元素。留给读者证明。
+如果\fn{A[k/2-1] < B[k/2-1]},意味着\fn{A[0]}到\fn{A[k/2-1]}的肯定在$A \cup B$的top k元素的范围内,换句话说,\fn{A[k/2-1]}不可能大于$A \cup B$的第$k$大元素。留给读者证明。
298
299
因此,我们可以放心的删除A数组的这$k/2$个元素。同理,当\fn{A[k/2-1] > B[k/2-1]}时,可以删除B数组的$k/2$个元素。
300
C++/leetcode-cpp.pdf
985 Bytes
0 commit comments