数据结构算法基础

算法基础

一、基础算法

字符串处理

LeetCode38 外观数列

LeetCode49 字母异位词分组 对字母排序

LeetCode151 翻转字符串里的单词

LeetCode165 比较版本号

LeetCode5 最长回文子串 中心扩散法/动态规划

LeetCode

LeetCode

双指针算法

滑动窗口

LeetCode3 无重复字符的最长子串

二、数据结构

链表

LeetCode19 删除链表的倒数第N个节点

LeetCode237 删除链表中的节点

LeetCode83 删除排序链表中的重复元素

LeetCode61 旋转链表 双指针

LeetCode24 两两交换链表中的节点

LeetCode206 反转链表

LeetCode92 反转链表Ⅱ

LeetCode160 相交链表 双指针+重新定位

LeetCode142 环形链表 Ⅱ 快慢指针

LeetCode148 排序链表

栈与队列

哈希表

LeetCode1 两数之和

LeetCode560 和为K的子数组 前缀和+hash表

LeetCode525 连续数组 前缀和+hash表 0=-1,任意子数组的和为0

LeetCode187 重复的DNA序列 滑动窗口+hash表

LeetCode350 两个数组的交集Ⅱ

leetcode 706 设计哈希映射 链地址法

字典树Trie

leetcode208 实现Trie(前缀树) 类似于联想输入法

三、搜索与图论

DFS与BFS

四、动态规划

五、贪心算法

你可能感兴趣的:(数据结构算法基础)