8000 Fix Validate BST · lxieyang/leetcode-1@678f159 · GitHub
[go: up one dir, main page]
Skip to content

Commit 678f159

Browse files
lxieyanglxieyang
committed
Fix Validate BST
加了分析
1 parent 5f15637 commit 678f159

File tree

1 file changed

+2
-1
lines changed

1 file changed

+2
-1
lines changed

‎C++/chapTree.tex

+2-1
Original file line numberDiff line numberDiff line change
@@ -1442,12 +1442,13 @@ \subsubsection{描述}
14421442

14431443

14441444
\subsubsection{分析}
1445-
1445+
检查中序遍历得到的数列是否是递增数列。注意comparator的使用。
14461446

14471447
\subsubsection{代码}
14481448

14491449
\begin{Code}
14501450
// LeetCode, Validate Binary Search Tree
1451+
// @author Michael Liu (http://lxieyang.github.io)
14511452
// 时间复杂度O(n)，空间复杂度O(\logn)
14521453
class Solution {
14531454
public:

0 commit comments

Comments
 (0)
0