二叉树中序遍历 二叉树中序遍历问题 这个题目说的是,给你一个二叉树,你要返回一个数组,表示二叉树中序遍历的结果。 比如说,给你的二叉树是: 1 2018-12-12 algorithm algorithm 二叉树 求两个有序数组的中位数 求两个有序数组的中位数问题 这个题目说的是,给你两个排好序的整数数组 nums1 和 nums2,假设数组是以递增排序的,数组的大小分别是 2018-12-09 algorithm algorithm 数组 数组中第 K 大的元素 数组中第 K 大的元素问题 这个题目说的是,给你一个整数数组和一个整数 K,你要找到数组中第 K 大的元素。 比如说,给你的整数数组是: 2018-12-09 algorithm algorithm 数组 实现平方根函数 实现平方根函数问题 这个题目说的是,你要实现一个函数,来计算非负整数 n 的平方根,平方根只需返回整数部分即可。 比如,使用你实现的函数来计 2018-12-09 algorithm algorithm 单链表中间节点 单链表中间节点问题 这个题目说的是,给你一个单链表,你要返回它正中间的节点。如果链表节点数量是偶数个,这个时候正中间有两个节点,你要返回它们 2018-12-09 algorithm algorithm 链表 有序链表删除重复节点 有序链表删除重复节点问题 这个题目说的是,给你一个单链表,这个单链表节点上的数字是有序的。对于出现多次的数字,你要把它们全删掉,留下只出现一 2018-12-09 algorithm algorithm 链表 有序数组中的单身数字 有序数组中的单身数字问题 这个题目说的是,给你一个排好序的整数数组,里面的数字都出现两次,只有一个数字出现了一次,我们管它叫单身数字,你要写 2018-12-09 algorithm algorithm 数组 单链表中圆环的开始节点 单链表中圆环的开始节点问题 这个题目说的是,给你一个单链表,你要返回这个链表中,圆环的开始节点。如果单链表无环,就返回空指针。 比如说,给你 2018-12-09 algorithm algorithm 链表 寻找天际线 寻找天际线问题 这个题目说的是,给你一组矩形表示的楼房,它们的底边在同一水平线上,并且楼房之间可以相邻,也可以重叠。你要找到这组楼房的轮廓线 2018-12-09 algorithm algorithm 数据流中第 K 大的元素 数据流中第 K 大的元素问题 这个题目说的是,你要实现一个类,用来求数据流中第 K 大的元素。你需要实现这个类中的两个函数。第一个是构造函数 2018-12-09 algorithm algorithm 实现 LRU 缓存 实现 LRU 缓存问题 这个题目说的是,你要实现一个 LRU 缓存,提供 get 和 put 两个操作,并且要求两个操作的时间复杂度都是 O 2018-12-09 algorithm algorithm 随机洗牌 随机洗牌问题 这个题目说的是,给你一个整数数组表示一副牌,你要写一个随机洗牌函数来返回这个数组的一个排列。并且要保证每次返回的排列都是等概率 2018-12-09 algorithm algorithm