全部评论
数组越界+1。最后30s想到只有N的字符串,改完来不及了。
分享
代码没写对啦。 后台数据不包括样例的。
分享
滴滴
官网直投
今天是什么岗位啊,投的算法岗没有收到笔试通知
分享
我也是,不知道原因
分享
第四题就过了40%
分享
俺也是本地编译器能过,放到网页通过率为零
分享
我也是啊
分享
我也是啊,到底是什么情况啊,你们用的是java吗
分享
一开始我用贪心,觉得不行,然后用了快慢指针,然后测试用例过了,然后ac0...然后我怀疑人生了。又去想贪心和动规,然后世界观崩塌。
分享
+1 一直说是数组越界,真是服了。本地明明可以过的
分享
网页上例子的自测都能过,但是保存调试就是0,懵逼了很久
分享
你求的N串(包含字母N的最长重复子串)还是任意字母重复的最长子串啊……反正我是求错了 求的后者 玛德最后10分钟才看出来 调了一个半小时
分享
第三题同,case0,崩溃
分享
渣渣第一题通过率只有10% 有没有大佬可以帮忙解答一下啊
分享
//第三题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;
}
分享
有人知道原因吗?
分享
排水题
分享
第四题 我觉着正确的解法是 应该是 先用一个结构体保留每个基站的位置和高度 然后按高度排序 每次以刚好每个基站的高度去淹没(根据左右1 0淹没情况,在前一个高度洪水淹没情况的值上进行推导) 用一个数组记录 最后 只要二分找到刚好大于等于基站高度的洪水的值 就是该答案 (还要注意 高度相同的情况 直接按上面的情况算 然后取后面的值覆盖相同高度基站的值就可以了) 区间线段树试过不行,因为数据太散,实际上还是到叶子节点,复杂度降不下来。
分享
为啥我没有收到笔试邀请呢
分享
我也是,半天没找出啥毛病,也可能虽然能过例子,但本身思路方法不对
分享
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发