![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL用法
Mr.阿Q
每天【打卡】任务日常搬砖
展开
-
Leetcode 35 vector<int>::iterator 的注意事项
思路:先用STL下界函数查找,找到返回,找不到插入,插入后再对后面排序 (1)对于vector每次的插入、删除均会使迭代器失效 (2) 对于迭代的重载可以用下标 i 和 begin() 完成 ,例如 想取nums[i]的迭代器,iterator=nums.begin()+i; int searchInsert(vector<int>& nums, int target) { //lower_bound vector<int>::iterator begin =原创 2020-10-17 16:17:20 · 225 阅读 · 0 评论 -
Leetcode 26 unique 使用
思路:直接调用STL库函数 (简单但是肯定不会快) # include<iostream> # include<vector> # include<string> # include<algorithm> # include<math.h> # include<climits> # include<stack> # include<queue> using namespace std; int remov.原创 2020-10-08 13:57:52 · 282 阅读 · 0 评论 -
Leetcode 27 erase 用法
思路:直接调用STL函数,当然速度并不会太快 至于这两个函数的用法,这个里面有图解 链接:https://blog.csdn.net/QingCoffe/article/details/108885767 # include<iostream> # include<vector> # include<string> # include<algorithm> # include<math.h> # include<climits>原创 2020-10-08 14:08:24 · 182 阅读 · 0 评论 -
Leetcode 31 next_permutation 使用
思路:全排列,调用STL的next_permutation //备注:认为太简单太随意的可以去看下源代码 class Solution { public: void nextPermutation(vector<int>& nums) { next_permutation(nums.begin(), nums.end()); } }; //STL 中实现的源代码 template <class _BidirectionalIter>.原创 2020-10-11 13:41:10 · 103 阅读 · 0 评论 -
Leetcode 14 string::find / substr
思想:利用C++ string::find 函数的特性,暴力匹配 重要特性:substr(start , [length ]) ;如果 length 为 0 或负数,将返回一个空字符串 string::find(str); //匹配返回首下标,不匹配返回string::nopos=-1 # include<iostream> # include<vector> # include<string> # include<al...原创 2020-10-14 19:01:42 · 143 阅读 · 0 评论