裁减近1.6万个工作岗位,员工还挺开心。
AmazonAmazon(US:AMZN) 猿大侠·2026-02-08 04:11

以下文章来源于数据结构和算法 ,作者博哥 数据结构和算法 . --------------下面是今天的算法题-------------- 来看下今天的算法题,这题是LeetCode的第 2976题:转换字符串的最小成本 I,难度是中等。 给你两个下标从 0 开始的字符串 source 和 target ,它们的长度均为 n 并且由小写英文字母组成。 另给你两个下标从 0 开始的字符数组 original 和 changed ,以及一个整数数组 cost ,其中 cost[i] 代表将字符 original[i] 更改为字符 changed[i] 的成本。 你从字符串 source 开始。在一次操作中,如果存在任意下标 j 满足 cost[j] == z 、original[j] == x 以及 changed[j] == y 。你就可以 选择字符串中的一个字符 x 并以 z 的成本将其更改为字符 y 。 返回将字符串 source 转换为字符串 target 所需的最小成本。如果不可能完成转换,则返回 -1 。 注意,可能存在下标 i 、j 使得 original[j] == original[i] 且 ch ...

裁减近1.6万个工作岗位,员工还挺开心。 - Reportify