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

Leetcode 3387. Maximize Amount After Two Days of Conversions

news 来源：原创 2025/6/24 0:03:49
  • Leetcode 3387. Maximize Amount After Two Days of Conversions
    • 1. 解题思路
    • 2. 代码实现
  • 题目链接：3387. Maximize Amount After Two Days of Conversions

1. 解题思路

这一题思路上其实就是要分别求出day 1以及day 2中原始货币与其他各个货币之间的成交价，然后考察一次来回交易所能带来的最大值。

而对于任意一天，要求指定货币与其他所有货币的交易价，事实上就是先构建一棵树，然后遍历一下树的全部节点即可。

2. 代码实现

给出python代码实现如下：

class Solution:def maxAmount(self, initialCurrency: str, pairs1: List[List[str]], rates1: List[float], pairs2: List[List[str]], rates2: List[float]) -> float:def get_rate(pairs, rates, currency):graph = defaultdict(list)for (u, v), r in zip(pairs, rates):graph[u].append((v, r))graph[v].append((u, 1/r))ans = {}q = [(currency, 1.0)]while q:u, r = q.pop(0)ans[u] = rfor v, r in graph[u]:if v in ans:continueq.append((v, ans[u] * r))return ansday1_rate = get_rate(pairs1, rates1, initialCurrency)day2_rate = get_rate(pairs2, rates2, initialCurrency)ans = 1for currency in day2_rate:ans = max(ans, day1_rate.get(currency, 0.0) / day2_rate.get(currency, 0.0))return ans

提交代码评测得到：耗时7ms，占用内存17.4MB。

相关文章：

Leetcode 3387. Maximize Amount After Two Days of Conversions

Leetcode 3387. Maximize Amount After Two Days of Conversions 1. 解题思路2. 代码实现 题目链接：3387. Maximize Amount After Two Days of Conversions 1. 解题思路 这一题思路上其实就是要分别求出day 1以及day 2中原始货币与其他各个货币之间的成交价&…...

编程日记 2025/6/24 0:03:49

Lumos学习王佩丰Excel第二十一讲：经典Excel动态图表实现原理

一、动态图表实现原理 1、理解图表中的数据系列 在Excel图表中，系列指的是图表中的数据集合，它通常代表着一个数据源。每个系列都可以包含多个数据点，这些数据点在图表中以特定的形式展现，如柱状图中的柱子，折线图中…...

编程日记 2025/6/23 23:26:04

静态路由、RIP、OSPF、BGP的区别

静态路由：是管理员手动将路由写入到路由器中，配置简单开销小，但不能适应网络变化，只用于小型的网络 RIP，路由信息协议，属于距离矢量路由协议的一种，根据跳数来判断最优路由，如果跳数…...

编程日记 2025/6/23 1:30:51

解决 Flutter 在 Mac 上的编译错误

解决 Flutter 在 Mac 上的编译错误 在使用 Flutter 进行项目开发并尝试在 Mac 设备上进行编译时，遇到了一系列的错误信息，这些错误信息给项目的构建与部署带来了阻碍。 一、错误详情 在编译过程中，Xcode 输出了大量的信息，其中…...

编程日记 2025/6/23 22:37:55

ECharts实现数据可视化入门详解

文章目录 ECharts实现数据可视化入门详解一、引言二、基础配置1.1、代码示例 三、动态数据与交互2.1、代码示例 四、高级用法1、多图表组合1.1、在同一容器中绘制多个图表1.2、创建多个容器并分别初始化 ECharts 实例1.3、实现多图联动 五、总结 ECharts实现数据可视化入门详解…...

编程日记 2025/6/23 23:13:42

LRM-典型 Transformer 在视觉领域的应用,单个图像生成3D图像

https://yiconghong.me/LRM. 一、Abstract 第一个大型重建模型（LRM），它可以在5秒内从单个输入图像预测物体的3D模型。LRM采用了高度可扩展的基于transformer的架构，具有5亿个可学习参数，可以直接从输入图像中预测神经…...

编程日记 2025/6/23 22:42:12

Stream– ESP8266物联网应用，（客户端向服务器发送数据信息 客户端向服务器请求数据信息）

Stream– ESP8266物联网应用 Stream对于ESP8266-Arduino语言来说指的是数据序列。请留意：在C编程中Stream常被翻译作“流”。我们认为将Stream称为数据序列更加直观。因为数据序列这一概念有两个很关键特点。 第一个特点是“序”，即数据序列不能是杂乱…...

编程日记 2025/6/23 8:58:39

win10系统右下角没有显示网络图标 , 打开或关闭系统图标网络灰色

win10系统右下角没有显示网络图标 / 打开或关闭系统图标网络灰色 win10系统右下角没有显示网络图标, 并且打开或关闭系统图标网络灰色 解决方案: 首先，按【Ctrl Alt Del】组合键，然后点击【任务管理器】。任务管理器窗口，找到并选择【Wind…...

编程日记 2025/6/23 23:14:53

Python使用Selenium库获取 网页节点元素、名称、内容的方法

我们要用到一些网页源码信息，例如获取一些节点的class内容， 除了使用Beautifulsoup来解析，还可以直接用Selenium库打印节点（元素）名称，用来获取元素的文本内容或者标签名。 例如获取下面的class的内容&am…...

编程日记 2025/6/23 22:55:34

onnx文件转pytorch pt模型文件

onnx文件转pytorch pt模型文件 1.onnx2torch转换及测试2.存在问题参考文献 从pytorch格式转onnx格式，官方有成熟的API；那么假如只有onnx格式的模型文件，该怎样转回pytorch格式？ https://github.com/ENOT-AutoDL/onnx2torch提供了…...

编程日记 2025/6/23 23:18:55

计算机网络中的SIP协议是什么？

SIP（Session Initiation Protocol，会话初始化协议）是由IETF（Internet Engineering Task Force，因特网工程任务组）制定的多媒体通信协议。以下是对SIP的详细简述： 一、SIP的基本概念 SIP是一个…...

编程日记 2025/6/21 10:27:48

Apache Kylin最简单的解析、了解

官网：Overview | Apache Kylin 一、Apache Kylin是什么？ 由中国团队研发具有浓厚的中国韵味，使用神兽麒麟（kylin）为名 的一个OLAP多维数据分析引擎:（据官方给出的数据） 亚秒级响应&#xff…...

编程日记 2025/6/22 11:07:28

axfbinhexelf文件区别

0 Preface/Foreword axf,bin,hex,elf四个都能存在于嵌入式软件领域。 1 文件介绍 嵌入式软件中常见的文件包含： axf，包含调试信息，文件最大。调试信息放在机器码前面。elfhex，包含地址信息，文件内容较大。bin&#x…...

编程日记 2025/6/1 16:06:24

MySQL表自增id溢出的故障复盘，你是如何解决与监控的

文章精选推荐 1 JetBrains Ai assistant 编程工具让你的工作效率翻倍 2 Extra Icons：JetBrains IDE的图标增强神器 3 IDEA插件推荐-SequenceDiagram，自动生成时序图 4 BashSupport Pro 这个ides插件主要是用来干嘛的 ？ 5 IDEA必装的插件&…...

编程日记 2025/5/30 19:30:34

03、SpirngMVC核心（下）

一、关于RESTful编程风格 什么是RESTful RESTful的英文全称是：Representational State Transfer（表述性状态转移） RESTful是Web服务接口的一种设计风格。它定了一组约束和规范，可以让Web服务接口更加简洁、易于理解、易于扩展、安全可靠。 RESTful对于请求的约束如下：…...

编程日记 2025/6/23 19:52:56

【游戏设计原理】10 - 科斯特的游戏理论

科斯特的游戏理论强调了游戏与学习之间的关系，认为“玩得开心”与“学习”是紧密相连的。换句话说，游戏的核心魅力在于通过适当的挑战和不断的学习进程激发玩家的内啡肽循环，这让玩家在不断的探索和进步中找到乐趣。 科斯特的理论通过游戏是…...

编程日记 2025/6/22 1:19:18

【JAVA】Java项目实战—Java EE项目：客户关系管理（CRM）系统

Java EE项目：客户关系管理（CRM）系统 一、背景介绍 1.1 Java语言的重要性 Java是一种广泛使用的编程语言，因其跨平台性、面向对象特性以及丰富的生态系统而受到开发者的青睐。Java EE（Enterprise Edition&#xff09…...

编程日记 2025/6/21 16:26:45

JAVA 零拷贝技术和主流中间件零拷贝技术应用

目录 介绍Java代码里面有哪些零拷贝技术java 中文件读写方式主要分为什么是FileChannelmmap实现sendfile实现 文件IO实战需求代码编写实战IOTest.java 文件上传阿里云，测试运行代码看耗时为啥带buffer的IO比普通IO性能高？BufferedInputStream为啥性能高点…...

编程日记 2025/6/20 5:31:19

STM32软件IIC驱动TCA9548A多路测量AHT10

STM32软件IIC驱动TCA9548多路测量AHT10 TCA9548AAHT10代码逻辑代码展示现象总结 TCA9548A TCA9548A 有八个可通过 I2C 总线控制的双向转换开关，SCL/SDA 上行对扩展到八个下行对，或者通道，适用于系统中存在I2C目标地址冲突的情况。8路双向转换…...

编程日记 2025/6/21 13:49:05

博弈论3：图游戏SG函数（Graph Games）

目录 一、图游戏是什么 1.游戏特征 2.游戏实例 二、图游戏的必胜策略 1.SG 函数（Sprague-Grundy Function） 2.必胜策略（利用SG函数） 3.拿走游戏转化成图游戏（Take-away Game -> Graph Game） 一、图…...

编程日记 2025/6/20 5:54:31

音视频入门基础：MPEG2-TS专题（17）——FFmpeg源码中，解析TS program map section的实现

一、引言 由《音视频入门基础：MPEG2-TS专题（16）——PMT简介》可以知道，PMT表（Program map table）由一个或多个段（Transport stream program map section，简称TS program map sectio…...

编程日记 2025/6/4 5:25:00

SQL server学习05-查询数据表中的数据（上）

目录 一，基本格式 1，简单的SQL查询语句 2，关键字TOP 3，关键字DISTINCT 二，模糊查询 1，通配符 三，对结果集排序 1，不含关键字DISTINCT 2，含关键字DISTINCT 3&…...

编程日记 2025/6/20 5:01:18

Transformer记录Attention is all you need

视频： Transformer 原理详解_哔哩哔哩_bilibili 代码： harvardnlp/annotated-transformer: An annotated implementation of the Transformer paper....

编程日记 2025/5/31 8:04:42

JAVA入门：使用IDE开发

JAVA入门：使用IDE开发 什么是IDE IDE（Integrated Development Environment，集成开发环境）是一种软件应用程序，它为程序开发、软件设计、项目管理等提供全面的设施。 简单来说就是简化开发过程，让编程更加…...

编程日记 2025/6/4 9:09:25

汽车嵌入式软件构建高效技术团队的全面思考

在汽车嵌入式软件开发领域，构建一支高效的通用技术团队至关重要。这类团队负责为各种项目提供可复用、标准化的技术基石，从而提高开发效率、降低成本并确保产品质量。构建这样的团队需要从技术能力、角色分工、标准化与复用、流程管理与质量保证、工具和…...

编程日记 2025/6/20 15:08:38

Debezium源码分析: TopicSelector实现原理与应用

Debezium源码分析: TopicSelector实现原理与应用 Debezium源码分析: TopicSelector实现原理与应用文章目录背景介绍主要功能应用场景实现原理DataCollectionId 接口核心设计工作流程源码分析基础实现默认选择器创建应用示例1. 分库分表场景2. 多租户场景3. 业务领域分组总结设计…...

编程日记 2025/6/1 10:05:35

SpringCloud微服务实战系列：03spring-cloud-gateway业务网关灰度发布

目录 spring-cloud-gateway 和zuul spring webflux 和 spring mvc spring-cloud-gateway 的两种模式 spring-cloud-gateway server 模式下配置说明 grayLb://system-server 灰度发布代码实现 spring-cloud-gateway 和zuul zuul 是spring全家桶的第一代网关组件&#x…...

编程日记 2025/6/21 15:38:49

【恶意软件检测论文】通过提取 API 语义来实现的一个新颖的安卓恶意软件检测方法

目录 摘要1. 引言2. 相关工作2.1. 基于重新训练的恶意软件检测2.2. 基于应用关系图的恶意软件检测2.3. 基于异常样本识别的恶意软件检测2.4. 基于API聚类的恶意软件检测 3. AMDASE概述4. 基于语义距离的API聚类4.1. API特征提取4.2. API句子生成4.3. API句子编码4.4.聚类中心生…...

编程日记 2025/6/2 22:19:30

大模型系列4--开源大模型本地部署到微调（WIP）

背景 一直想真正了解大模型对硬件资源的需求，于是准备详细看一篇视频，将核心要点总结记录下。本文内容参考视频：保姆级教程：6小时掌握开源大模型本地部署到微调，感谢up主 训练成本 训练 > 微调 > 推理训练GPT…...

编程日记 2025/6/2 15:58:11

Linux 磁盘满了怎么办？快速排查和清理方法

当 Linux 磁盘满了，会导致系统无法正常运行，比如无法写入文件、服务停止、甚至系统崩溃。因此，快速排查并清理磁盘空间是非常重要的。以下是详细的排查和解决步骤： 一、快速定位磁盘占用原因 1. 检查磁盘使用情况 使用 df 命令查…...

编程日记 2025/6/23 15:39:58

go 协程练习例题

go 协程练习例题 例1：统计 1-200000 的数字中，哪些是素数例2：使用单通道、2个协程交替读取字符串例3：使用1个管道，2个协程写数据、1个协程读例4：完成一个并发任务调度器，按照指定顺序执行一系列…...

编程日记 2025/6/19 22:39:29

JAVA：访问者模式（Visitor Pattern）的技术指南

1、简述 访问者模式（Visitor Pattern）是一种行为型设计模式，允许你将操作分离到不同的对象中，而无需修改对象本身的结构。这种模式特别适合复杂对象结构中对其元素进行操作的场景。 本文将介绍访问者模式的核心概念、优缺点，并通过详细代码示例展示如何在实际应用中实现…...

编程日记 2025/5/31 1:06:58

如何实现邮箱+验证码登录功能（express+vue+MySQL版）

目录 1. 初始化项目2. 配置环境变量3. 更新数据库4. 编写路由函数5. 前端调用接口 1. 初始化项目 前端根目录：/web 后端根目录：/api_server 安装依赖： npm install express mysql nodemailer randomstring dotenv其中，nodemaile…...

编程日记 2025/6/19 22:26:00

Pycharm访问MySQL数据库·上

1.MySQL驱动模块Connector #导入数据库的驱动工具 import mysql.connector #连接数据库必备的条件 config {"host": "localhost","port": 3306,"user": "root","password": "888888","database&…...

编程日记 2025/6/1 16:07:49

vscode+msys2+clang+xmake c++开发环境搭建

转载请标明出处：小帆的帆的专栏 安装msys2 下载msys2安装包：清华源下载地址安装msys2：安装目录，C:\Softwares\msys64 安装cling工具链，xmake ！！！在开始菜单中启动MSYS2 CLANG64,…...

编程日记 2025/6/22 14:56:51

Python面试常见问题及答案5

一、基础语法相关 问题1： Python的可变数据类型和不可变数据类型有哪些？ 答案： 在Python中，可变数据类型有列表（list）、字典（dict）、集合（set）。这些数据类型…...

编程日记 2025/6/21 10:58:17

威联通docker无法拉取镜像

链接：威联通TS-464C 折腾--Container Station国内无法拉取镜像_docker_wangguanghe-开放原子开发者工作坊我这里用的是IPV6 ，没有公网资源啊。 wangguanghe...

编程日记 2025/6/1 10:11:54

3D 生成重建034-NerfDiff借助扩散模型直接生成nerf

3D 生成重建034-NerfDiff借助扩散模型直接生成nerf 文章目录 0 论文工作1 论文方法2 实验结果 0 论文工作 感觉这个论文可能能shapE差不多同时期工作，但是shapE是生成任意种类。 本文提出了一种新颖的单图像视图合成方法NerfDiff，该方法利用神经辐射场 …...

编程日记 2025/6/1 8:41:11

ASP.net Core EntityFramework Code EF code 汇总

Entity FrameWork EF 总结 EF Core EF Core 如果实体模型很多，全部放在 上下文中的 OnModelCreating(ModelBuilder modelBuilder) 不太好维护 可以把实体模型 分离出去，每个类创建一个实体模型 public class BookConfiguration ：IEntityT…...

编程日记 2025/6/3 22:29:13

AtCoder Beginner Contest 384 Solution

文章目录 ABCDEFG A void solve() {string s; char x, y;qr(n, x, y, s);for(auto i: s) {if(i ! x) i y;cout << i;} }B void solve() {qr(n, m);for (int i 1; i < n; i) {int x, y;qr(x, y);x--;if(1600 - x * 400 < m && m < 2799 - x * 400) m…...

编程日记 2025/6/19 23:11:44

c# TaskScheduler

这里记录下 TaskScheduler 的简单用法。 使用场景&#xff1a; 使用 Task 的时候&#xff0c;大家知道用 TaskFactory.StartNew 可以用来创建一个 Task 。这里如果创建了 3 个&#xff0c;那么这3个 Task 就各自放飞直接运行了。 class Program {private static TaskFactory…...

编程日记 2025/6/23 21:40:05

FFMPEG视频转图片

用FFMPEG视频转图片&#xff0c;并且for循环 import os import subprocess# 输入文件夹和输出文件夹路径 input_folder r"I:\xxx" output_base_folder r"D:\xxx\YOLO\data\video" output_subfolder_name "20240609"# 创建输出子文件夹 output…...

编程日记 2025/6/3 13:12:14

激活函数-swiGLU

swiGLU&#xff08;Switch Gated Linear Unit&#xff09;简介 swiGLU 是一种改进的激活函数模块&#xff0c;主要用于深度学习中的 Transformer 模型和其他神经网络架构。它在 GLU&#xff08;Gated Linear Unit&#xff09; 的基础上进行了修改&#xff0c;以提升模型的表现…...

编程日记 2025/5/31 0:06:33

PCIe学习笔记

PCIE高速串行数据总线 当拿到一块板子 比如你要用到PCIE 首先要看这块板子的原理图 一般原理图写的是 PCI express 表示PCIE 以下是Netfpga为例下的PCIE插口元件原理图 ![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/01dc604fbdc847e8998a978c83c7b2eb.png 一般主…...

编程日记 2025/6/2 5:29:30

制作容器镜像

容器基础镜像制作 由于项目使用麒麟操作系统&#xff0c;需要在麒麟桌面操作系统和服务器操作系统里编译代码&#xff0c;如果每次都在物理机和虚拟机里编译太不方便&#xff0c;也无法使用常用的 jenkins k8s 组成的 CI/CD 编译环境&#xff0c;如果基于整个ISO太大了&#…...

编程日记 2025/6/3 2:36:14

mysql系列4—mysql数据库设计和查询优化

背景 数据库作为持久层需要从磁盘读写数据&#xff0c;是整个系统的短板&#xff0c;其性能会直接体现在产品性能上。因此数据库的设计和优化再怎么强调也不为过。本文将从数据库设计和查询优化两个角度思考如何提高数据库性能&#xff0c;内容包括数据库范式与表设计、基本字…...

编程日记 2025/6/2 7:03:31

音视频入门基础：MPEG2-TS专题（16）——PMT简介

一、引言 PMT&#xff08;Program Map Table&#xff09;与PAT表成对出现&#xff0c;其PID由PAT表给出。通过PMT表可以得到该节目包含的视频和音频信息&#xff0c;从而找到音视频流&#xff1a; 二、PMT表中的属性 根据《T-REC-H.222.0-202106-S!!PDF-E.pdf》第79页&#x…...

编程日记 2025/6/22 1:05:57

2024小迪安全信息收集第三课

目录 一、Web应用-架构分析-WAF&蜜罐识别 二、Web应用-架构分析-框架组件指纹识别 #Web架构 开源CMS 前端技术 开发语言 框架组件 Web服务器 应用服务器 数据库类型 操作系统信息 应用服务信息 CDN信息 WAF信息 蜜罐信息 其他组件信息 #指纹识别 #WAF识别…...

编程日记 2025/6/22 10:20:05

ESP32-C3 入门笔记07: ESP-NOW动态绑定MAC地址. (ESP-IDF + VSCode)

ESP-NOW 简介 ESP-NOW [gitbuh] ESP-NOW 是一种由乐鑫公司定义的无连接 Wi-Fi 通信协议。在 ESP-NOW 中&#xff0c;应用程序数据被封装在各个供应商的动作帧中&#xff0c;然后在无连接的情况下&#xff0c;从一个 Wi-Fi 设备传输到另一个 Wi-Fi 设备。 CTR 与 CBC-MAC 协…...

编程日记 2025/6/20 16:48:36

Windows如何安装go环境，离线安装beego

一、安装go 1、下载go All releases - The Go Programming Language 通过网盘分享的文件&#xff1a;分享的文件 链接: https://pan.baidu.com/s/1MCbo3k3otSoVdmIR4mpPiQ 提取码: hxgf 下载amd64.zip文件&#xff0c;然后解压到指定的路径 2、配置环境变量 需要新建两个环境…...

编程日记 2025/6/20 5:29:55