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

LeetCode435周赛T2贪心

news 来源：原创 2025/5/17 1:25:10

题目描述

给你一个由字符 'N'、'S'、'E' 和 'W' 组成的字符串 s，其中 s[i] 表示在无限网格中的移动操作：

'N'：向北移动 1 个单位。
'S'：向南移动 1 个单位。
'E'：向东移动 1 个单位。
'W'：向西移动 1 个单位。

初始时，你位于原点 (0, 0)。你最多可以修改 k 个字符为任意四个方向之一。

请找出在 按顺序 执行所有移动操作过程中的 任意时刻，所能达到的离原点的 最大曼哈顿距离。

曼哈顿距离定义为两个坐标点 (xi, yi) 和 (xj, yj) 的横向距离绝对值与纵向距离绝对值之和，即 |xi - xj| + |yi - yj|。

解题思路

我们可以将问题分解为横坐标和纵坐标两部分，分别计算它们的贡献。

横坐标的计算

设当前向西走了 a 步，向东走了 b 步。

如果 a < b，则横坐标为 b - a。
如果 a > b，则横坐标为 a - b。

综合两种情况，横坐标为：
|x| = |a - b|

修改操作的影响

我们可以通过修改操作将某些移动方向调整为更优的方向。具体来说：

如果 a < b，则将 a 中的某些步数改为向东走。
如果 a > b，则将 b 中的某些步数改为向西走。

每次修改可以将 |a - b| 增加 2d，因为：

如果 a < b，修改 d 步后，横坐标为：

(b + d) - (a - d) = b - a + 2d
如果 a > b，修改 d 步后，横坐标为：

(a + d) - (b - d) = a - b + 2d

综合两种情况，修改后的横坐标为：

|x| = |a - b| + 2d

其中：
d = min({a,b,k})

然后将 k 减少 d，继续按照同样的方法计算纵坐标。

算法实现

以下是基于上述思路的算法实现：

class Solution {
public:int maxDistance(string s, int k) {int up = 0, down = 0, left = 0, right = 0;int res = 0;for(auto c : s){if(c == 'N')up += 1;if(c == 'S')down += 1;if(c == 'W')left += 1;if(c == 'E')right += 1;int t = k;int d = min({up,down,t});t -= d;int f = min({left,right, t});res = max(res, abs(up - down) + 2*d + abs(left - right) + 2 * f );}return res;}
};

思路总结

贪心。不要想后面会怎么走，假设当前就是最优解。面对每一个走法，都有一个应对方案

LeetCode435周赛T2贪心

题目描述给你一个由字符 N、S、E 和 W 组成的字符串 s，其中 s[i] 表示在无限网格中的移动操作： N：向北移动 1 个单位。S：向南移动 1 个单位。E：向东移动 1 个单位。W：向西移动 1 个单位。初始时&#…...

编程日记 2025/5/17 1:25:10

陆游的《诗人苦学说》：从藻绘到“功夫在诗外”（中英双语）mastery lies beyond poetry

陆游的《诗人苦学说》：从藻绘到“功夫在诗外” 今天看万维钢的《万万没想到》一书，看到陆游的功夫在诗外的句子，特意去查找这首诗的原文。故而有此文。我国学人还往往过分强调“功夫在诗外”这句陆游的名言，认为提升综合素质是一…...

编程日记 2025/5/17 11:05:32

AI模型平台之——ModelScope(魔搭)

ModelScope 是什么？ ModelScope 是一个由阿里巴巴达摩院推出的开源模型库和工具集，旨在为开发者提供高效、便捷的机器学习模型和工具。ModelScope 提供了丰富的预训练模型、数据集和工具，支持多种任务和应用场景，如自然语言处理、…...

编程日记 2025/5/17 11:25:07

GIt使用笔记大全

Git 使用笔记大全 1. 安装 Git 在终端或命令提示符中，输入以下命令检查是否已安装 Git： git --version如果未安装，可以从 Git 官方网站下载并安装适合你操作系统的版本。 2. 配置 Git 首次使用 Git 时，需要配置用户名和邮箱…...

编程日记 2025/5/17 11:26:16

42【文件名的编码规则】

我们在学习的过程中，写出数据或读取数据时需要考虑编码类型火山采用：UTF-16 易语言采用：GBK php采用：UTF-8 那么我们写出的文件名应该是何种编码的？比如火山程序向本地写出一个“测试.txt”，理论上这个“测…...

编程日记 2025/5/17 11:40:36

Linux网络 HTTPS 协议原理

概念 HTTPS 也是一个应用层协议，不过是在 HTTP 协议的基础上引入了一个加密层。因为 HTTP的内容是明文传输的，明文数据会经过路由器、wifi 热点、通信服务运营商、代理服务器等多个物理节点，如果信息在传输过程中被劫持，传输的…...

编程日记 2025/5/17 11:19:02

Vue.js组件开发-实现全屏手风琴幻灯片切换特效

使用 Vue 实现全屏手风琴幻灯片切换特效步骤概述创建 Vue 项目：使用 Vue CLI 创建一个新的 Vue 项目。设计组件结构：创建一个手风琴幻灯片组件，包含幻灯片项和切换逻辑。实现样式：使用 CSS 实现全屏和手风琴效果。添加交互逻辑…...

编程日记 2025/5/17 10:04:07

数据库、数据仓库、数据湖有什么不同

数据库、数据仓库和数据湖是三种不同的数据存储和管理技术，它们在用途、设计目标、数据处理方式以及适用场景上存在显著差异。以下将从多个角度详细说明它们之间的区别： 1. 数据结构与存储方式数据库： 数据库主要用于存储结构化的数据&…...

编程日记 2025/5/17 11:21:26

MLM之MiniCPM-o：MiniCPM-o的简介(涉及MiniCPM-o 2.6和MiniCPM-V 2.6)、安装和使用方法、案例应用之详细攻略

MLM之MiniCPM-o：MiniCPM-o的简介(涉及MiniCPM-o 2.6和MiniCPM-V 2.6)、安装和使用方法、案例应用之详细攻略目录 MiniCPM-o的简介 0、更新日志 1、MiniCPM-o系列模型特点 MiniCPM-o 2.6 的主要特点 MiniCPM-V 2.6的主要特点 2、MiniCPM-o系列模型架构 MiniC…...

编程日记 2025/5/16 21:16:35

【Conda 和虚拟环境详细指南】

Conda 和虚拟环境的详细指南什么是 Conda？ Conda 是一个开源的包管理和环境管理系统，支持多种编程语言（如Python、R等），最初由Continuum Analytics开发。主要功能： 包管理：安装、更新、删…...

编程日记 2025/5/17 10:30:27

Rust 控制流语法详解

Rust 控制流语法详解控制流是编程语言中用于控制代码执行顺序的重要机制。Rust 提供了多种控制流语法，包括条件判断（if、else if）、循环（loop、while、for）等。本文将详细介绍这些语法，并通过示例展示它们…...

编程日记 2025/5/17 9:58:29

VLC-Qt： Qt + libVLC 的开源库

参考链接 https://blog.csdn.net/u012532263/article/details/102737874...

编程日记 2025/5/17 10:08:49

洛谷 P5146 最大差值 C语言

P5146 最大差值 - 洛谷 | 计算机科学教育新生态题目描述 HKE 最近热衷于研究序列，有一次他发现了一个有趣的问题： 对于一个序列 A1,A2,…,An，找出两个数 i,j（1≤i<j≤n），使得 Aj−Ai 最大。…...

编程日记 2025/5/16 10:56:13

Zabbix 推送告警消息模板美化（钉钉Webhook机器人、邮件）

目前网络上已经有很多关于Zabbix如何推送告警信息到钉钉机器人、到邮件等文章。但是在搜索下来，发现缺少了对告警信息的美化的文章。本文不赘述如何对Zabbix对接钉钉、对接邮件，仅介绍我采用的美化消息模板的内容。活用AI工具可以减轻很多学习、脑力负…...

编程日记 2025/5/17 10:37:41

下载MySQL 官网：https://downloads.mysql.com/archives/installer/ 下载社区版就行了。安装流程看b站大佬的视频吧：https://www.bilibili.com/video/BV12q4y1477i/?spm_id_from333.337.search-card.all.click&vd_source37dfd298d2133f3e1f3e3c…...

编程日记 2025/5/17 11:38:16

书生大模型实战营7

文章目录 L1——基础岛提示词工程实践什么是Prompt(提示词)什么是提示工程提示设计框架CRISPECO-STAR LangGPT结构化提示词LangGPT结构编写技巧构建全局思维链保持上下文语义一致性有机结合其他 Prompt 技巧常用的提示词模块浦语提示词工程实践(LangGPT版)自动化生成LangGPT提…...

编程日记 2025/5/17 4:22:27

Spark的基本概念

个人博客地址：Spark的基本概念 | 一张假钞的真实世界编程接口 RDD：弹性分布式数据集（Resilient Distributed Dataset ）。Spark2.0之前的编程接口。Spark2.0之后以不再推荐使用，而是被Dataset替代。Dataset&#xff…...

编程日记 2025/5/14 23:57:20

langchain基础（二）

一、输出解析器（Output Parser） 作用：（1）让模型按照指定的格式输出； （2）解析模型输出，提取所需的信息 1、逗号分隔列表 CommaSeparatedListOutputParser：…...

编程日记 2025/5/16 7:12:55

读取要素类中的几何信息

在arcpy中,每个要素都有相关的集合对象,都可以在游标中访问.本节将使用SearchCursor和Polyon对象来读取面要素类几何信息. 操作方法 1.打开IDLE,新建一个脚本 2.导入arcpy模块 3.设置输入要素类为目标面要素类 infc "<>" 4.传入输入要素类创建SearchCurs…...

编程日记 2025/5/16 21:18:26

洛谷 P1130 红牌 C语言

题目描述某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂，一共包括 N 个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。为了加快进程，每一步政府都派了 M 个工作人员来检查材料。不幸的是&…...

编程日记 2025/5/12 12:55:05

五. Redis 配置内容(详细配置说明)

五. Redis 配置内容(详细配置说明) 文章目录五. Redis 配置内容(详细配置说明)1. Units 单位配置2. INCLUDES (包含)配置3. NETWORK (网络)配置3.1 bind(配置访问内容)3.2 protected-mode (保护模式)3.3 port(端口)配置3.4 timeout(客户端超时时间)配置3.5 tcp-keepalive()配置…...

编程日记 2025/5/14 20:40:17

LeetCode题练习与总结：有效三角形的个数--611

一、题目描述给定一个包含非负整数的数组 nums ，返回其中可以组成三角形三条边的三元组个数。示例 1: 输入: nums [2,2,3,4] 输出: 3 解释:有效的组合是: 2,3,4 (使用第一个 2) 2,3,4 (使用第二个 2) 2,2,3示例 2: 输入: nums [4,2,3,4] 输出: 4 提示: 1 &…...

编程日记 2025/5/11 18:00:43

【multi-agent-system】ubuntu24.04 安装uv python包管理器及安装依赖

uv包管理器是跨平台的参考sudo apt-get update sudo apt-get install -y build-essential我的开发环境是ubuntu24.04 (base) root@k8s-master-pfsrv:/home/zhangbin/perfwork/01_ai/08_multi-agent-system# uv venv 找不到命令 “uv”，但可以通过以下软件...

编程日记 2025/5/15 12:16:27

【自然语言处理（NLP）】深度学习架构：Transformer 原理及代码实现

文章目录介绍Transformer核心组件架构图编码器（Encoder）解码器（Decoder） 优点应用代码实现导包基于位置的前馈网络残差连接后进行层规范化编码器 Block编码器解码器 Block解码器训练预测个人主页：道友老李欢迎加入社…...

编程日记 2025/5/17 9:18:16

STM32单片机学习记录（2.2）

一、STM32 13.1 - PWR简介 1. PWR（Power Control）电源控制 （1）PWR负责管理STM32内部的电源供电部分，可以实现可编程电压监测器和低功耗模式的功能； （2）可编程电压监测器（…...

编程日记 2025/5/14 11:02:16

毕业设计：基于卷积神经网络的鲜花花卉种类检测算法研究

目录前言课题背景和意义实现技术思路一、算法理论基础 1.1 卷积神经网络 1.2目标检测算法二、数据集 2.1 数据集 2.2 数据扩充三、实验及结果分析 3.1 实验环境搭建 3.2 模型训练最后前言 📅大四是整个大学期间最忙碌的时光,一边要忙着备考或…...

编程日记 2025/5/15 13:22:33

DeepSeek-R1模型1.5b、7b、8b、14b、32b、70b和671b有啥区别？

deepseek-r1的1.5b、7b、8b、14b、32b、70b和671b有啥区别？码笔记mabiji.com分享：1.5B、7B、8B、14B、32B、70B是蒸馏后的小模型，671B是基础大模型，它们的区别主要体现在参数规模、模型容量、性能表现、准确性、训练成本、推理成本…...

编程日记 2025/5/15 14:59:45

云原生（五十三） | SQL查询操作

文章目录 SQL查询操作一、数据库DDL操作 1、登陆数据库 2、创建DB数据库二、数据表DDL操作 1、创建数据表 2、RDS中SQL查询操作三、SQL查询操作 1、RDS中SQL查询操作 SQL查询操作一、数据库DDL操作 1、登陆数据库 2、创建DB数据库创建一个普通账号&#xff0c…...

编程日记 2025/5/11 10:08:28

Ubuntu 下 nginx-1.24.0 源码分析 - ngx_strerror_init()函数

目录 ngx_strerror_init()函数声明 ngx_int_t 类型声明定义 intptr_t 类型 ngx_strerror_init()函数实现 NGX_HAVE_STRERRORDESC_NP ngx_strerror_init()函数声明在 nginx.c 的开头引入了: #include <ngx_core.h> 在 ngx_core.h 中引入了 #include <ngx_er…...

编程日记 2025/5/15 0:49:55

【HTML入门】Sublime Text 4与 Phpstorm

文章目录前言一、环境基础1.Sublime Text 42.Phpstorm(1)安装(2)启动Phpstorm(3)“启动”码二、HTML1.HTML简介(1)什么是HTML(2)HTML版本及历史(3)HTML基本结构 2.HTML简单语法(1)HTML标签语法(2)HTML常用标签(3)表格(4)特殊字符总结前言在当今的软件开发领域&#xff0c…...

编程日记 2025/5/16 6:49:57

亲和传播聚类算法应用（Affinity Propagation）

亲和传播聚类算法应用（Affinity Propagation） 亲和传播（Affinity Propagation，简称 AP）是一种基于“消息传递”的聚类算法，与 K-Means 等传统聚类方法不同，它不需要用户预先指定簇的数量&#…...

编程日记 2025/5/12 13:38:57

【VM】VirtualBox安装CentOS8虚拟机

阅读本文前，请先根据 VirtualBox软件安装教程安装VirtualBox虚拟机软件。 1. 下载centos8系统iso镜像可以去两个地方下载，推荐跟随本文的操作用阿里云的镜像 centos官网：https://www.centos.org/download/阿里云镜像：http://…...

编程日记 2025/5/14 6:32:45

pytorch实现文本摘要

人工智能例子汇总：AI常见的算法和例子-CSDN博客 import numpy as npfrom modelscope.hub.snapshot_download import snapshot_download from transformers import BertTokenizer, BertModel import torch# 下载模型到本地目录 model_dir snapshot_download(tians…...

编程日记 2025/5/16 17:29:44

大数据相关职位介绍之一（数据分析，数据开发，数据产品经理，数据运营）

大数据相关职位介绍之一随着大数据、人工智能（AI）和机器学习的快速发展，数据分析与管理已经成为各行各业的重要组成部分。从互联网公司到传统行业的数字转型，数据相关职位在中国日益成为推动企业创新和提升竞争力的关键力量。以…...

编程日记 2025/5/12 20:48:46

Vue3.0实战：大数据平台可视化（附完整项目源码）

文章目录创建vue3.0项目项目初始化项目分辨率响应式设置项目顶部信息条创建页面主体创建全局引入echarts和axios后台接口创建express销售总量图实现完整项目下载项目任何问题都可在评论区，或者直接私信即可。创建vue3.0项目创建项目： vue create vueecharts选择第三项：…...

编程日记 2025/5/11 21:54:15

多模态论文笔记——NaViT

大家好，这里是好评笔记，公主号：Goodnote，专栏文章私信限时Free。本文详细解读多模态论文NaViT（Native Resolution ViT），将来自不同图像的多个patches打包成一个单一序列——称为Patch n’ Pack—…...

编程日记 2025/5/16 21:16:31

AI大模型开发原理篇-5：循环神经网络RNN

神经概率语言模型NPLM也存在一些明显的不足之处:模型结构简单，窗口大小固定，缺乏长距离依赖捕捉，训练效率低，词汇表固定等。为了解决这些问题，研究人员提出了一些更先进的神经网络语言模型，如循环神经网络、…...

编程日记 2025/5/17 9:18:14

无人机图传模块 wfb-ng openipc-fpv，4G

openipc 的定位是为各种模块提供底层的驱动和linux最小系统，openipc 是采用buildroot系统编译而成，因此二次开发能力有点麻烦。为啥openipc 会用于无人机图传呢？因为openipc可以将现有的网络摄像头ip-camera模块直接利用起来，从而…...

编程日记 2025/5/12 22:25:06

C++ Primer 自定义数据结构

欢迎阅读我的【CPrimer】专栏专栏简介：本专栏主要面向C初学者，解释C的一些基本概念和基础语言特性，涉及C标准库的用法，面向对象特性，泛型特性高级用法。通过使用标准库中定义的抽象设施，使你更加适应高级…...

编程日记 2025/5/14 10:20:27

Kanass快速安装配置教程(入门级)

Kanass是一款国产开源免费的项目管理工具，工具简洁易用、开源免费，本文将介绍如何快速安装配置kanass，以快速上手。 1、快速安装 1.1 Linux 安装点击官网 -> 演示与下载 ->下载，下载Linux安装包，…...

编程日记 2025/5/16 5:12:08

【自然语言处理（NLP）】基于Transformer架构的预训练语言模型：BERT 训练之数据集处理、训练代码实现

文章目录介绍BERT 训练之数据集处理BERT 原理及模型代码实现数据集处理导包加载数据生成下一句预测任务的数据从段落中获取nsp数据生成遮蔽语言模型任务的数据从token中获取mlm数据将文本转换为预训练数据集创建Dataset加载WikiText-2数据集 BERT 训练代码实现导包加载数据构建…...

编程日记 2025/5/14 11:24:03

深度解析：网站快速收录与网站安全性的关系

本文转自：百万收录网原文链接：https://www.baiwanshoulu.com/58.html 网站快速收录与网站安全性之间存在着密切的关系。以下是对这一关系的深度解析： 一、网站安全性对收录的影响搜索引擎惩罚： 如果一个网站存在安全隐患&am…...

编程日记 2025/5/17 0:43:58

《基于Scapy的综合性网络扫描与通信工具集解析》

在网络管理和安全评估中，网络扫描和通信是两个至关重要的环节。Python 的 Scapy 库因其强大的网络数据包处理能力，成为开发和实现这些功能的理想工具。本文将介绍一个基于 Scapy 编写的 Python 脚本，该脚本集成了 ARP 扫描、端口扫描以及 TCP…...

编程日记 2025/5/16 5:54:57

MySQL索引详解

MySQL索引详解什么是索引索引的原理索引的分类索引的数据结构二叉树平衡二叉树B树B树聚集索引与非聚集索引概念利用聚集索引查找数据利用非聚集索引查找数据覆盖索引与回表操作如何正确使用索引什么是索引索引是存储引擎中一种数据结构，或者说数据的组织方式&…...

编程日记 2025/5/15 13:01:30

【NEXT】网络编程——上传文件（不限于jpg/png/pdf/txt/doc等），或请求参数值是file类型时，调用在线服务接口

最近在使用华为AI平台ModelArts训练自己的图像识别模型，并部署了在线服务接口。供给客户端（如：鸿蒙APP/元服务）调用。 import核心能力： import { http } from kit.NetworkKit; import { fileIo } from kit.CoreFileK…...

编程日记 2025/5/17 6:51:23

【Qt】界面优化

界面优化设置全局样式样式文件使⽤ Qt Designer 编辑样式选择器设置子控件样式伪类选择器样式属性盒模型设置按钮样式设置复选框样式输入框样式列表样式菜单栏样式在 Qt 中对界面的优化和 CSS 类似。语法结构如下： 选择器 {属性名: 属性值; }例如： QP…...

编程日记 2025/5/13 4:10:50

机器学习算法在网络安全中的实践

机器学习算法在网络安全中的实践本文将深入探讨机器学习算法在网络安全领域的应用实践，包括基本概念、常见算法及其应用案例，从而帮助程序员更好地理解和应用这一领域的技术。"> 序言网络安全一直是信息技术领域的重要议题，随着互联…...

编程日记 2025/5/16 23:35:26

课题介绍：基于惯性与单目视觉信息融合的室内微小型飞行器智能自主导航研究

室内微小型飞行器在国防、物流和监测等领域中应用广泛，但在复杂的非合作环境中实时避障和导航仍面临诸多挑战。由于微小型飞行器的载荷和能源限制，迫切需要开发高效的智能自主导航系统。本项目旨在研究基于惯性导航与单目视觉信息融合的技术，…...

编程日记 2025/5/11 18:20:09

Observability：实现 OpenTelemetry 原生可观察性的商业价值

作者：来自 Elastic David Hope 利用开放标准和简化的数据收集转变组织的可观察性策略。现代组织面临着前所未有的可观察性挑战。随着系统变得越来越复杂和分散，传统的监控方法难以跟上步伐。由于数据量每两年翻一番，系统跨越多个云和技术&am…...

编程日记 2025/5/14 9:28:30

nginx 报错404

404：服务器无法正常解析页面，大多是配置问题(路径配置错误)、或访问页面不存在如果你也是用nginx来转接服务的话，那你有可能碰到过这种情况，当你启动服务后，在本地打开页面，发现404，然后你找遍…...

编程日记 2025/5/12 12:42:07