摘要: 题目:给定一个无序的整数数组,找到其中最长上升子序列的长度。 解析思路1: 建立一个临时数组new_arr(用于存放一组最长上升子列),首先将nums[0]插入其中,然后遍历nums[1:] 如果遍历到的元素val =val的元素位置,然后用val替换掉它(和上面的做法相同) 如果new_arr[ 阅读全文
posted @ 2019-05-10 18:02 paopaolx 阅读(809) 评论(0) 推荐(0) 编辑