笔试时间：2024年09月13日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目小牛现在有一个魔法，他可以选择一个字符串里的数字进行加一或者减一。但是如果数字为'9'的话，则不能加一，数字为0'的话，不能减一。小牛现在收到一个字符串s，他希望施展最小的魔法次数后，字符串中有一个长度为k的连续子串，满足子串内的字符都相同。请你输出最小的魔法次数。输入描述第一行输入两个正整数n和k，用空格隔开第二行输一个长度为n的、由数字字符组成的字符串s。1 <= k <= n <= 200000输出描述一个整数，代表最小的魔法次数。样例输入5 359283样例输出6参考题解动态规划，最...
查看1道真题和解析
投递同程旅行等公司10个岗位 >