狗家onsite跪经

楼主可以分享一下timeline吗？
谢谢～～

第四轮应该是swipe line解法O（n）？

flyingforce 发表于 2019-4-23 12:03
第二题这么做对么？

**** 本内容被作者隐藏 ****

这么做的话可以优化，subsring有O(n)的时间复杂度用于copy；可以在参数那里加一个int index用于记录当前string遍历到哪一个字符。

第一眼能看出来3是原题，别的感觉没怎么见过。。

Vidda_小毛 发表于 2019-4-24 02:45
第一眼能看出来3是原题，别的感觉没怎么见过。。

第三题 是哪道题？

flyingforce 发表于 2019-4-23 12:03
第二题这么做对么？

**** 本内容被作者隐藏 ****

你这是暴力解，应该用二分图最大匹配做（无权重匈牙利算法）