Welcome to The Amazon Coding challenge – Optimizing Error Correction in Amazon’s Binary String Algorithm: Detailed Solutions to Two Challenging Problems – 最小错误数 – OA代写 – VO辅助 – 面试代面
亚马逊的数据库不支持非常大的数字,所以数字以二进制字符0和1的字符串形式存储。偶尔会出现一些错误,某些位置的字符会变成!,而我们不知道这些字符应该是0还是1。 错误字符串由字符0、1和!组成。字符!是由某个正确字符0或1变过来的。由于!是不可确定的,题目中的问题是找到最小错误数:在字符串中,对于每个子序列01出现时会生成x个错误,对于每个子序列10出现时会生成y个错误。需要找到最小错误数。 示例: 假设给定错误字符串"01!0!",x=2,y=3。 最小的错误数是5。由于答案可能很大,需要返回结果对10^9 + 7取模。 Function Description Complete