摘要: 题目: 给定一个未排序的整数数组,找到最长递增子序列的个数。 示例 1: 输入: [1,3,5,4,7]输出: 2解释: 有两个最长递增子序列,分别是 [1, 3, 4, 7] 和[1, 3, 5, 7]。示例 2: 输入: [2,2,2,2,2]输出: 5解释: 最长递增子序列的长度是1,并且存在 阅读全文
posted @ 2019-11-29 16:57 yanhowever 阅读(476) 评论(0) 推荐(0) 编辑
摘要: 题目: 在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 示例 1: 输入: 4->2->1->3输出: 1->2->3->4示例 2: 输入: -1->5->3->4->0输出: -1->0->3->4->5 解题: 归并排序(递归法)题目要求时间空间复杂度分别为O(nl 阅读全文
posted @ 2019-11-29 11:23 yanhowever 阅读(221) 评论(0) 推荐(0) 编辑