【leetcode】古生物血緣遠(yuǎn)近判定
題目來源
https://leetcode.cn/leetbook/read/bytedance-c01/eug83v/
問題描述
DNA 是由 ACGT 四種核苷酸組成，例如 AAAGTCTGAC，假定自然環(huán)境下 DNA 發(fā)生異變的情況有：
基因缺失一個(gè)核苷酸
基因新增一個(gè)核苷酸
基因替換一個(gè)核苷酸
且發(fā)生概率相同。
古生物學(xué)家 Sam 得到了若干條相似 DNA 序列，Sam 認(rèn)為一個(gè) DNA 序列向另外一個(gè) DNA 序列轉(zhuǎn)變所需的最小異變情況數(shù)可以代表其物種血緣相近程度，異變情況數(shù)越少，血緣越相近，請(qǐng)幫助 Sam 實(shí)現(xiàn)獲取兩條 DNA 序列的最小異變情況數(shù)的算法。
解法
由于編輯限制問題，請(qǐng)?zhí)D(zhuǎn)到下方鏈接查看。
https://juejin.cn/post/7208129482094936125
標(biāo)簽：
