
LeetCode
190_AON
这个作者很懒,什么都没留下…
展开
-
LeetCode自定义sort和优先队列的排序方式
sort如果自己写cmp在LeetCode里要将其定义为static如果要写优先队列则需要: class Solution { public: struct Cmp { bool operator()(ListNode* a, ListNode* b) { return a->val > b->val; } }; ListNode* mergeKLists(vect原创 2021-12-15 11:36:24 · 4343 阅读 · 0 评论 -
滑动窗口写法
滑动窗口类似单调队列,但是一般的滑动窗口写法更加简单,大致思路为设置边界为右边界为数组边界,每次向右移一个,若不满足要求一直移动左边界直到满足条件个人写法:int lengthOfLongestSubstring(string s) { int n=s.size(); map<char,int> m; for(int i=0;i<n;++i) m[s[i]]=0; int ans=0; for(int i = 0, j = 0; j < n; j+原创 2021-12-15 11:34:17 · 743 阅读 · 0 评论 -
LeetCode 最长回文子串 暴力+马拉车
题目地址方法一:枚举每个回文串中点,复杂度为O(n2)O(n^2)O(n2)代码:pair<int,int> f(string s,int left,int right){ //学一下pair用法和返回 while(left>=0 && right<s.size() && s[left]==s[right]) left--,right++; return {left+1,right-1};}string lo原创 2021-12-12 13:03:42 · 3813 阅读 · 0 评论 -
LeetCode terminate called after throwing an instance of ‘std::out_of_range‘ 报错处理
应该是substr方法出现越界情况原创 2021-12-12 12:14:30 · 1319 阅读 · 0 评论