g0401_0500.s0433_minimum_genetic_mutation.Solution

public class Solution extends Object

433 - Minimum Genetic Mutation.Medium A gene string can be represented by an 8-character long string, with choices from <code>'A'</code>, <code>'C'</code>, <code>'G'</code>, and <code>'T'</code>. Suppose we need to investigate a mutation from a gene string <code>start</code> to a gene string <code>end</code> where one mutation is defined as one single character changed in the gene string. <ul> <li>For example, <code>"AACCGGTT" --> "AACCGGTA"</code> is one mutation.</li> </ul> There is also a gene bank <code>bank</code> that records all the valid gene mutations. A gene must be in <code>bank</code> to make it a valid gene string. Given the two gene strings <code>start</code> and <code>end</code> and the gene bank <code>bank</code>, return the minimum number of mutations needed to mutate from <code>start</code> to <code>end</code>. If there is no such a mutation, return <code>-1</code>. Note that the starting point is assumed to be valid, so it might not be included in the bank. Example 1: Input: start = “AACCGGTT”, end = “AACCGGTA”, bank = [“AACCGGTA”] Output: 1 Example 2: Input: start = “AACCGGTT”, end = “AAACGGTA”, bank = [“AACCGGTA”,“AACCGCTA”,“AAACGGTA”] Output: 2 Example 3: Input: start = “AAAAACCC”, end = “AACCCCCC”, bank = [“AAAACCCC”,“AAACCCCC”,“AACCCCCC”] Output: 3 Constraints: <ul> <li><code>start.length == 8</code></li> <li><code>end.length == 8</code></li> <li><code>0 <= bank.length <= 10</code></li> <li><code>bank[i].length == 8</code></li> <li><code>start</code>, <code>end</code>, and <code>bank[i]</code> consist of only the characters <code>['A', 'C', 'G', 'T']</code>.</li> </ul>

Constructor Summary

Constructors

Constructor

Description

Solution()
Method Summary

Modifier and Type

Method

Description

int

minMutation(String start, String end, String[] bank)

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details
- Solution
  
  public Solution()
Method Details
- minMutation
  
  public int minMutation(String start, String end, String[] bank)

Class Solution

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Constructor Details

Solution

Method Details

minMutation