LeetCode Weekly Contest 153 3問目 - Maximum Subarray Sum with One Deletion [1186]

Source

LeetCode Weekly Contest 153
問題文

問題概要

省略

解法

省略

cLayversion 20190914-1)のコード

C++に変換後のコードはこちら

#define main dummy_main
{}
#undef main

class Solution {
public:
  int maximumSum(vector<int>& A) {
    int i, mx, N;
    int lf[1d5], rg[1d5];
    int res = 0;

    N = A.size();

    mx = max(A(N));
    if(mx <= 0) return mx;

    lf[0] = 0;
    rep(i,1,N) lf[i] = max(0, lf[i-1]+A[i-1]);
    rg[N-1] = 0;
    for(i=N-2;i>=0;i--) rg[i] = max(0, rg[i+1]+A[i+1]);

    rep(i,N) res >?= max(0, A[i]) + lf[i] + rg[i];
    return res;
  }
};

Current time: 2024年03月29日02時37分47秒
Last modified: 2019年09月14日17時20分31秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)

ログイン: