秋招手撕算法题

1.排序与选择快排(LC 912）数组中第k大的元素(LC 215)数组中最小的k个数(LC面试题17.14）2.二分与数学（含概率）sqrt(x)(LC 69)pow(x, n)(LC 50)搜索旋转数组(LC33)Rand7实现 Rand10(LC470)3.双指针与滑动窗口三数之和（LC 15）滑动窗口最大值（LC239）有效三角形的个数（LC 611)最小覆盖子串（LC 76)长度最小子数组(LC 209）4.栈与队列/表达式有效的括号（LC 20）最长有效括号（LC 32)逆波兰表达式求值（LCR 036)5.链表反转链表（LC206)反转链表(LC 92)k个一组翻转链表（LC 25)环形链表/环形链表(LC 141/142)删除链表倒数第n个节点(LC19）6.树与图二叉搜索树的最近公共祖先(LC 235)二叉树的最大路径和(LC124）路径总和/路径总和（LC112/113）岛屿数量（LC 200）课程表(LC210）7.动态规划（序列/路径/计数/区间）最大子数组和(LC 53)最长递增子序列LIS(LC300）最小路径和（LC64）加油站（贪心/DP，LC134）最大乘积子数组（LC 152)打家劫舍(LC 213）不同的子序列（LC 115）爬楼梯（LC 70)最长公共子序列LCS(LC 1143)8.字符串最长回文子串（LC 5）最长回文子序列(LC516）字符串解码（LC394）编辑距离（LC 72)大数相乘(LC43)9.数组与哈希/前缀后缀除自身以外数组的乘积（LC 238）和为k的子数组（LC560）两数之和（LC167）缺失的第一个正数(LC41)合并区间（LC56)10.模拟螺旋矩阵（LC 54)，二维有序矩阵第k小(LC 378)