摘要：
原题网址：http://www.lintcode.com/zh-cn/problem/singleton/ 单例 是最为最常见的设计模式之一。对于任何时刻，如果某个类只存在且最多存在一个具体的实例，那么我们称这种设计模式为单例。例如，对于 class Mouse (不是动物的mouse哦)，我们应将 阅读全文
摘要：
原题网址：http://www.lintcode.com/zh-cn/problem/longest-words/ 给一个词典，找出其中所有最长的单词。 您在真实的面试中是否遇到过这个题？ Yes 给一个词典，找出其中所有最长的单词。 给一个词典，找出其中所有最长的单词。 您在真实的面试中是否遇到过 阅读全文
摘要：
原题网址：http://www.lintcode.com/zh-cn/problem/flatten-list/ 给定一个列表，该列表中的每个要素要么是个列表，要么是整数。将其变成一个只包含整数的简单列表。 注意事项 如果给定的列表中的要素本身也是一个列表，那么它也可以包含列表。 您在真实的面试中是 阅读全文
摘要：
原题网址：http://www.lintcode.com/zh-cn/problem/matrix-zigzag-traversal/ 给你一个包含 m x n 个元素的矩阵 (m 行, n 列), 求该矩阵的之字型遍历。 您在真实的面试中是否遇到过这个题？ Yes 给你一个包含 m x n 个元素 阅读全文
摘要：
原题网址：http://www.lintcode.com/zh-cn/problem/insert-node-in-a-binary-search-tree/ 给定一棵二叉查找树和一个新的树节点，将节点插入到树中。 你需要保证该树仍然是一棵二叉查找树。 注意事项 You can assume the 阅读全文
摘要：
原题网址：http://www.lintcode.com/zh-cn/problem/median/ 给定一个未排序的整数数组，找到其中位数。 中位数是排序后数组的中间值，如果数组的个数是偶数个，则返回排序后数组的第N/2个数。 您在真实的面试中是否遇到过这个题？ Yes 给定一个未排序的整数数组， 阅读全文
摘要：
原题网址：http://www.lintcode.com/zh-cn/problem/compare-strings/ 比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母 注意事项 在 A 中出现的 B 字符串里的字符不需要连续或者有序。 您在真实的面试中是否遇 阅读全文
摘要：
原题网址：http://www.lintcode.com/zh-cn/problem/product-of-array-exclude-itself/ 给定一个整数数组A。 定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1]， 计算B的时候请不要 阅读全文
摘要：
原题网址：http://www.lintcode.com/zh-cn/problem/majority-number/ 给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。 注意事项 You may assume that the array is non-empty 阅读全文
摘要：
原题网址：http://www.lintcode.com/zh-cn/problem/minimum-subarray/ 给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 注意事项 子数组最少包含一个数字 给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 注意事项 子数组最少 阅读全文