左神算法、牛客网算法、剑指java、Java后台面试宝典----我的总结(实习、春招、秋招) ...

第一节课 第一题:题意与leetcode354的问题相同 算法原型 最长递增子序列问题算法 * 题意:求出给定序列的最长递增子序列的长度,给定序列不是有序的,子序列不是子数组,元素在原数组中没必要是连续的 * */ /* * solutions1: 时间复杂度O(n^2),空间复杂度O(n) * 新建一个辅助数组h,h[i]表示以nums[i]结尾的最长递增子序列的长度 * h[i]值
相关文章
相关标签/搜索