我有一个正整数数组。例如:
[1, 7, 8, 4, 2, 1, 4]
Run Code Online (Sandbox Code Playgroud)
“归约操作”找到具有最高平均值的数组前缀,并将其删除。这里,数组前缀表示一个连续的子数组,其左端是数组的开头,例如[1]or[1, 7]或[1, 7, 8]上面。通过使用更长的前缀来打破联系。
Original array: [ 1, 7, 8, 4, 2, 1, 4]
Prefix averages: [1.0, 4.0, 5.3, 5.0, 4.4, 3.8, 3.9]
-> Delete [1, 7, 8], with maximum average 5.3
-> New array -> [4, 2, 1, 4]
Run Code Online (Sandbox Code Playgroud)
我将重复归约操作,直到数组为空:
[1, 7, 8, 4, 2, 1, 4]
^ ^
[4, 2, 1, 4]
^ ^
[2, 1, 4]
^ ^
[]
Run Code Online (Sandbox Code Playgroud)
现在,实际上不需要执行这些数组修改;我只是在寻找将由此过程删除的前缀长度列表,例如[3, …
我正在尝试从 cmd 运行 pytest ,当我执行pytest Login.py时,我得到了这个结果:
================================================== warnings summary ===================================================
C:\automation\test\test.py:36
C:\automation\test\test.py:36: PytestCollectionWarning: cannot collect test class 'TestMain' because it has a __init__ constructor (from: Login.py)
class TestBase():
-- Docs: https://docs.pytest.org/en/latest/warnings.html
================================================= 1 warning in 59.69s =================================================
Run Code Online (Sandbox Code Playgroud)
在 Login.py 中,我有一个导入,我认为这可能是问题所在,但我需要该导入来进行测试。有谁知道如何解决这一问题?
我进行了一轮编码,问题陈述是这样的
*您有给定数量的朋友和他们汽车的座位容量,现在您需要找到容纳他们所有人所需的最小汽车数量。
例子:
People = [1, 4, 1]
SeatingCapacity = [1, 5, 1]
Run Code Online (Sandbox Code Playgroud)
在这种情况下,我们需要最少的2汽车,因为索引 0 的人数可以使用索引 1 的汽车进行调整。
示例2:
People = [4, 4, 5, 3]
SeatingCapacity = [5, 5, 7, 3]
Run Code Online (Sandbox Code Playgroud)
此案例的答案将是索引 3 人可以容纳到 0、1、2 或 1,2 索引汽车*
我写了这样的代码
People = [1, 4, 1]
SeatingCapacity = [1, 5, 1]
Run Code Online (Sandbox Code Playgroud)
然而,我的代码在很多情况下都失败了,而且还指出了一些性能问题。谁能告诉我我错过了哪些案例?