3443. K 次修改后的最大曼哈顿距离
题目链接:3443. K 次修改后的最大曼哈顿距离
代码如下:
class Solution {
public:int maxDistance(string s, int k) {int res = 0;// 定义一个大小为 'X'(88)的数组,并初始化为 0int cnt['X']{};// *w' + 1 = 'X"for (char ch : s){cnt[ch]++;int left = k;function<int(int, int)> f = [&](int a, int b)->int {int d = min({ a,b,left });left -= d;return abs(a - b) + d * 2;};res = max(res, f(cnt['N'], cnt['S']) + f(cnt['E'], cnt['W']));}return res;}
};