02 2017 档案

LintCode 387: Smallest Difference
摘要：LintCode 387: Smallest Difference 题目描述 给定两个整数数组（第一个是数组 ，第二个是数组 ），在数组 中取 ，数组 中取 ， 和 两者的差越小越好 。返回最小差。 样例 给定数组 ， ，返回 。 Mon Feb 27 2017 思路 先将两个数组排序，然后分别用一 阅读全文
posted @ 2017-02-27 15:53 GenkunAbe 阅读(145) 评论(0) 推荐(0)
LintCode 383: Max Area
摘要：LintCode 383: Max Area 题目描述 给定 个非负整数 , 每个数代表了坐标中的一个点 。画 条垂直线，使得 垂直线的两个端点分别为 和 。找到两条线，使得其与 轴共同构成一个容器，以容纳最多水。 样例 给出 , 最大的储水面积是 . Mon Feb 27 2017 思路 第一次看 阅读全文
posted @ 2017-02-27 14:53 GenkunAbe 阅读(111) 评论(0) 推荐(0)
LintCode 407: Plus One
摘要：LintCode 407: Plus One 题目描述 给定一个非负数，表示一个数字数组，在该数的基础上 ，返回一个新的数组。 该数字按照位权大小进行排列，位权最大的数在列表的最前面。 样例 给定 表示 , 返回 . 给定 表示 , 返回 . Sat Feb 26 2017 思路 本题没什么特殊的地 阅读全文
posted @ 2017-02-26 17:04 GenkunAbe 阅读(146) 评论(0) 推荐(0)
LintCode 412: Candy
摘要：LintCode 412: Candy 题目描述 有 个小孩站成一列。每个小孩有一个评级。 按照以下要求，给小孩分糖果： 每个小孩至少得到一颗糖果。 评级越高的小孩可以得到更多的糖果。 需最少准备多少糖果？ 样例 给定评级 = , 返回 . 给定评级 = , 返回 . 给定评级 = , 返回 . . 阅读全文
posted @ 2017-02-26 16:34 GenkunAbe 阅读(207) 评论(0) 推荐(0)
LintCode 395: First Will Win 2
摘要：LintCode 395: First Will Win 2 题目描述 有 个不同价值的硬币排成一条线。两个参赛者轮流从左边依次拿走 或 个硬币，直到没有硬币为止。计算两个人分别拿到的硬币总价值，价值高的人获胜。 请判定 第一个玩家 是输还是赢？ 样例 给定数组 , 返回 . 给定数组 , 返回 . 阅读全文
posted @ 2017-02-26 14:54 GenkunAbe 阅读(187) 评论(0) 推荐(0)
LintCode 394: First Will Win
摘要：LintCode 394: First Will Win 题目描述 有 个硬币排成一条线。两个参赛者轮流从右边依次拿走 或 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。 请判定 第一个玩家 是输还是赢？ 样例 , 返回 . , 返回 . , 返回 . , 返回 . , 返回 . Sat Fe 阅读全文
posted @ 2017-02-26 14:28 GenkunAbe 阅读(185) 评论(0) 推荐(0)
LintCode 156: Merge Interval
摘要：LintCode 156: Merge Interval 题目描述 给出若干闭合区间，合并所有重叠的部分。 样例 给出的区间列表 = 合并后的区间列表： Fri Feb 24 2017 思路 首先将区间们按照开始元素的大小排序，然后从头到尾遍历一遍，若遇到该区间的开始元素小于前一个区间的结束元素时， 阅读全文
posted @ 2017-02-24 21:06 GenkunAbe 阅读(164) 评论(0) 推荐(0)
LintCode 190: Next Permutation
摘要：LintCode 190: Next Permutation 题目描述 给定一个若干整数的排列，给出按正数大小进行字典序从小到大排序后的下一个排列。 如果没有下一个排列，则输出字典序最小的序列。 样例 左边是原始排列，右边是对应的下一个排列。 Fri Feb 24 2017 思路 先看一个例子： 下 阅读全文
posted @ 2017-02-24 20:30 GenkunAbe 阅读(211) 评论(0) 推荐(0)
LintCode 373: Partition Array
摘要：LintCode 373: Partition Array 题目描述 分割一个整数数组，使得奇数在前偶数在后。 样例 给定 ，返回 。 Thu Feb 23 2017 思路 简单题，可以很自然地想到再用一个答案数组，从头到尾遍历一遍，遇到奇数就放到答案数组的前面，遇到偶数就放到答案数组的后面。 还有 阅读全文
posted @ 2017-02-23 23:18 GenkunAbe 阅读(166) 评论(0) 推荐(0)
LintCode 397: Longest Increasing Continuous Subsequence
摘要：LintCode 397: Longest Increasing Continuous Subsequence 题目描述 给定一个整数数组（下标从 到 ， 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。） 样例 给定 , 其最长上升 阅读全文
posted @ 2017-02-23 22:54 GenkunAbe 阅读(332) 评论(0) 推荐(0)
LintCode 406: Minimum Size
摘要：LintCode 406: Minimum Size 题目描述 给定一个由 n 个整数组成的数组和一个正整数 s ，请找出该数组中满足其和 ≥ s 的最小长度子数组。如果无解，则返回 1。 样例 给定数组 和 , 子数组 是该条件下的最小长度子数组。 Thu Feb 23 2017 思路 数组的题一 阅读全文
posted @ 2017-02-23 20:54 GenkunAbe 阅读(142) 评论(0) 推荐(0)
LintCode 402: Continuous Subarray Sum
摘要：LintCode 402: Continuous Subarray Sum 题目描述 给定一个整数数组，请找出一个连续子数组，使得该子数组的和最大。输出答案时，请分别返回第一个数字和最后一个数字的下标。（如果两个相同的答案，请返回其中任意一个） 样例 给定 , 返回 . Thu Feb 23 201 阅读全文
posted @ 2017-02-23 19:58 GenkunAbe 阅读(275) 评论(0) 推荐(0)
LintCode 391: Count Of Airplanes
摘要：LintCode 391: Count Of Airplanes 题目描述 给出飞机的起飞和降落时间的列表，用 序列表示. 请计算出天上同时最多有多少架飞机？ 样例 对于每架飞机的起降时间列表： , 返回 。 Thu Feb 23 2017 思路 这道题思路很容易想到，即将飞机起飞降落的过程模拟一遍 阅读全文
posted @ 2017-02-23 16:36 GenkunAbe 阅读(265) 评论(0) 推荐(0)
LintCode 508: Wiggle Sort
摘要：LintCode 508: Wiggle Sort 题目描述 给你一个没有排序的数组，请将原数组就地重新排列满足如下性质 阅读全文
posted @ 2017-02-23 15:16 GenkunAbe 阅读(298) 评论(0) 推荐(0)