2019-08-12 12:52 已编辑 北京宣武红旗业余大学 安卓
关注
全部评论
向宇同桌
牛客网创始人
代码没写对啦。 后台数据不包括样例的。
等待offer心想事成
门头沟学院 信息技术岗
数组越界+1。最后30s想到只有N的字符串，改完来不及了。
Robust-neu
光大银行_信息科技部_软件开发
我也是，半天没找出啥毛病，也可能虽然能过例子，但本身思路方法不对
VagrantYang
门头沟学院 Java
为啥我没有收到笔试邀请呢
Jett95
阿里巴巴_高级开发工程师
第四题 我觉着正确的解法是 应该是 先用一个结构体保留每个基站的位置和高度 然后按高度排序 每次以刚好每个基站的高度去淹没（根据左右1 0淹没情况，在前一个高度洪水淹没情况的值上进行推导） 用一个数组记录 最后 只要二分找到刚好大于等于基站高度的洪水的值 就是该答案 （还要注意 高度相同的情况 直接按上面的情况算 然后取后面的值覆盖相同高度基站的值就可以了） 区间线段树试过不行，因为数据太散，实际上还是到叶子节点，复杂度降不下来。
，123456
中国人民大学 图像识别
排水题
蹒跚小牛 楼主
楼主 北京宣武红旗业余大学 安卓
有人知道原因吗？
brannn_
中国矿业大学 C++
//第三题AC代码
//求第四题代码
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
char s[maxn];
int dp[maxn][3];
int main()
{
int T;
cin>>T;
while(T--){
cin>>s;
memset(dp,0,sizeof dp);
if(s[0]=='N')dp[0][0]=1;
dp[0][1]=1;
dp[0][2]=1;
int ans=1;
for(int i=1;i<strlen(s);i++){
if(s[i]=='N'){
dp[i][0]=dp[i-1][0]+1;
dp[i][1]=dp[i-1][1]+1;
dp[i][2]=dp[i-1][2]+1;
}
else{
dp[i][0]=0;
dp[i][1]=dp[i-1][0]+1;
dp[i][2]=dp[i-1][1]+1;
}
ans=max(ans,dp[i][2]);
}
cout<<ans<<endl;
}
return 0;
}
大迪子
吉林大学 Java
渣渣第一题通过率只有10% 有没有大佬可以帮忙解答一下啊
a1ca4b
大连海事大学 C++
第三题同，case0，崩溃
Ankang0320
上海交通大学 golang
你求的N串（包含字母N的最长重复子串）还是任意字母重复的最长子串啊……反正我是求错了 求的后者 玛德最后10分钟才看出来 调了一个半小时
方寸间沧海桑田
华中科技大学 Java
网页上例子的自测都能过，但是保存调试就是0，懵逼了很久
不听不听！飞鞋点金！
华为_软件开发工程师
+1 一直说是数组越界，真是服了。本地明明可以过的
拿着菜刀的白菜
门头沟学院 C++
一开始我用贪心，觉得不行，然后用了快慢指针，然后测试用例过了，然后ac0...然后我怀疑人生了。又去想贪心和动规，然后世界观崩塌。
懒虫qian
上海电力大学 数据分析师
我也是啊，到底是什么情况啊，你们用的是java吗
vo2018
杭州电子科技大学 C工程师
我也是啊
Woonha
上海交通大学 测试工程师
俺也是本地编译器能过，放到网页通过率为零
白云千载空悠悠
电子科技大学 C++
第四题就过了40%
热爱生活学习
重庆邮电大学 Java
我也是，不知道原因
geek极客
北京科技大学 Java
今天是什么岗位啊，投的算法岗没有收到笔试通知
相关推荐
投递菜鸟集团等公司6个岗位 > 点赞 评论 收藏
分享
查看9道真题和解析
想去游戏开发啊啊啊：经历了这一遭的才知道有多不容易
点赞 评论 收藏
分享