- 标签:
- 【题单】数学算法 (91)
- 【题单】位运算 (54)
- 【题单】图论算法 (48)
- 【题单】滑动窗口与双指针 (36)
- Important (31)
- 【题单】网格图(DFS/BFS/综合应用) (17)
- 面试题 (13)
- Redis (10)
- LeetCode 热题 100 (8)
- 面试经典 150 题 (5)
- LeetCode 周赛 (3)
- 动态规划 (3)
- LLM (1)
- 数论 (1)
- 差分 (1)
- 计算机理论 (1)
🗒️
给你一个字符串 initialCurrency,表示初始货币类型,并且你一开始拥有 1.0 单位的 initialCurrency。 另给你四个数组,分别表示货币对(字符串)和汇率(实数): • pairs1[i] = [startCurrencyi, targetCurrencyi] 表示在 第 1 天,可以按照汇率 rates1[i] 将 startCurrencyi 转换为 targetCurrencyi。 • pairs2[i] = [startCurrencyi, targetCurrencyi] 表示在 第 2 天,可以按照汇率 rates2[i] 将 startCurrencyi 转换为 targetCurrencyi。 • 此外,每种 targetCurrency 都可以以汇率 1 / rate 转换回对应的 startCurrency。 你可以在 第 1 天 使用 rates1 进行任意次数的兑换(包括 0 次),然后在 第 2 天 使用 rates2 再进行任意次数的兑换(包括 0 次)。 返回在两天兑换后,最大可能拥有的 initialCurrency 的数量。 注意:汇率是有效的,并且第 1 天和第 2 天的汇率之间相互独立,不会产生矛盾。