Citadel NG Intern OA

HackerRank, 2 coding tasks, 66 minutes.

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

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

的最大长度，以 x 队成员 i 为结尾（并包括 i）。时间复杂度为 O(n)。

1. def getMaxSubarrayLen(team_a, team_b):
   
2.     n = len(team_a)
   
3.     DP_a = [None] * n
   
4.     DP_b = [None] * n
   
5.     DP_a[0] = DP_b[0] = 1
   
6. 
   
7.     for i in range(1, n):
   
8.         DP_a[i] = max(
   
9.             1,
   
10.             DP_a[i - 1] + 1 if team_a[i] >= team_a[i - 1] else -inf,
    
11.             DP_b[i - 1] + 1 if team_a[i] >= team_b[i - 1] else -inf,
    
12.         )
    
13.         DP_b[i] = max(
    
14.             1,
    
15.             DP_a[i - 1] + 1 if team_b[i] >= team_a[i - 1] else -inf,
    
16.             DP_b[i - 1] + 1 if team_b[i] >= team_b[i - 1] else -inf,
    
17.         )
    
18. 
    
19.     return max(*DP_a, *DP_b)

复制代码