程序员鸡蛋

给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样...

给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。 如果你可以只使...

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求...

在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。...

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同...

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能...

给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 解题思路： 使用双向链表保存下一层的值 ， 用en...

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是...

合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 解题思路： 用大小为数组长度的最小堆来处理， 先把所有链表放进堆中 ，然后每次弹出堆顶元素 ， 如果...

给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开...

在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。...

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的...

给出一个区间的集合，请合并所有重叠的区间。...

班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋...

给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。 给定 n 和 k，返回第 k 个排列。 给定 n 的范围是 [1, 9]。 给定 k 的范围是[1, n!...

给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。...

在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 你可以假设 k 总是有效的，且 1 ≤ k ≤...