题目来源

https://leetcode.cn/leetbook/read/bytedance-c01/eug83v/

问题描述

DNA 是由 ACGT 四种核苷酸组成，例如 AAAGTCTGAC，假定自然环境下 DNA 发生异变的情况有：

1. 基因缺失一个核苷酸

2. 基因新增一个核苷酸

3. 基因替换一个核苷酸

且发生概率相同。

古生物学家 Sam 得到了若干条相似 DNA 序列，Sam 认为一个 DNA 序列向另外一个 DNA 序列转变所需的最小异变情况数可以代表其物种血缘相近程度，异变情况数越少，血缘越相近，请帮助 Sam 实现获取两条 DNA 序列的最小异变情况数的算法。

解法

由于编辑限制问题，请跳转到下方链接查看。

https://juejin.cn/post/7208129482094936125