0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
菜鸡⑨:我最长公共子字符串一直60%,不知道为啥

0 点赞 评论 收藏
分享
牛客91802619...:兄弟 一样的卷子 那道20分的简答写了吗

0 点赞 评论 收藏
分享
Linsanity_...:第一题求代码

0 点赞 评论 收藏
分享
虹色萤火虫:第二题就算后面修改给出了网格,那这题也是选的垃圾,无脑输出“false”是33%的通过率、输出“true”是50%的通过率。在输出“true”的情况下,再加上单词长度大于12输出“false"可以得到67%的通过率。

0 点赞 评论 收藏
分享

0 点赞 评论 收藏
分享

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搜索,产生了重复计算。参考别人的做法,可以对每块区域先记录连通数量,避免重复计算

0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: