摘要： 最长上升子序列 题目： 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 class Solution { public int lengthOfLIS 阅读全文

摘要： 对链表进行插入排序 题目： 示例 1： 输入: 4->2->1->3 输出: 1->2->3->4 示例 2： 输入: -1->5->3->4->0 输出: -1->0->3->4->5 解题思路：需要维护几个引用来记录当前已排序的和正在排序的节点，当找到大于当前要排序的节点值后进行插入操作 /** 阅读全文