左神算法、牛客網算法、劍指java、Java後臺面試寶典----我的總結(實習、春招、秋招) ...

第一節課 第一題:題意與leetcode354的問題相同 算法原型 最長遞增子序列問題算法 * 題意:求出給定序列的最長遞增子序列的長度,給定序列不是有序的,子序列不是子數組,元素在原數組中沒必要是連續的 * */ /* * solutions1: 時間複雜度O(n^2),空間複雜度O(n) * 新建一個輔助數組h,h[i]表示以nums[i]結尾的最長遞增子序列的長度 * h[i]值
相關文章
相關標籤/搜索