摘要：
原题网址：http://www.lintcode.com/zh-cn/problem/rotate-string/# 给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转) 您在真实的面试中是否遇到过这个题？ Yes 给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转) 给定一 阅读全文
摘要：
原题网址： http://www.lintcode.com/zh-cn/problem/recover-rotated-sorted-array/# 给定一个旋转排序数组，在原地恢复其排序。 您在真实的面试中是否遇到过这个题？ Yes 给定一个旋转排序数组，在原地恢复其排序。 给定一个旋转排序数组， 阅读全文
摘要：
原题网址：http://www.lintcode.com/zh-cn/problem/merge-two-sorted-arrays/# 合并两个排序的整数数组A和B变成一个新的数组。 您在真实的面试中是否遇到过这个题？ Yes 合并两个排序的整数数组A和B变成一个新的数组。 合并两个排序的整数数组 阅读全文
摘要：
原题网址：http://www.lintcode.com/zh-cn/problem/merge-sorted-array/# 合并两个排序的整数数组A和B变成一个新的数组。 注意事项 你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。 您在真实的面试中是否遇到过这个题？ 阅读全文
摘要：
原题网址： http://www.lintcode.com/zh-cn/problem/search-insert-position/# 给定一个排序数组和一个目标值，如果在数组中找到目标值则返回索引。如果没有，返回到它将会被按顺序插入的位置。 你可以假设在数组中无重复元素。 您在真实的面试中是否遇 阅读全文
摘要：
原题网址：http://www.lintcode.com/zh-cn/problem/sqrtx/ 实现 int sqrt(int x) 函数，计算并返回 x 的平方根。 您在真实的面试中是否遇到过这个题？ Yes 实现 int sqrt(int x) 函数，计算并返回 x 的平方根。 实现 int 阅读全文
摘要：
原题网址：http://www.lintcode.com/zh-cn/problem/first-position-of-target/ 给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中 阅读全文
摘要：
原题网址：http://www.lintcode.com/zh-cn/problem/search-a-2d-matrix/# 写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性： 每行中的整数从左到右是排序的。 每行的第一个数大于上一行的最后一个整数。 您在真实的面试中是否遇到 阅读全文
摘要：
原题网址：http://www.lintcode.com/zh-cn/problem/valid-sudoku/# 请判定一个数独是否有效。 该数独可能只填充了部分数字，其中缺少的数字用 . 表示。 注意事项 一个合法的数独（仅部分填充）并不一定是可解的。我们仅需使填充的空格有效即可。 您在真实的面 阅读全文
摘要：
原题网址：http://www.lintcode.com/zh-cn/problem/assignment-operator-overloading-c-only/ 实现赋值运算符重载函数，确保： 新的数据可准确地被复制 旧的数据可准确地删除/释放 可进行 A = B = C 赋值 您在真实的面试中 阅读全文
摘要：
原题网址：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/ 给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 注意事项 子数组最少包含一个数字 给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 注意事项 子数组最少 阅读全文