8.19阿里算法笔试
前两题很快做出来了,第三题水滴连通没思路,磨蹭到交卷还是0
全部评论
有用python的吗,我咋一个题都通不过😅
第二道不知道为啥只有36%通过😅😅
一模一样了属于是 一个小时做水滴 做到最后五分钟发现思路完全错 刚开始想bfs 然后想单调栈 再算任意两个坐标扩散需要的时间,都不行
第一题咋做的呢 还有第二题一直90
第三题感觉是二分?
第三题一直爆零真的不理解😭
第二题怎么做的呀
我的想法是用一个数组存储水滴的位置,每过一秒对每个水滴进行一次扩散,然后dfs计算联通块个数,直到联通块个数等于1
二分 然后建图判断就行
相关推荐
10-24 21:02
重庆大学 供应链专员 点赞 评论 收藏
分享