2017年2月26日
LintCode 395: First Will Win 2
摘要： LintCode 395: First Will Win 2 题目描述 有 个不同价值的硬币排成一条线。两个参赛者轮流从左边依次拿走 或 个硬币，直到没有硬币为止。计算两个人分别拿到的硬币总价值，价值高的人获胜。 请判定 第一个玩家 是输还是赢？ 样例 给定数组 , 返回 . 给定数组 , 返回 . 阅读全文
posted @ 2017-02-26 14:54 GenkunAbe 阅读(180) 评论(0) 推荐(0) 编辑
LintCode 394: First Will Win
摘要： LintCode 394: First Will Win 题目描述 有 个硬币排成一条线。两个参赛者轮流从右边依次拿走 或 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。 请判定 第一个玩家 是输还是赢？ 样例 , 返回 . , 返回 . , 返回 . , 返回 . , 返回 . Sat Fe 阅读全文
posted @ 2017-02-26 14:28 GenkunAbe 阅读(177) 评论(0) 推荐(0) 编辑
2017年2月24日
LintCode 156: Merge Interval
摘要： LintCode 156: Merge Interval 题目描述 给出若干闭合区间，合并所有重叠的部分。 样例 给出的区间列表 = 合并后的区间列表： Fri Feb 24 2017 思路 首先将区间们按照开始元素的大小排序，然后从头到尾遍历一遍，若遇到该区间的开始元素小于前一个区间的结束元素时， 阅读全文
posted @ 2017-02-24 21:06 GenkunAbe 阅读(155) 评论(0) 推荐(0) 编辑
LintCode 190: Next Permutation
摘要： LintCode 190: Next Permutation 题目描述 给定一个若干整数的排列，给出按正数大小进行字典序从小到大排序后的下一个排列。 如果没有下一个排列，则输出字典序最小的序列。 样例 左边是原始排列，右边是对应的下一个排列。 Fri Feb 24 2017 思路 先看一个例子： 下 阅读全文
posted @ 2017-02-24 20:30 GenkunAbe 阅读(198) 评论(0) 推荐(0) 编辑
2017年2月23日
LintCode 373: Partition Array
摘要： LintCode 373: Partition Array 题目描述 分割一个整数数组，使得奇数在前偶数在后。 样例 给定 ，返回 。 Thu Feb 23 2017 思路 简单题，可以很自然地想到再用一个答案数组，从头到尾遍历一遍，遇到奇数就放到答案数组的前面，遇到偶数就放到答案数组的后面。 还有 阅读全文
posted @ 2017-02-23 23:18 GenkunAbe 阅读(152) 评论(0) 推荐(0) 编辑
LintCode 397: Longest Increasing Continuous Subsequence
摘要： LintCode 397: Longest Increasing Continuous Subsequence 题目描述 给定一个整数数组（下标从 到 ， 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。） 样例 给定 , 其最长上升 阅读全文
posted @ 2017-02-23 22:54 GenkunAbe 阅读(322) 评论(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 阅读(122) 评论(0) 推荐(0) 编辑
LintCode 402: Continuous Subarray Sum
摘要： LintCode 402: Continuous Subarray Sum 题目描述 给定一个整数数组，请找出一个连续子数组，使得该子数组的和最大。输出答案时，请分别返回第一个数字和最后一个数字的下标。（如果两个相同的答案，请返回其中任意一个） 样例 给定 , 返回 . Thu Feb 23 201 阅读全文
posted @ 2017-02-23 19:58 GenkunAbe 阅读(263) 评论(0) 推荐(0) 编辑
LintCode 391: Count Of Airplanes
摘要： LintCode 391: Count Of Airplanes 题目描述 给出飞机的起飞和降落时间的列表，用 序列表示. 请计算出天上同时最多有多少架飞机？ 样例 对于每架飞机的起降时间列表： , 返回 。 Thu Feb 23 2017 思路 这道题思路很容易想到，即将飞机起飞降落的过程模拟一遍 阅读全文
posted @ 2017-02-23 16:36 GenkunAbe 阅读(246) 评论(0) 推荐(0) 编辑
LintCode 508: Wiggle Sort
摘要： LintCode 508: Wiggle Sort 题目描述 给你一个没有排序的数组，请将原数组就地重新排列满足如下性质 阅读全文
posted @ 2017-02-23 15:16 GenkunAbe 阅读(283) 评论(0) 推荐(0) 编辑