华为OD机试真题精讲:转盘寿司(Python/Java/C++多语言实现)一、题目描述(2025B卷高频100分题)在日式回转寿司店中,寿司被放置在圆形转盘上循环移动,每个寿司都有对应的价格。给定一个环形排列的寿司价格数组prices(数组首尾相连),以及一个整数k,请找到长度为k的连续子数组(环形),使得该子数组的价格总和最大,返回这个最大总和。关键约束数组长度:3 ≤ len(prices) ≤ 10^5,1 ≤ k ≤ len(prices)-1;价格范围:1 ≤ prices[i] ≤ 100;时间限制1秒,空间限制256MB;核心要求:数组是环形的,即最后一个元素的下一个元素是第一个元素。示例说明输入输出说明[1,2,3,4,5], k=29连续子数组为[4,5],和为9