LintCode_数组
Len_titude
这个作者很懒,什么都没留下…
展开
-
不同的路径
描述有一个机器人的位于一个 m × n 个网格左上角。机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。问有多少条不同的路径?注意事项n和m均不超过100原创 2017-04-15 12:07:36 · 311 阅读 · 0 评论 -
不同的路径 II
描述“不同的路径” 的跟进问题:现在考虑网格中有障碍物,那样将会有多少条不同的路径?网格中的障碍和空位置分别用 1 和 0 来表示。原创 2017-04-15 19:08:36 · 404 阅读 · 0 评论 -
寻找峰值
描述你给出一个整数数组(size为n),其具有以下特点:相邻位置的数字是不同的 A[0] < A[1] 并且 A[n - 2] > A[n - 1] 假定P是峰值的位置则满足A[P] > A[P-1]且A[P] > A[P+1],返回数组中任意一个峰值的位置。原创 2017-04-15 19:19:34 · 354 阅读 · 0 评论 -
买卖股票的最佳时机
描述假设有一个数组,它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。原创 2017-04-15 19:40:40 · 269 阅读 · 0 评论 -
装最多水的容器
描述给定 n 个非负整数 a1, a2, …, an, 每个数代表了坐标中的一个点 (i, ai)。画 n 条垂直线,使得 i 垂直线的两个端点分别为(i, ai)和(i, 0)。找到两条线,使得其与 x 轴共同构成一个容器,以容纳最多水。原创 2017-04-15 20:06:44 · 1000 阅读 · 0 评论 -
硬币排成线
描述有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币,直到没有硬币为止。拿到最后一枚硬币的人获胜。请判定 第一个玩家 是输还是赢?原创 2017-04-15 20:50:22 · 463 阅读 · 0 评论 -
摆动排序
描述给你一个没有排序的数组,请将原数组就地重新排列满足如下性质: nums[0] <= nums[1] >= nums[2] <= nums[3]….原创 2017-04-16 08:13:02 · 762 阅读 · 0 评论 -
搜索旋转排序数组 II
描述跟进“搜索旋转排序数组”,假如有重复元素又将如何?写出一个函数判断给定的目标值是否出现在数组中。原创 2017-04-16 08:18:53 · 366 阅读 · 0 评论 -
跳跃游戏
描述给出一个非负整数数组,你最初定位在数组的第一个位置。数组中的每个元素代表你在那个位置可以跳跃的最大长度。判断你是否能到达数组的最后一个位置。原创 2017-04-16 08:52:07 · 356 阅读 · 0 评论 -
螺旋矩阵 II
描述给你一个数n生成一个包含1-n^2的螺旋形矩阵原创 2017-04-16 11:08:43 · 568 阅读 · 0 评论 -
最小差
描述给定两个整数数组(第一个是数组 A,第二个是数组 B),在数组 A 中取 A[i],数组 B 中取 B[j],A[i] 和 B[j]两者的差越小越好(|A[i] - B[j]|)。返回最小差。原创 2017-04-16 11:46:42 · 374 阅读 · 0 评论 -
最小子数组
描述给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。原创 2017-04-15 16:43:15 · 349 阅读 · 0 评论 -
最大子数组
描述给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。原创 2017-04-15 16:36:56 · 333 阅读 · 0 评论 -
最长上升连续子序列
描述给定一个整数数组(下标从 0 到 n-1, n 表示整个数组的规模),请找出该数组中的最长上升连续子序列。(最长上升连续子序列可以定义为从右到左或从左到右的序列。)原创 2017-04-15 15:29:40 · 360 阅读 · 0 评论 -
删除排序数组中的重复数字
描述给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。不要使用额外的数组空间,必须在原地没有额外空间的条件下完成原创 2017-04-15 09:23:27 · 526 阅读 · 0 评论 -
删除排序数组中的重复数字 II
描述跟进“删除重复数字”:如果可以允许出现两次重复将如何处理?原创 2017-04-15 09:32:06 · 307 阅读 · 0 评论 -
加一
描述给定一个非负数,表示一个数字数组,在该数的基础上+1,返回一个新的数组。该数字按照大小进行排列,最大的数在列表的最前面。原创 2017-04-15 10:45:21 · 323 阅读 · 0 评论 -
移动零
描述给一个数组 nums 写一个函数将 0 移动到数组的最后面,非零元素保持原数组的顺序注意事项1.必须在原数组上操作原创 2017-04-15 11:02:44 · 323 阅读 · 0 评论 -
删除元素
描述给定一个数组和一个值,在原地删除与值相同的数字,返回新数组的长度。元素的顺序可以改变,并且对新的数组不会有影响。原创 2017-04-15 11:42:04 · 279 阅读 · 0 评论 -
搜索插入位置
描述给定一个排序数组和一个目标值,如果在数组中找到目标值则返回索引。如果没有,返回到它将会被按顺序插入的位置。你可以假设在数组中无重复元素样原创 2017-04-15 11:59:17 · 280 阅读 · 0 评论 -
合并区间
描述给出若干闭合区间,合并所有重叠的部分样例原创 2017-04-15 13:42:07 · 302 阅读 · 0 评论 -
中位数
描述给定一个未排序的整数数组,找到其中位数。中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数。原创 2017-04-15 13:47:04 · 360 阅读 · 0 评论 -
恢复旋转排序数组
描述给定一个旋转排序数组,在原地恢复其排序。原创 2017-04-15 13:51:37 · 294 阅读 · 0 评论 -
两数之和
描述给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n,不是以 0 开头。原创 2017-04-15 14:10:00 · 321 阅读 · 0 评论 -
颜色分类
描述给定一个包含红,白,蓝且长度为 n 的数组,将数组元素进行分类使相同颜色的元素相邻,并按照红、白、蓝的顺序进行排序。我们可以使用整数 0,1 和 2 分别代表红,白,蓝。原创 2017-04-16 12:19:28 · 658 阅读 · 0 评论