力扣二分总结-lowerbound

一、二分1.475 暖气最小半径对每个house找到大于它位置最近的暖气和左边最近的。使用lower_bound(heaters.begin(),heaters.end(),houses[i]);在访问*it的时候要判断it是不是end在减1的时候要判断是不是begin。2.29 除法实现不能使用乘法、取模这些是使用的是从b到2b到4b看当前的数能不能比这个大。二、哈希1.884不常见的单词lambda的使用auto insert[](const strings){stringstream ss(s);string word;while(ssword){freq[move[word)];}};2.380常数时间插入删除查找使用map去存储某个数以及位置使用vector实际的存储每次都是交换最后一个然后pop_back三、字符串1.680 验证回文串2考察的是去调用另一个函数跳过不等的。使用||2.686重复叠加字符串匹配考察的是多少个a能覆盖b主要是考察对w.find(b)!string::npos的使用3.819 最常见的单词考察对单词的处理4.6 z字形变换考察的是首先判断行数然后逐行移动去push_back5.17 电话号码组合考察的是递归