LeetCode Weekly Contest 156 2問目 - Get Equal Substrings Within Budget [1208]

Source

LeetCode Weekly Contest 156
問題文

問題概要

省略

解法

省略

cLay（version 20191006-1）のコード

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

#define main dummy_main
{}
#undef main

int c[1d5];

class Solution {
public:
  int equalSubstring(string s, string t, int mx) {
    int i, j, k, N = s.size(), res = 0;
    rep(i,N) c[i] = abs(s[i]-t[i]);
    j = k = 0;
    rep(i,N){
      while(j < N && k + c[j] <= mx) k += c[j++];
      res >?= j - i;
      k -= c[i];
    }
    return res;
  }
};

Current time: 2024年04月25日22時00分26秒
Last modified: 2019年10月06日03時42分53秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)