2025年4月3日
1964. 找出到每个位置为止最长的有效障碍赛跑路线
摘要： 戳我看原题 解法思路 本题要求对于每个位置i，找出以i为结尾的最长非递减子序列的长度。我们可以利用最长递增子序列（LIS）的贪心+二分优化思路来解决。 维护数组g：g[i]表示长度为i+1的最长非递减子序列的最小末尾元素。 遍历每个元素：对于每个障碍高度x，使用二分查找在g中找到第一个大于x的位置。 阅读全文
posted @ 2025-04-03 00:25 Xhita 阅读(37) 评论(0) 推荐(0)