请编写一个函数，返回给定数组中最长严格递增子序列的长度。

Question

Accepted Answer

考察点：考察动态规划或贪心加二分求最长递增子序列的编码能力。回答思路：正确理解严格递增，不包含相等元素 提供动态规划O(n^2)解法并说明状态转移 有更优解法时说明贪心加二分的思路与时间复杂度 处理边界情况如空数组或单元素数组

考察说明