在遇到 i 字符时对已填入字符进行反转,时间复杂度是 O(n^2);
使用队列和标记位可以优化时间复杂度,在遇到 i 时修改标记位和写入方向,在最后输出时根据标记位输出,避免中间的反转操作。...结合两个条件,如果我们能找到两个相邻的元素之和大于等于 m,那么总可以通过消除 1 个元素的方式完成题目要求。...例如在示例 3 [2, 3, 3, 2, 3] 中,我们以 [3,3] 为起点倒推:
[3, 3]
[2, 3, 3] 消除 2
[2, 3, 3, 2] 消除 2
[2, 3, 3, 2, 3] 消除...total_profit + distinct_categories^2 存在两个维度的变量,我们考虑固定其中一个维度来简化问题讨论:
对所有节点按照利润从大到小逆序排列,并选择前 k 个节点,此时的...为了让替换后的 total_profit 的减少量尽可能小,我们应该替换已选列表中利润最小同时重复的节点。