0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
牛客918026199号:兄弟 一样的卷子 那道20分的简答写了吗
投递爱奇艺等公司8个岗位 >
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
虹色萤火虫:第二题就算后面修改给出了网格,那这题也是选的垃圾,无脑输出“false”是33%的通过率、输出“true”是50%的通过率。在输出“true”的情况下,再加上单词长度大于12输出“false"可以得到67%的通过率。
投递小米集团等公司8个岗位 >
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
投递贝壳找房等公司8个岗位 >
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
脉动打老虎:个人思路:
1.首先统计所有1的数量one_count,发现矩阵全部是1,直接返回矩阵size;全部是0,返回0
2.否则说明有士兵,也有空位可以供士兵移动。对每一个0,可以尝试把一个1换到这个位置,dfs搜索该区域,更新ans
3.如果最终ans比所有1的数量one_count还多1,说明填充的1是凭空填充的,填充后原来所有的1会联通。这时直接返回step1中统计的1的数量one_count,否则返回ans
结果:部分超时
原因分析:对于不同的0,可能连接了同一区域内不同位置的1,从而对同一区域进行了多次dfs搜索,产生了重复计算。参考别人的做法,可以对每块区域先记录连通数量,避免重复计算
投递拼多多集团-PDD等公司8个岗位 >
0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: