LeetCode Biweekly Contest 10 4問目 - Valid Palindrome III [1216]

Source

LeetCode Biweekly Contest 10
問題文

問題概要

省略

解法

省略

cLayversion 20191006-1)のコード

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

#define main dummy_main
{}
#undef main

int N;
char S[1002];
int dp[1001][1001];

int solve(int a, int b){
  int res = int_inf;
  
  if(a>=b) return 0;
  if(dp[a][b] >= 0) return dp[a][b];

  if(S[a]==S[b]) res <?= solve(a+1, b-1);
  res <?= solve(a+1, b) + 1;
  res <?= solve(a, b-1) + 1;
  return dp[a][b] = res;
}

class Solution {
public:
  bool isValidPalindrome(string s, int k) {
    int res;
    N = s.size();
    rep(i,N) S[i] = s[i];
    rep(i,N) rep(j,N) dp[i][j] = -1;
    res = solve(0, N-1);
    return res <= k;
  }
};

Current time: 2024年03月29日04時35分43秒
Last modified: 2019年10月06日04時02分02秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)

ログイン: