巨人网络笔试

出题的人是不是马不要了，纯纯浪费时间。

第二题输入输出是不是有问题，我无论怎么改自测用例都是对的，但是一提交就是0

第一题40%，第二题0.两题都是原题gai1一下，第一题可以看着最长括号，第二题dp就行。我傻了，反正我找不出错误

突然想起来七月份也是巨人提前批的笔试 第一题题不记得了 就记得直接输出样例AC了

针对楼主的理解，样例是没错的，0110，消掉10，答案是2。他问的是消几个，不是几对，一对是两个呀

第一题不管怎么样都是40不知道错哪，第二个那个输入真的要命

第一题，我只过了40%。甚至你直接输出0，就能过40%。第二题，它输入的是字符串，要把这个字符串转换成数组，再处理。浪费了很多时间。简单题，一题不会。选择题，大部分，不会。吐了

题真是他妈的垃圾

第一题死命卡40%，无论怎么理解“连续消除”，做出来都是40%，吐了， 是不是测试用例里输入格式有坑啊？跟第二题一样考的都是字符串解析？

第一题要考虑消除情况的，比如1100就不是2个而是4个。

第二题是我傻还是用例有问题？我横看竖看逻辑和题意都没问题，出来就是 0%

第一题死活40，第二题怎么都是0，绝了啊

兄弟们，选择题和问答题你们做得怎么样？我大部分都不会，难搞~

第二条我考虑了不定长的数组输入 还是0

跪求一个第二题的输入

第一题死活40，第二题输入处理好了，也用的动态规划死活只有20，搞不懂

0110可以是01 10两个消除

第二题我把代码拉到leetcode跑根本没问题，考试的时候这输入输出就尼玛不知道抽什么风，还看不到具体的样例

大佬看看第一题有错吗 #include<iostream> #include<stack> #include<vector> #include<string> #include<algorithm> using namespace std; int main() { string s; cin >> s; stack<pair><char>> stk; int res = 0; for (int i = 0; i < s.size(); ++i) { if (stk.empty() || stk.top().first == '0' || s[i] == '1') { if (!stk.empty()) { res = max(res, i - stk.top().second - 1); } stk.push(pair<char>(s[i],i)); } else { stk.pop(); } } if (!stk.empty()) { res = max(res, int(s.size()) - stk.top().second - 1); } cout << s.size() - stk.size() << endl; return 0; }</char></char></pair></algorithm></string></vector></stack></iostream>

class Solution { public: int maxN(string &s) { int res = 0; stack<int> stk; stk.push(0); for (int i = 1; i < s.length(); ++i) { if (s[stk.top()] == '1&(30767)#39; && s[i] == '0&#39;) stk.pop(); else stk.push(i); } stk.push(s.length()); int pre = stk.top(); stk.pop(); while (!stk.empty()) { res = max(res, pre - stk.top() - 1); stk.pop(); } return res; } };