Skip to content

Commit 7f5a243

Browse files
committed
fix chapLinearList typo
1 parent f3f09e2 commit 7f5a243

File tree

2 files changed

+1
-1
lines changed

2 files changed

+1
-1
lines changed

C++/chapLinearList.tex

+1-1
Original file line numberDiff line numberDiff line change
@@ -294,7 +294,7 @@ \subsubsection{分析}
294294
\item \fn{A[k/2-1] < B[k/2-1]}
295295
\myenddot
296296

297-
如果\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$大元素。留给读者证明。
297+
如果\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$大元素。留给读者证明。
298298

299299
因此,我们可以放心的删除A数组的这$k/2$个元素。同理,当\fn{A[k/2-1] > B[k/2-1]}时,可以删除B数组的$k/2$个元素。
300300

C++/leetcode-cpp.pdf

985 Bytes
Binary file not shown.

0 commit comments

Comments
 (0)