你会怎么写下面的问题(或者只是解决它)?

问题描述 投票:0回答:0

如果第一个元素小于第二个元素大于第三个元素小于第四个元素,则数组被认为是一个波浪,等等或者如果第一个元素大于第二个元素小于第三个元素大于第三个元素第四个,等等

编写如下函数: 输入:数组的大小(n); n 个整数的数组,每个整数的值介于 1 和 m 之间,包括 -1 的或;米的价值 输出:用 1 到 m 范围内的整数替换数组中所有 -1 的方法的数量,使得结果数组是一个 wave

我尝试确定波浪是向上然后向下然后向上还是向下然后向上然后向下或者两者都是,然后根据情况,将每个 -1 元素的每个可能值相乘,但这遇到了问题,因为如果两个 -1 元素彼此相邻,一个元素的每个值都具有其他元素的不同可能值。

python arrays algorithm data-structures counting
© www.soinside.com 2019 - 2024. All rights reserved.