参考 力扣300题，利用贪心+二分查找找出以每个元素结尾的最长上升子序列、以每个元素开始的最长下降子序列。 将数组反转后查找最长上升子序列，即为最长下降子序列。 但和力扣300 不同的是，除了用dp数组记录每个长度的子序列末尾的最小值，还需要记录以每个元素结尾的最长上升子序列长度 from typing import List def findLis(nums: List[int]) -> List[int]: """查找数组 nums 中每个以每个元素结尾的最长上升子序列长度。 返回数组 results，其中每个元素 results[i] 值表示以 nums[i] 结...