摘要: 给定一个整数数组(下标从 0 到 n-1, n 表示整个数组的规模),请找出该数组中的最长上升连续子序列。(最长上升连续子序列可以定义为从右到左或从左到右的序列。)样例给定[5, 4, 2, 1, 3], 其最长上升连续子序列(LICS)为[5, 4, 2, 1], 返回4.给定[5, 1, 2, ... 阅读全文
posted @ 2016-01-21 23:20 码代码的banana 阅读(420) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。样例给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[4,−1,2,1],其最大和为6注意子数组最少包含一个数挑战要求时间复杂度为O(n)解题思路:这道题应该是非常常见的ACM的入门试题。算法有很多种, 我参考的算... 阅读全文
posted @ 2016-01-21 22:40 码代码的banana 阅读(305) 评论(0) 推荐(0) 编辑
摘要: /** * Definition for ListNode. * public class ListNode { * int val; * ListNode next; * ListNode(int val) { * this.val = val; * ... 阅读全文
posted @ 2016-01-21 22:01 码代码的banana 阅读(309) 评论(0) 推荐(0) 编辑