G家onsite

求问楼主第二题是求substring中循环字段还是整个string就是个循环的然后求循环字段？

laoxie09 发表于 2016-8-20 12:03
dfs发现颜色不对直接加一

什么意思

sarah617 发表于 2016-8-22 08:23
什么意思

意思是只要一個點擁有不同顏色的鄰居，代表該點在邊上

Josh 发表于 2016-8-21 23:29
求问楼主第二题是求substring中循环字段还是整个string就是个循环的然后求循环字段？

先判断是不是循环字段，是的话再求~

第三轮不太懂 楼主能在elaborate 一下吗? 第四轮 因该是dp 求最小cost?

say543 发表于 2016-8-23 11:24
第三轮不太懂 楼主能在elaborate 一下吗? 第四轮 因该是dp 求最小cost?

第三题，假如白色是1，红色是2，蓝色是3，给了一个矩阵，它里面所有数都是1，2，3，然后给一个点，跟它相连的相同颜色的色块的边长，如果它只有自己这一块，旁边颜色都不一样，那么边长就是4，如果左右或者上下有一块颜色一样的，那么边长就是6
第四题是dp

第三题应该就是数有多少不同颜色的邻居吧，在矩阵边上的也算不同颜色

南慕伦 发表于 2016-8-25 01:04
第三题应该就是数有多少不同颜色的邻居吧，在矩阵边上的也算不同颜色

FLOODFILL做就好。

南慕伦 发表于 2016-8-25 01:06
FLOODFILL做就好。

感觉是一个BFS 加上visited array 就搞定?

say543 发表于 2016-8-26 12:47
感觉是一个BFS 加上visited array 就搞定?

是的~~~~~~~~~~