Snap新鲜出炉电面挂经...哭...求大米安慰

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

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

是不是 六四六的解法

1. public static void main(String[] args) {
   
2.         Playground pg = new Playground();
   
3.         int[][] intervals1 = new int[][]{{1,3}, {4,10}, {4,6}, {9,10}};
   
4.         int[][] intervals2 = new int[][]{{1,3}, {8,9}, {2,100}, {99, 300}};
   
5.         System.out.println(pg.getMaxProfit(intervals1));        System.out.println(pg.getMaxProfit(intervals2));
   
6.     }
   
7.   
   
8.     public int getMaxProfit(int[][] intervals){
   
9.         Arrays.sort(intervals, (a,b) -> (a[1] - b[1]));
   
10.         int n = intervals.length;
    
11.         int[] dp = new int[n];
    
12.         int max = 0;
    
13.         for(int i = 0; i < n; i++) {
    
14.             dp[i] = intervals[i][1] - intervals[i][0]; // initial value is the current interval
    
15.             for(int j = 0; j < i; j++) {
    
16.                 if(intervals[i][0] >= intervals[j][1]) {
    
17.                     dp[i] = Math.max(dp[i], dp[j] + intervals[i][1] - intervals[i][0]); // dp[i] represents the maximum profit on if ith interval is included
    
18.                     max = Math.max(max, dp[i]);
    
19.                 }
    
20.             }
    
21.         }
    
22.         return max * 100;
    
23.     }
    

复制代码

[/i][/i][/i][/i][/i][/i][/i][/i][/i][/i]

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

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

好像新题，请教楼主面的他家哪个office?