Peloton Entry/Intern Hackerrank OA

WilliamShi1 发表于 2018-9-21 08:53
比如给你string“080？？80”，总共工作20小时，每天最多能工作4小时，那么你要返回以下list：
请问LZ inp ...

只能工作4小时却有8是因为8是已经给定的 我们填的数字只能是0-4以内

1跟2中间有三个edge（三个connection）所以这里的weight是3吗 谢谢啦！

WilliamShi1 发表于 2018-9-21 09:35
1跟2中间有三个edge（三个connection）所以这里的weight是3吗 谢谢啦！

对的 自述自述

LZ 谢谢你 但是第四题根本不用matrix呀 直接用两个变量，一个maxNumOfPair和一个maxProduct 没有必要存matrix 你觉得呢？

WilliamShi1 发表于 2018-9-21 09:51
LZ 谢谢你 但是第四题根本不用matrix呀 直接用两个变量，一个maxNumOfPair和一个maxProduct 没有必要存matr ...

但是不用的话中间没法记录每个pair中间有多少edge噢

楼主第二题是用两层for loop把所有可能的substring找出来吗？这样是O(n^2)，我有几个测资就TLE

楼主能具体说说第四题的解法吗，你这个通过了吗？

lb01006177 发表于 2018-9-21 16:04
楼主第二题是用两层for loop把所有可能的substring找出来吗？这样是O(n^2)，我有几个测资就TLE

我是只用一层for loop的 其实只用找length是minlength的substring 剩下的根本不用管

amanUSC 发表于 2018-9-22 13:23
楼主能具体说说第四题的解法吗，你这个通过了吗？

过了 楼上有写 有哪里具体的不确定吗？

zhanym0981 发表于 2018-9-22 13:45
过了 楼上有写 有哪里具体的不确定吗？

1，2，1
1， 2，2
2， 3， 1
2， 3， 3
2， 4，3
4，5， 1
4，5，2
这个例子不是应该等于8吗，为什么test case里是20