新鲜bb面筋

两道题
1.valid bst
2.给你一个list赛跑的选手id和赛跑的gate id。 (Racer 1, Gate1)这种感觉,要你在任意时间能够打印出来每个racer最后一次通过gate的号码,从大到小顺序
(Racer 1, Gate 1),(Racer 2, Gate 1),(Racer 2, Gate 2),(Racer 3, Gate 1),(Racer 2, Gate 3),(Racer 1, Gate 2), => (Racer2, Racer1, Racer3)

求好运,求能够过,求点米
重新发,第一个帖子发错地方了

补充内容 (2018-11-8 01:58):
Gate 是从1开始 Gate1 ,Gate2,Gate3。 Gate数字越大,代表你越远。第二题,我记得要求是O(n)time,一次pass

请问楼主在面完以后有被立即约下一轮吗?

没有哈,估计凉了