题目地址(opens new window)

  • 🙂 第一次练习 2020å¹´4月1日 这个题都没看懂,我丢。。。
  • 😄 第二次练习

# 解题方法

解题代码

int minStepCount = Integer.MAX_VALUE;
public int minMutation(String start, String end, String[] bank) {
    dfs(new HashSet<String>(), 0, start, end, bank);
    return (minStepCount == Integer.MAX_VALUE) ? -1 : minStepCount;
}

private void dfs(HashSet<String> step, int stepCount, String current, String end, String[] bank) {
    if (current.equals(end))
        minStepCount = Math.min(stepCount, minStepCount);

    for (String str : bank) {
        int diff = 0;
        for(int i = 0; i < str.length(); i ++) {
            if (current.charAt(i) != str.charAt(i))
                if (++diff > 1) break;
        }

        if (diff == 1 && !step.contains(str)) {
            step.add(str);
            dfs(step, stepCount + 1, str, end, bank);
            step.remove(str);
        }
    }
}

# 易错点

最后编辑时间: 7/14/2020, 9:21:47 AM