2018年01月_LimonSea

原创 LintCode【简单】41. 最大子数组。代码及思路

题目要求：给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。注意事项子数组最少包含一个数您在真实的面试中是否遇到过这个题？ Yes样例给出数组[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子数组为[4,−1,2,1]，其最大和为6思路：思路不对【捂脸】，本来很

2018-01-30 22:48:47 247

原创 LintCode【简单】39. 恢复旋转排序数组。代码及思路

题目要求：给定一个旋转排序数组，在原地恢复其排序。您在真实的面试中是否遇到过这个题？ Yes说明什么是旋转数组？比如，原始数组为[1,2,3,4], 则其旋转数组可以是[1,2,3,4], [2,3,4,1], [3,4,1,2], [4,1,2,3]样例[4, 5, 1, 2, 3] -> [1,

2018-01-30 18:40:49 326

原创 LintCode【简单】35. 翻转链表。代码及思路

题目要求：翻转一个链表您在真实的面试中是否遇到过这个题？ Yes样例给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null挑战在原地一次翻转完成思路：本来想挑战一下的，但是没有想到好的方法……那么还是用笨方法吧，就是新建一个链表头，用来标记头节点，不存放数

2018-01-30 17:05:45 270

原创 LintCode【简单】30. 插入区间。代码及思路——vector中如何删除指定区间元素，插入指定位置元素

vector我喜欢用位置表示元素，这里和别人用个数解释的不一样删除元素：vec.erase(vec.begin()+i) 删除第i号位置的元素，如果单纯这样写：vec.erase(vec.begin()），则删除第0号位置的元素。删除指定区间元素：vec.erase(vec.begin()+i，vec.begin()+j) 删除的是[i, j-1]位置的元素。如果要包括j位

2018-01-29 22:00:06 1718

原创 LintCode【简单】28. 搜索二维矩阵。代码及思路

题目要求写出一个高效的算法来搜索 m × n矩阵中的值。这个矩阵具有以下特性：每行中的整数从左到右是排序的。每行的第一个数大于上一行的最后一个整数。您在真实的面试中是否遇到过这个题？ Yes样例考虑下列矩阵：[ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 5

2018-01-29 17:02:09 208

原创 LintCode【简单】22. 平面列表。代码及思路

题目要求给定一个列表，该列表中的每个要素要么是个列表，要么是整数。将其变成一个只包含整数的简单列表。注意事项如果给定的列表中的要素本身也是一个列表，那么它也可以包含列表。您在真实的面试中是否遇到过这个题？ Yes样例给定 [1,2,[1,2]]，返回 [1,2,1,2]。给定 [4,[3,[2,[

2018-01-27 11:49:56 337

原创 LintCode【简单】14. 二分查找。代码及思路

二分查找就是折半查找，通过两个指针或者整型的下标来标记数组的起始和终止，通过mid判断所给的数值在mid的哪一边。前提这个数组一定得是顺序排序的。题目要求给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。您在真实的面试中是否遇到过这个题？

2018-01-25 21:17:28 321

原创 LintCode【简单】13. 字符串查找。代码及思路

题目要求对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。您在真实的面试中是否遇到过这个题？ Yes说明在面试中我是否需要实现KMP算法？不需要，当这种问题出现在面试中时，面试官很可能只是想要测

2018-01-25 20:03:16 594

原创 LintCode【简单】8. 旋转字符串。代码及思路

题目要求给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转)您在真实的面试中是否遇到过这个题？ Yes样例对于字符串 "abcdefg".offset=0 => "abcdefg"offset=1 => "gabcdef"offset=2 => "fgabcde"offset=3 => "efgabcd"

2018-01-25 11:12:17 808

原创 LintCode【简单】2. 尾部的零。代码及思路

题目要求设计一个算法，计算出n阶乘中尾部零的个数您在真实的面试中是否遇到过这个题？ Yes样例11! = 39916800，因此应该返回 2挑战 O(logN)的时间复杂度思路看到这个题目的时候我只想到了暴力求解，但是显然挑战没办法做出来，看到了一篇特别好的文章-> 计算n阶乘中尾部零的

2018-01-24 22:28:05 168

原创 LintCode【简单】167. 链表求和。代码及思路

自从前天做这道题做到半夜，直到今天上午我都没有碰它……适当的放弃不是失败，而是为了更好的开始。题目要求你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。您在真实的面试中是否遇到过这个题？ Yes样例给出两个链表

2018-01-24 18:08:34 259

原创 LintCode【简单】6. 合并排序数组 II，9. Fizz Buzz 问题。代码及思路 ——【vector用法】

昨天做链表求和用指针做到懵逼……明天清醒了再做吧……6. 合并排序数组 II题目要求合并两个排序的整数数组A和B变成一个新的数组。您在真实的面试中是否遇到过这个题？ Yes样例给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6]挑战你能否优化你的算法，如果其

2018-01-23 23:52:57 250

原创 LintCode【简单】56.两数之和。代码及思路

这是我第一次在LintCode上刷题……以前在学校有刷过一点数据结构平台上的题，后来自己找其他oj，也没找到一个好看一点的……这次加入了学校为比赛准备的寒假训练，才接触到了LintCode，界面啊做题感受啊简直太美好了！！！因为第一次用，还是想墨迹一点感受。可以选择的语言有，python我学的是3，这次做题选择了好久没练的java，居然连怎么定义数组都忘了QAQ。题目要求很简单

2018-01-22 16:24:54 450

LimonSea的博客