data-structures - 如何使用哈希表解决问题？

Question

如何使用哈希表来解决给定的问题？
我被问到一个问题，比如给定一个 0 和 1 的字符串，比如“001100”，其中 1 表示系统已更新，0 表示系统未更新。更新系统(1) 可以在一天内更新相邻的计算机。一天内只有相邻的 PC 会被更新。因此，对于上面的第一天字符串将变为“011110”，然后第 2 天将变为“111111”，因此总共需要 2 天。我如何使用哈希表来解决这个问题？

标签： data-structureshashmaphashtable