- Leetcode[646] Maximum Length of
- Leetcode 646. Maximum Length of
- Leetcode 646. Maximum Length of
- LeetCode 646. Maximum Length of
- Leetcode 646. Maximum Length of
- 646. Maximum Length of Pair Chai
- 718. Maximum Length of Repeated
- 646. Maximum Length of Pair Chai
- 718. Maximum Length of Repeated
- 动态规划--最长公共子数组
Algorithm
- Uses greedy algorithm: want to start with the pair with the smallest tail number (so we can have the most room for the following chain)
- Requires sorting
知识点
- sort c++ vector
usestd::sort(RandomAcessIterator begin, RandomAcessIterator end, Compare comp)
need to define function forcomp
class myClass {
static bool comp (T a, T b) { //statement }
void foo() {
//statement
sort(myVector.begin(), myVector.end(), comp);
//statement
}
}
or
book comp (T a, T b) { //statement }
class myClass {
//same
}
需注意在class内define的comp前要加static关键词
网友评论