LintCode
F-hwak
这个作者很懒,什么都没留下…
展开
-
两数之和
给一个整数数组,找到两个数使得他们的和等于一个给定的数target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n,不是以 0开头。 注意事项你可以假设只有一组答案。您在真实的面试中是否遇到过这个题? Yes样例给出 numbers = [2, 7, 11, 15], target = 9, 返回 [1, 2].显然效率越高越好原创 2016-07-27 14:18:36 · 226 阅读 · 0 评论 -
链表求和
链表求和 描述 笔记 数据 评测 你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。 您在真实的面试中是否遇到过这个题? Yes 样例 给出两个链表 3->1->5->null 和 5-原创 2016-07-28 17:12:30 · 192 阅读 · 0 评论 -
LintCode 空格替换
设计一种方法,将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符,且你得到的是“真实的”字符长度。 你的程序还需要返回被替换后的字符串的长度。 注意事项 如果使用 Java 或 Python, 程序中请用字符数组表示字符串。 您在真实的面试中是否遇到过这个题? Yes 样例 对于字符串"Mr原创 2016-08-02 23:25:34 · 933 阅读 · 0 评论 -
lintcode 寻找旋转排序数组中的最小值
假设一个旋转排序的数组其起始位置是未知的(比如0 1 2 4 5 6 7可能变成是4 5 6 7 0 1 2)。 你需要找到其中最小的元素。 你可以假设数组中不存在重复的元素。 样例 给出[4,4,5,6,7,0,1,2] 返回 0 分析:有序的用二分查找比较高效, 最坏的时间复杂度为O(n),二分查找的核心是缩小查找范围,这里当nums[right]<nums[m原创 2016-11-01 15:03:44 · 301 阅读 · 0 评论