随笔分类 -  子序列问题

摘要：前言： 5838. 检查字符串是否为数组前缀 （简答）水题，题目要读清楚 5839. 移除石子使总数最小 （中等）非常简单，用个优先队列即可 5840. 使字符串平衡的最小交换次数 （中等）wa了两发，找到了规律 5841. 找出到每个位置为止最长的有效障碍赛跑路线 （困难） 最长不下降 你打算构建 阅读全文

摘要：题目描述： 给你一个数组 target ，包含若干 互不相同 的整数，以及另一个整数数组 arr ，arr 可能 包含重复元素。 每一次操作中，你可以在 arr 的任意位置插入任一整数。比方说，如果 arr = [1,4,1,2] ，那么你可以在中间添加 3 得到 [1,4,3,1,2] 。你可以在 阅读全文