沙滩,赤膊,美女,比基尼。。。# PhotoGear - 摄影器材
x*z
1 楼
题目:给一个int数组,返回一个bool值表示是否可能是一个BST的preorder traversal。
naive解法O(n^2)。
另外感觉可以用binary search + segment tree,O(nlogn)。
看到有人提到有O(n)的解法,请问有人知道吗?
naive解法O(n^2)。
另外感觉可以用binary search + segment tree,O(nlogn)。
看到有人提到有O(n)的解法,请问有人知道吗?