寄出第一封请editor出示supporting letter,求bless# Immigration - 落地生根
w*s
1 楼
原题leetcode上可查:
就是一个BST中两个node被mistakenly swapped, find a solution to have it
restored.
要求用O(1) space.
看了网上的答案都是用cpp做in order traverse用指针记录两个点,然后swap。
青椒牛人有没有java的solution同样能达到O(1) space的结果呢?毕竟java没有指针,
想问问有没有其他的get around.
谢谢
就是一个BST中两个node被mistakenly swapped, find a solution to have it
restored.
要求用O(1) space.
看了网上的答案都是用cpp做in order traverse用指针记录两个点,然后swap。
青椒牛人有没有java的solution同样能达到O(1) space的结果呢?毕竟java没有指针,
想问问有没有其他的get around.
谢谢