摘要:
今天SY回来给我讲了下百度面试的两道题,第一道题是关于m跟球队,n个球队出线需要至少多少分?具体可见:http://blog.sina.com.cn/s/blog_46e25d670100nx4u.html。第二个是:两个有序的存储数字的数组,长度分别为m和n,要求合并两个形成新的字符串,并且新的字符串中不能有重复的数字。SY跟我说了一种时间复杂度为o(m+n)的。就是用两个指针分别指向两个字符串,然后比较。然后SY说了,如果其中一个数组中本来就有重复的数字呢?然后我又上网查了下,先一分析分析 "老迈 "给出的那个 "简洁 "算法: void Remov 阅读全文