Leetcode 最小基因变化

Wils0nEdwards

于 2025-03-26 22:16:28 发布

阅读量563

点赞数 7

分类专栏： Leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/coldasice342/article/details/146542549

版权

在这里插入图片描述

java solution：BFS 算法

class Solution {
   
    public int minMutation(String startGene, String endGene, String[] bank) {
   
        //首先创建一个集合来存储有效基因串
        Set<String> bankSet = new HashSet<>(Arrays.asList(bank));
        if(!bankSet.contains(endGene)) return -1;

        //初始化BFS所需的

        char[] genes = new char[]{
   'A', 'G', 'T', 'C'};
        Queue<String> queue = new LinkedList<>();
        queue.offer(startGene);

        Set<String> visited = new HashSet<>();
        visited.add(startGene);

        int steps = 0;

        while(

最低0.47元/天解锁文章