白嫖leetcode名企高频面试题

主要内容

经典题目

~~最大子序和【简单】~~

合并两个有序数组【简单】

买卖股票的最佳时机【简单】

验证回文串【简单】

二叉树的层序遍历【中等】

复制带随机指针的链表【中等】

LRU缓存机制【中等】

岛屿数量【中等】

接雨水【困难】

最小覆盖子串【困难】

数组

寻找两个有序数组的中位数【困难】

盛最多水的容器【中等】

三数之和【中等】

下一个排列【中等】

搜索旋转排序数组【中等】

在排序数组中查找元素的第一个和最后一个位置【中等】

螺旋数组【中等】

合并区间【中等】

除自身之外数组的乘积【中等】

最后一块石头的重量II【中等】

字符串

整数转换英文表示【困难】

字符串相加【简单】

验证回文字符串II【简单】

最常见的单词【简单】

重新排列日志文件【简单】

链表

两数相加【中等】

无重复字符的最长子串【中等】

删除链表的倒数第N个节点【中等】

合并两个有序链表【简单】

反转链表【简单】

堆与栈

有效地括号【简单】

会议室II【中等】

前K个高频单词【中等】

移除无效的括号【中等】

哈希表

两数之和【简单】

字母异位词分组【中等】

和为K的子数组【中等】

验证外星语词典【简单】

树

验证二叉搜索树【中等】

二叉树中的最大路径和【困难】

二叉树的右视图【中等】

二叉树的最近公共祖先【中等】

二叉树的直径【简单】

另一个树的子树【简单】

分治算法

合并K个排序链表【困难】

数组中的第K个最大元素【中等】

搜索二维矩阵II【中等】

最接近原点的K个点【中等】

回溯算法

电话号码的字母组合【中等】

括号生成【中等】

全排列【中等】

单词搜索【中等】

图论

单词接龙【中等】

火星词典【困难】

删除无效的括号【困难】

腐烂的橘子【中等】

查找集群内的「关键连接」【困难】

动态规划

最长回文子串【中等】

最小路径和【中等】

爬楼梯【简单】

编辑距离【困难】

单词拆分【中等】

零钱兑换【中等】

数学

整数反转【简单】

字符串转换整数 (atoi)【中等】

二进制求和【简单】

快乐数【简单】

设计

数据流的中位数【困难】

二叉树的序列化与反序列化【困难】

常数时间插入、删除和获取随机元素【中等】