亚麻 OA

把comedy 和drama 都sort一遍，然后搜索两遍，一次以drama 为第一个，第二次以comedy 为第一个， 最后打个擂台就是返回值。

1.     fun findEarliestTime(comedy: IntArray, comedyDuration: IntArray, drama: IntArray, dramaDuration: IntArray): Int{
   
2. 
   
3.       val comedyFirst = helper(comedy, comedyDuration, drama, dramaDuration)
   
4.       val dramaFirst = helper( drama, dramaDuration, comedy, comedyDuration)
   
5. 
   
6.       return minOf(comedyFirst, dramaFirst)
   
7.     }
   
8. 
   
9.     fun helper(time1: IntArray, duration1: IntArray, time2: IntArray, duration2: IntArray): Int{
   
10. 
    
11.       val curr1 = Array(time1.size){IntArray(3)}
    
12.       val curr2 = Array(time2.size){IntArray(3)}
    
13. 
    
14.       for( (idx, time) in time1.withIndex()){
    
15.         curr1[idx] = intArrayOf(time, time + duration1[idx], duration1[idx])
    
16. 
    
17.       }
    
18. 
    
19.       for( (idx, time) in time2.withIndex()){
    
20.         curr2[idx] = intArrayOf(time, time + duration2[idx], duration2[idx])
    
21. 
    
22.       }
    
23. 
    
24.       curr1.sortBy{ it.first()}
    
25.       curr2.sortBy{it[1]}
    
26. 
    
27.       var res = Int.MAX_VALUE
    
28. 
    
29.       curr1.forEach{
    
30.         val end = it[1]
    
31. 
    
32.         for( video in curr2){
    
33.           if( video[0] > end ) continue
    
34.           res = minOf(res, end + video[2])
    
35.         }
    
36.       }
    
37. 
    
38.       return res
    
39.     }

复制代码

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

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

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

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

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

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

lz这是SDE2吗