今日头条编程题一点思路

第二题可以使用分治的算法，计算当前数组所有值的结果，然后找到最小数，分别计算最小数左边数组的结果和右边数组的结果，这样递归下去就找到答案了

分到牛客网是贼好的，赛码卡死了

第一道题我的做法跟楼主的一样，但就是只通过了70%，真是奇怪。第二道题也是一样，但是只通过了80%。

第二题题目中规定了所有数字都在[0,100]之间，不是应该用桶排序吗？然而检测没通过。。 还是膜拜大佬。。

第二题，有O（n）的，看一下最长回文字串的mancher算法，借用那个算法思想，枚举xi的下限时，如果xj比xi大，就把xj的左区间加进来，然后判L(xj)是不是大于xi，是的话继续，右区间同理。

大神，可否粘出来你的代码？？？跪求

第二题我是100*n的复杂度

大神，有没有代码完整版可以参考；我的通过率太低orz

哈哈哈，人脸自有大佬在🌝

前排仰慕大佬…顺便求大佬贴代码………

第一题一样的思路，本题通过，跑起来是0,用的python不知道是不是输入输出的毛病

第一题这么做，50%。哪里错了吗 bool compare(pair<int, int> a, pair<int, int> b) { if (a.first < b.first) return true; else if (a.first == b.first) return a.second <= b.second; else return false; } void test() { int n; cin >> n; vector<pair<int, int> >arr; for (int i = 0; i < n; i++) { pair<int, int> tmp; cin >> tmp.first >> tmp.second; arr.push_back(tmp); } sort(arr.begin(), arr.end(), compare); vector<pair<int, int> > res; res.push_back(arr[n - 1]); int maxy = arr[n - 1].second; for (int i = n-2; i >= 0; i--) { if (arr[i].second > maxy) { res.push_back(arr[i]); maxy = arr[i].second; } } int len = res.size(); for (int i = len - 1; i >= 0; i--) cout << res[i].first << " " << res[i].second << endl; }

第二题我开始也想莽线段树，一想代码太长，直接枚举最小值，然后统计以l为起点的最大区间，就过了

第一个方法跟你做的完全一样，但是就是50%

第一题思路一样，排序用的python的sort方法，只过了50%，剩下就超时了。

第一题我跟你一样一样的为啥只过百分之七十

同学你好！首先感谢你参加今日头条笔试，如果在笔试过程中遇到任何问题，可以通过申诉通道与我们联系。情况核对属实后，可以有二次笔试的机会，成绩以最后一次考试为准。【申诉通道】campushr@bytedance.com，请在正文简要说明笔试遇到的问题，邮件标题为: 笔试申诉+岗位+姓名+***话，我们会尽快回复~

第二题线段树是认真的吗？500000 * 4 * 2的数组大小，想了想就排除了

给大佬递茶

求大佬第三题代码。通过30%真是痛苦了...