摘要: LintCode 373: Partition Array 题目描述 分割一个整数数组,使得奇数在前偶数在后。 样例 给定 ,返回 。 Thu Feb 23 2017 思路 简单题,可以很自然地想到再用一个答案数组,从头到尾遍历一遍,遇到奇数就放到答案数组的前面,遇到偶数就放到答案数组的后面。 还有 阅读全文
posted @ 2017-02-23 23:18 GenkunAbe 阅读(150) 评论(0) 推荐(0) 编辑
摘要: LintCode 397: Longest Increasing Continuous Subsequence 题目描述 给定一个整数数组(下标从 到 , 表示整个数组的规模),请找出该数组中的最长上升连续子序列。(最长上升连续子序列可以定义为从右到左或从左到右的序列。) 样例 给定 , 其最长上升 阅读全文
posted @ 2017-02-23 22:54 GenkunAbe 阅读(320) 评论(0) 推荐(0) 编辑
摘要: LintCode 406: Minimum Size 题目描述 给定一个由 n 个整数组成的数组和一个正整数 s ,请找出该数组中满足其和 ≥ s 的最小长度子数组。如果无解,则返回 1。 样例 给定数组 和 , 子数组 是该条件下的最小长度子数组。 Thu Feb 23 2017 思路 数组的题一 阅读全文
posted @ 2017-02-23 20:54 GenkunAbe 阅读(120) 评论(0) 推荐(0) 编辑
摘要: LintCode 402: Continuous Subarray Sum 题目描述 给定一个整数数组,请找出一个连续子数组,使得该子数组的和最大。输出答案时,请分别返回第一个数字和最后一个数字的下标。(如果两个相同的答案,请返回其中任意一个) 样例 给定 , 返回 . Thu Feb 23 201 阅读全文
posted @ 2017-02-23 19:58 GenkunAbe 阅读(260) 评论(0) 推荐(0) 编辑
摘要: LintCode 391: Count Of Airplanes 题目描述 给出飞机的起飞和降落时间的列表,用 序列表示. 请计算出天上同时最多有多少架飞机? 样例 对于每架飞机的起降时间列表: , 返回 。 Thu Feb 23 2017 思路 这道题思路很容易想到,即将飞机起飞降落的过程模拟一遍 阅读全文
posted @ 2017-02-23 16:36 GenkunAbe 阅读(244) 评论(0) 推荐(0) 编辑
摘要: LintCode 508: Wiggle Sort 题目描述 给你一个没有排序的数组,请将原数组就地重新排列满足如下性质 阅读全文
posted @ 2017-02-23 15:16 GenkunAbe 阅读(279) 评论(0) 推荐(0) 编辑