cousera oa 挂经

跪的膝盖都碎的oa，两道题都是地里面经题，但是没仔细研究就贸然做了, 第一题

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

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

给个答案

1.   static long triplets(long t, int[] d) {
   
2.         int sum = 0;
   
3.         Arrays.sort(d);
   
4.         for (int i = 0; i < d.length - 2; i++) {
   
5.       sum += twoSumSmaller(d, i + 1, t - d[i]);
   
6.       sum += twoSumEqual(d, i + 1, t - d[i]);
   
7.         }
   
8.         return sum;
   
9.     }
   
10. 
    
11.     static int twoSumSmaller(int[] nums, int start, long target) {
    
12.      int i = start, j = nums.length - 1;
    
13.      int sum = 0;
    
14.       while (i < j) {
    
15.            if (nums[i] + nums[j] <= target) {
    
16.             sum += j - i;
    
17.               i++;
    
18.          } else j--;
    
19.       }
    
20.        return sum;
    
21.     }

复制代码

楼主的OA是多长时间的呢？