数据流中第 K 大的元素 数据流中第 K 大的元素问题 这个题目说的是,你要实现一个类,用来求数据流中第 K 大的元素。你需要实现这个类中的两个函数。第一个是构造函数 2018-12-09 algorithm algorithm 寻找天际线 寻找天际线问题 这个题目说的是,给你一组矩形表示的楼房,它们的底边在同一水平线上,并且楼房之间可以相邻,也可以重叠。你要找到这组楼房的轮廓线 2018-12-09 algorithm algorithm 有序链表删除重复节点 有序链表删除重复节点问题 这个题目说的是,给你一个单链表,这个单链表节点上的数字是有序的。对于出现多次的数字,你要把它们全删掉,留下只出现一 2018-12-09 algorithm algorithm 链表 实现 LRU 缓存 实现 LRU 缓存问题 这个题目说的是,你要实现一个 LRU 缓存,提供 get 和 put 两个操作,并且要求两个操作的时间复杂度都是 O 2018-12-09 algorithm algorithm 用有序数组构建二叉搜索树 用有序数组构建二叉搜索树问题 这个题目说的是,给你一个递增排序的数组,你要用它构建一棵平衡的二叉搜索树。所谓平衡,是指对于这棵二叉搜索树上的 2018-12-09 algorithm algorithm 二叉树 回文分割 回文分割问题 这个题目说的是,给你一个字符串,你要把它分割成子串,并且每个子串都是回文串。你要返回所有可能的子串集合。 比如说,给你的字符串 2018-12-09 algorithm algorithm 反转字符串 反转字符串问题 这个题目说的是,给你一个字符串,你要写一个函数左右反转它。然后返回反转后的字符串。 比如说给你的字符串是: abcde 2018-12-09 algorithm algorithm 反转单词 反转单词问题 这个题目说的是,给你一个字符串,你要写一个函数反转这个字符串中的单词,然后返回处理后的字符串。注意,单词之间只用一个空格隔开。 2018-12-09 algorithm algorithm 区间合并 区间合并问题 这个题目说的是,给你一个区间集合,你要把有重叠的区间合并起来。 比如说,给你的区间集合是: [1, 8] [2, 4] [9 2018-12-09 algorithm algorithm 有序数组中的单身数字 有序数组中的单身数字问题 这个题目说的是,给你一个排好序的整数数组,里面的数字都出现两次,只有一个数字出现了一次,我们管它叫单身数字,你要写 2018-12-09 algorithm algorithm 数组 数组中第 K 大的元素 数组中第 K 大的元素问题 这个题目说的是,给你一个整数数组和一个整数 K,你要找到数组中第 K 大的元素。 比如说,给你的整数数组是: 2018-12-09 algorithm algorithm 数组 二叉搜索树中删除节点 二叉搜索树中删除节点问题 这个题目说的是,给你一棵二叉搜索树和一个数值,你要删除二叉搜索树上等于这个数值的节点,然后返回处理后的二叉搜索树。 2018-12-09 algorithm algorithm 二叉树