用栈反复将连续 m 个相同数字替换为它们的和,输出最终数组。
Sorry o(╥﹏╥)o,暂无参考答案。带这道题,问问AI吧~
问 AI
本题目录
相关面经
1 篇华为
通用软件开发一面、二面
18\. 手撕代码:给定一个长度为 \`n\` 的数组,每当出现连续 \`m\` 个相同数字时,就把这 \`m\` 个数字替换成它们的和。替换产生的新数字可以继续参与合并,直到不存在连续 \`m\` 个相同数字,最后输出剩余数组。要求使用栈维护 \`(数值, 连续次数)\`。
Sorry o(╥﹏╥)o,暂无参考答案。带这道题,问问AI吧~
18\. 手撕代码:给定一个长度为 \`n\` 的数组,每当出现连续 \`m\` 个相同数字时,就把这 \`m\` 个数字替换成它们的和。替换产生的新数字可以继续参与合并,直到不存在连续 \`m\` 个相同数字,最后输出剩余数组。要求使用栈维护 \`(数值, 连续次数)\`。