0
点赞
收藏
分享

微信扫一扫

数据结构与算法刷题笔记

骑在牛背上看书 2022-04-01 阅读 121

首先推荐两个网址:
一: 代码随想录.
二:labuladong 的算法小抄

数据结构与算法

1栈

1.1单调栈

1.2括号匹配

2队列

1双指针法

这里的指针通俗的理解为索引,不强制为C、C++的指针;
双指针主要分为两种:
+ 同向
+ 反向

1.1快慢指针模板 (同向)

int i = 0;
int j = 0;
while (j < length) {
    if (...) {
        // 调整i
    }
    j++;
}

典型例题:

27. 移除元素

206. 反转链表

1.2左右指针模板 (反向)

int i = 0;
int j = len - 1;
while (i < j) {
    // 动作
    // 至少移动i和j中一个
}

典型例题:

977. 有序数组的平方

344. 反转字符串

void reverseString(char* s, int sSize) {
    int left = 0;
    int right = sSize - 1;
    while (left < right) {
        int temp = s[left];
        s[left] = s[right];
        s[right] = temp;
        left++;
        right--;
    }
}

2、滑动窗口法(双指针的高级应用)

本质上,滑动窗口也属于双指针,由于可以解决某一类题目(连续子数组、子字符串)等,单独诉述。

2.1窗口固定

2.2窗口可变

209. 长度最小的子数组

3、二分法

恰好搜索型模板

704. 二分查找

查找左边界模板

查找右边界模板

哈希表和前缀和

回溯算法

举报

相关推荐

0 条评论