算法面试力扣手撕题总结
1️⃣排序与选择
·快排( LC 912)
·数组中第 k 大的元素( LC 215)
·数组中最小的 k 个数( LC 面试题17.14)
2️⃣二分与数学(含概率)
· sqrt ( x )( LC 69)
·pow ( x , n )( LC 50)
·搜索旋转数组( LC 33)
·Rand7实现Rand10( LC 470)
3️⃣双指针与滑动窗口
·三数之和( LC 15)
·滑动窗口最大值( LC 239)
·有效三角形的个数( LC 611)·最小覆盖子串( LC 76)·长度最小子数组( LC 209)
4️⃣栈与队列/表达式
·有效的括号( LC 20)
·最长有效括号( LC 32)
·逆波兰表达式求值( LCR 036)
5️⃣链表
·反转链表( LC 206)
·反转链表 II ( LC 92)
·k 个一组翻转链表( LC 25)
·环形链表/环形链表 II ( LC 141/142)
·删除链表倒数第 n 个节点( LC 19)
·课程表 II ( LC 210)
6️⃣动态规划(序列/路径/计数/区间)
·最大子数组和( LC 53)
·最长递增子序列 LIS ( LC 300)
·最小路径和( LC 64)
·加油站(贪心/ DP , LC 134)
·最大乘积子数组( LC 152)
·打家劫舍 II ( LC 213)
·不同的子序列( LC 115)
·爬楼梯( LC 70)
·最长公共子序列 LCS ( LC 1143)
7️⃣字符串
·最长回文子串( LC 5)·最长回文子序列( LC 516)
·字符串解码( LC 394)
·编辑距离( LC 72)
·大数相乘( LC 43)
·快排( LC 912)
·数组中第 k 大的元素( LC 215)
·数组中最小的 k 个数( LC 面试题17.14)
2️⃣二分与数学(含概率)
· sqrt ( x )( LC 69)
·pow ( x , n )( LC 50)
·搜索旋转数组( LC 33)
·Rand7实现Rand10( LC 470)
3️⃣双指针与滑动窗口
·三数之和( LC 15)
·滑动窗口最大值( LC 239)
·有效三角形的个数( LC 611)·最小覆盖子串( LC 76)·长度最小子数组( LC 209)
4️⃣栈与队列/表达式
·有效的括号( LC 20)
·最长有效括号( LC 32)
·逆波兰表达式求值( LCR 036)
5️⃣链表
·反转链表( LC 206)
·反转链表 II ( LC 92)
·k 个一组翻转链表( LC 25)
·环形链表/环形链表 II ( LC 141/142)
·删除链表倒数第 n 个节点( LC 19)
·课程表 II ( LC 210)
6️⃣动态规划(序列/路径/计数/区间)
·最大子数组和( LC 53)
·最长递增子序列 LIS ( LC 300)
·最小路径和( LC 64)
·加油站(贪心/ DP , LC 134)
·最大乘积子数组( LC 152)
·打家劫舍 II ( LC 213)
·不同的子序列( LC 115)
·爬楼梯( LC 70)
·最长公共子序列 LCS ( LC 1143)
7️⃣字符串
·最长回文子串( LC 5)·最长回文子序列( LC 516)
·字符串解码( LC 394)
·编辑距离( LC 72)
·大数相乘( LC 43)
全部评论
相关推荐
点赞 评论 收藏
分享
查看14道真题和解析