非思步可 垫面

chris612ku 发表于 2017-9-19 09:04
请问楼主有问时间复杂度吗？

我忘记了  不过这个题复杂度很trivial不难到

楼主，如果有重复路径怎么办？需要考虑吗？

yexiaojiaycc 发表于 2017-9-20 04:21
楼主，如果有重复路径怎么办？需要考虑吗？

我没考虑  紫薯紫薯紫薯紫薯

zhouz88 发表于 2017-9-18 23:22
路径长度一定 char[] A = new char[m + n];

应该是m + n - 1吧 紫薯

感谢楼主分享，上来直接写string的没事吗？以为一般能用stringbuilder就用sb，不过就增加点复杂度了

楼主，时间复杂度是O(C(n,m+n)*(m+n))=O((m+n)*(m+n)!/m!n!)吧，就是路径长度一定，复杂度是所有解的个数x到达每个解的时间。

楼主过了吗。听说今天（09-21）开始hire freeze了，还在面试的同志们陆续得到了hire freeze的回复。lz幸免了吗

wuqun597090371 发表于 2017-9-22 10:07
楼主过了吗。听说今天（09-21）开始hire freeze了，还在面试的同志们陆续得到了hire freeze的回复。lz幸免 ...

请问hire freeze是指北美 还是全球..

ellenren 发表于 2017-9-24 15:57
请问hire freeze是指北美 还是全球..

刚问过hr，hr反正是说没freeze

谢谢很详细的面经！