随笔分类 -  Lintcode

摘要：题目描述： 实现 int sqrt(int x) 函数，计算并返回 x 的平方根。 样例 sqrt(3) = 1 sqrt(4) = 2 sqrt(5) = 2 sqrt(10) = 3 题解： 解法1： /// 解法1: O(sqrt(n)) class Solution { public: /* 阅读全文

摘要：题目描述： 给出一个整数数组 nums 和一个整数 k。划分数组（即移动数组 nums 中的元素），使得： 所有小于k的元素移到左边 所有大于等于k的元素移到右边 返回数组划分的位置，即数组中第一个位置 i，满足 nums[i] 大于等于 k。 注意事项 你应该真正的划分数组 nums，而不仅仅只是 阅读全文

摘要：题目描述： 给出一个有n个整数的数组S，在S中找到三个整数a, b, c，找到所有使得a + b + c = 0的三元组。 注意事项 在三元组(a, b, c)，要求a <= b <= c。 结果不能包含重复的三元组。 样例 如S = {-1 0 1 2 -1 -4}, 你需要返回的三元组集合的是： 阅读全文

摘要：题目： 给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n，不是以 0开头。 注意事项 你可以假设只有一组答案。 您在真实的面试中是否遇到过这个题？ Yes 题目 阅读全文