当前位置: 首页 > news >正文

3443. K 次修改后的最大曼哈顿距离

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;}
};
http://www.dtcms.com/a/258406.html

相关文章:

  • 想考华为HCIA-AI,应该怎么入门?
  • Reactor框架介绍,和使用示例
  • 远程车载智能柜|北斗车载枪支柜
  • 【Linux网络编程】多路转接I/O(一)select,poll
  • Serverless架构下的OSS应用:函数计算FC自动处理图片/视频转码(演示水印添加+缩略图生成流水线)
  • 两台互通的服务器如何在限制一台服务器被限制的情况下通过访问另一台服务开放的端口从而达成访问本来不能访问的网址
  • Temporal Join,一探究竟
  • [08001] CLIENT PLUGIN AUTH is required.使用idea创建数据库连接
  • 使用linfa进行K-Means分析
  • 【C/C++】趣味题目:二维数组地址
  • vscode + Jlink 一键调试stm32 单片机程序(windows系统版)
  • 入门k8s-Pod
  • 1.3、接收方数据采样和同步问题
  • STM32学习笔记——中断控制
  • 华为云Flexus+DeepSeek征文|华为云ModelArts Studio:利用New API实现大模型网关与AI资产管理的无缝对接
  • 响应式API和非响应式API
  • 【软考高级系统架构论文】论单元测试方法及应用
  • Zephyr OS蓝牙广播(Advertising)功能实现
  • 【Docker基础】Docker容器管理:docker unpause详解
  • 大模型本地部署,拥有属于自己的ChatGpt
  • 14.OCR字符识别
  • 【计算机网络】期末复习
  • STM32 环境监测与控制系统的设计与实现
  • 壁挂马桶品牌推荐:我的“瑞尔特瑞家HX5”沉浸式体验报告健康与洁净的硬核科技
  • 集成学习基础:Bagging 原理与应用
  • Linux环境下MariaDB如何实现负载均衡
  • 什么是RibbitMQ
  • 【e^ix图像展示】
  • 选择整数类型
  • 浸入式学语言助手(illa-helper)一款基于“可理解输入“理论的浏览器扩展插件,帮助在日常网页浏览中自然地学习语言。