LeetCode646. Maximum Length of Pair Chain
来源:互联网 发布:试发型的软件 编辑:程序博客网 时间:2024/05/20 23:40
646. Maximum Length of Pair Chain
题目:
You are given n
pairs of numbers. In every pair, the first number is always smaller than the second number.
Now, we define a pair (c, d)
can follow another pair (a, b)
if and only if b < c
. Chain of pairs can be formed in this fashion.
Given a set of pairs, find the length longest chain which can be formed. You needn't use up all the given pairs. You can select pairs in any order.
Example 1:
Input: [[1,2], [2,3], [3,4]]Output: 2Explanation: The longest chain is [1,2] -> [3,4]
题目分析:非常简单的一道题,但是题目说的是动态规划,但是我并没有用动态规划去做。
代码:
bool cmp(vector<int> a, vector<int> b) { if (a[0] < b[0]) return true; else if (a[0] == b[0]) return a[1] <= b[1]; else return false;}class Solution {public: int findLongestChain(vector<vector<int>>& pairs) { if (pairs.empty()) return 0; sort(pairs.begin(), pairs.end(), cmp); int res = 1, tmp1 = pairs[0][0], tmp2 = pairs[0][1]; for (int i = 1; i < pairs.size(); i++) { if (pairs[i][0] > tmp2) { res++; tmp2 = pairs[i][1]; } tmp2 = min(pairs[i][1], tmp2); } return res; }};
阅读全文
0 0
- LeetCode646. Maximum Length of Pair Chain
- leetcode646 Maximum Length of Pair Chain java解题代码
- 646. Maximum Length of Pair Chain
- 646. Maximum Length of Pair Chain
- [leetcode]646. Maximum Length of Pair Chain
- leetcode 646. Maximum Length of Pair Chain
- 646. Maximum Length of Pair Chain
- LeetCode 646. Maximum Length of Pair Chain
- [Leetcode] 646. Maximum Length of Pair Chain
- 646. Maximum Length of Pair Chain
- 646. Maximum Length of Pair Chain
- leetcode 646. Maximum Length of Pair Chain
- 646. Maximum Length of Pair Chain
- [leetcode] 646. Maximum Length of Pair Chain
- 646. Maximum Length of Pair Chain
- 646. Maximum Length of Pair Chain(M)
- [LeetCode] 646. Maximum Length of Pair Chain
- [LeetCode] 646. Maximum Length of Pair Chain
- 关于VBOXGuestAddtion安装失败
- Microservices From Design to Deployment(中文完整版)下载地址
- 组合游戏
- SG函数模板
- hbase的region分区
- LeetCode646. Maximum Length of Pair Chain
- LeetCode·64. Minimum Path Sum
- LeetCode718. Maximum Length of Repeated Subarray
- Linux下安装、启动PHP
- 34岁!100天!学会Java编程(Day20-Day28)—Web前端编程
- C#动态生成html数据并发送到本地剪贴板
- Git实用指令
- 2017/11/25 C语言总结
- JAVA——GC