leetcode刷题打卡
刷题链接
期中颜色不一样的,是刷题中遇到问题的,以后需要强化
- [x] 6.1 打卡
- [x] 6.2 打卡
中间因个人原因没做题,后面慢慢补上
- [x] 6.6 打卡
- [x] 6.7 打卡
- [x] 6.8 打卡 (今天打卡有点儿小小的困难2333)
- [x] 6.12 打卡 (今天leetcode 刷满100题了 争取早日突破200题)
- [x] 6.13 打卡 (今天遇到了很多小的惊喜,开心,但还是要努力的呀~)
- [x] 6.14 打卡
- [x] 6.15 打卡
算法题常见的BUG错误
1. 快排的partition
if(l >= r)
return ;
int i = l, j = r;
int tmp = v[i];
while(i < j) {
while(i < j && v[j] >= tmp) j--;
while(i < j && v[i] <= tmp) i++;
if(i < j) swap(v[i], v[j]);
}
swap(v[l], v[i]);
2. pq的排序规则
pop正好是和比较是反着的
struct cmp{
bool operator ()(const pair<int,pair<int,int>> &a, const pair<int,pair<int,int>> &b) {
return a.first > b.first;
}
};
3. kmp的next数组
next[0] = -1;
for(int i=1; i<len; i++) {
int j = next[i-1];
while(j != -1 && s[j+1] != s[i])
j = next[j];
if(s[j+1] == s[i])
next[i] = j+1;
else
next[i] = -1;
}