LeetCode Biweekly Contest 10
問題文
省略
省略
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)