WBlackSwan level
获赞
20
粉丝
2
关注
5
看过 TA
15
西安交通大学
2021
C++
IP属地:未知
暂未填写个人简介
私信
关注
2020-09-25 20:39
已编辑
西安交通大学 C++
现在菜鸡,未来技术总监:第三题用dfs写的,一直显示数组越界,放弃了
投递搜狗等公司8个岗位 >
0 点赞 评论 收藏
分享
2020-09-20 15:05
已编辑
西安交通大学 C++
Onion_OvO:第二题被输入搞了好久,人傻了
投递好未来等公司8个岗位 >
0 点赞 评论 收藏
分享
2020-09-14 21:40
已编辑
西安交通大学 C++
0 点赞 评论 收藏
分享
2020-09-14 18:11
已编辑
西安交通大学 C++
1.翻转矩阵90度 2.最大的公共子串 最后一道题多少张试纸?
菜鸡⑨:我最长公共子字符串一直60%,不知道为啥
投递巨人网络等公司8个岗位 >
0 点赞 评论 收藏
分享
2020-09-14 13:59
已编辑
西安交通大学 C++
第一题最长不重复子串 第二题数组中元素个数大于一般的数字 第三题数组中三数字的和等于0
牛客918026199号:兄弟 一样的卷子 那道20分的简答写了吗
投递爱奇艺等公司8个岗位 >
0 点赞 评论 收藏
分享
2020-09-12 17:23
已编辑
西安交通大学 C++
0 点赞 评论 收藏
分享
2020-09-08 19:43
已编辑
西安交通大学 C++
第二题,单词查找,没有给出网格
虹色萤火虫:第二题就算后面修改给出了网格,那这题也是选的垃圾,无脑输出“false”是33%的通过率、输出“true”是50%的通过率。在输出“true”的情况下,再加上单词长度大于12输出“false"可以得到67%的通过率。
投递小米集团等公司8个岗位 >
0 点赞 评论 收藏
分享
2020-09-04 13:36
已编辑
西安交通大学 C++
0 点赞 评论 收藏
分享
2020-09-02 10:45
已编辑
西安交通大学 C++
第二题是求1的个数,那个大佬做出来了,分享一波思路呀
脉动打老虎:个人思路: 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 点赞 评论 收藏
分享
2020-08-27 14:41
已编辑
西安交通大学 C++
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务