摘要:
原题网址: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 赋值 您在真实的面试中 阅读全文