收到EAD,大家觉得我这H-1B还用transfer吗? (转载)# Immigration - 落地生根
N*8
1 楼
1. 这个算是老题了,就是给一个unsorted array算每个element有多少在右边等于或小
于自己的elements,比如:
input array = {1,3,2,4,5,4,2}
output array = {0,2,1,2,2,1,0}
比较常规的建树解法需要O(nlogn)时间+O(n)空间,有没有O(n)的时间解法,空间不限?
2. 算n个array的median
于自己的elements,比如:
input array = {1,3,2,4,5,4,2}
output array = {0,2,1,2,2,1,0}
比较常规的建树解法需要O(nlogn)时间+O(n)空间,有没有O(n)的时间解法,空间不限?
2. 算n个array的median