网易第三题最小最大子序列大家怎么做的呀

我是这样写的,自己测试是ok的,但是通过率0%,很不解,望大佬们指正!

#include<iostream>
#include<vector>
#include<deque>
#include<algorithm>
#include <cstdio>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> nums;
    for (int i = 0; i < n; i ++) {
        int x; scanf("%d",&x);
        nums.push_back(x);
    }
    for (int k = 1; k <= nums.size(); k ++) {
        int min_ = 1000000000;
        int max_ = 0;
        deque<int> d;
        for (int i = 0; i < nums.size(); i ++) {
            while (d.size() && nums[d.back()] <= nums[i])
                d.pop_back();
            while (d.size() && i - d.front() + 1> k)
                d.pop_front();
            d.push_back(i);
            if (i + 1 >= k) {
                max_ = max(max_, nums[d.front()]);
                min_ = min(min_, max_);
            }
        }
        cout << min_;
        if (k < nums.size())
            cout << ' ';
    }
}

另外,第一题辗转相除法也求讨论,也恳请大佬不吝赐教说一下第二题按位或和第四题优秀的01序列的思路~

#网易##笔试题目##秋招#
全部评论
我用python写的,本地通过,提交了通过率0
点赞
送花
回复
分享
发布于 2019-08-03 17:34
用c++写的,本地没问题,提交0,完全想不明白
点赞
送花
回复
分享
发布于 2019-08-03 17:35
秋招专场
校招火热招聘中
官网直投
第四题就是看t能不能由s及其倒置的revs拼成。leetcode 139题
点赞
送花
回复
分享
发布于 2019-08-03 17:36
感觉第三题,只要判断是否同时有奇数和偶数 有的话直接输出最小序列 (但觉得好像太简单了)
点赞
送花
回复
分享
发布于 2019-08-03 17:40

相关推荐

点赞 3 评论
分享
牛客网
牛客企业服务