leetcode打卡

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;
}