本文详细解析了在解决LeetCode Longest Increasing Subsequence问题时，如何运用STL中的map容器及其lower_bound和upper_bound函数进行高效的二分查找操作。通过实例讲解，读者将掌握在不同场景下灵活使用这些函数解决问题的方法。
今天在做leetcode的Longest Increasing Subsequence题目时，需要用到二分查找，于是翻看了《STL源码剖析》这本书，发现map里面有lower_bound和upper_bound这两个函数。用法如下：
map<int,int> m;
int x=10;
map<int,int>::iterator ite;
ite=m.lower_bound(x);//返回比第一个大于或等于x的值的位置
，当m为空时，返回m.begin()
ite=m.upper_bound(x);//返回比最后一个大于或等于x的值的位置
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
