Pony.ai

一个是在xy坐标上，从（0，0）开始走，只能走右上，右侧 和 右下，多少unique path到 点（n,m）。dp[x][y]=dp[x-1][y]+

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

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

。大家多给我加米呀，加米不消耗米

1. #include <iostream>
   
2. #include <vector>
   
3. #include <map>
   
4. #include <algorithm>
   
5. using namespace std;
   
6. //选不重叠区间，value加和最大
   
7. 
   
8. int helper(vector<vector<int>>& nums) {
   
9.         map<int, int> m; //end, sum
   
10.         sort(nums.begin(), nums.end(), [](const vector<int>& a1, const vector<int>& a2) {
    
11.                 return a1[1] < a2[1];
    
12.         });
    
13.         for (auto i : nums) {
    
14.                 auto ii = m.upper_bound(i[0]);
    
15.                 int last = 0;
    
16.                 if (ii != m.begin()) {
    
17.                         last = prev(ii)->second;
    
18.                 }
    
19.                 if (m.count(i[1]) == 0 || last + i[2] > m[i[1]])
    
20.                         m[i[1]] = last + i[2];
    
21.         }
    
22.         return prev(m.lower_bound(INT_MAX))->second;
    
23. }
    
24. int main() {
    
25.         vector<vector<int>> nums = {
    
26.                 {1,3,4}, //start,end, value;
    
27.         {3,5,4},{3,5,4},{2,5,5},
    
28.         {5,6,2}
    
29.         };
    
30.         cout << helper(nums);
    
31.         system("pause");
    
32.         return 0;
    
33. }

复制代码

求问，重复区间那个，在利口上有原题吗