分享一道亚麻oa题，如果有帮助，新人求加米～

题目限制是numbers长度小于1000，k小于等于1000。

2. Code Question 2
Your team at Amazon has nominated you to test a new feature of a new internal reporting platform. Consider a subarray as

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

having no more than 1 odd elements.
[[1], [2], [3], [4], [1, 2], [2, 3], [3, 4], [2, 3, 4]]

1. def func( arr, k):
   
2.         left = -1
   
3.         ans = 0
   
4.         for right in range( len(arr)):
   
5.                 if arr[right] % 2 == 1:
   
6.                         k -= 1
   
7.                 while k < 0:
   
8.                         left += 1
   
9.                         if arr[left] % 2 == 1:
   
10.                                 k += 1
    
11.                 ans += right - left #固定right为最后一个数，任何左端点>left的subarray都符合要求
    
12.         return ans

复制代码

这道题楼主怎么解的 ?

同遇到这题，过全部test case确实挺难的

想问一下submit之后多久能收到OA2啊

謝謝分享！

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

南宫狗剩 发表于 2021-10-25 10:02

我也是这样解的。