cui_hao_nan的博客

给你一个由小写英文字母组成的字符串 s。你 必须 在字符串 s 中至少存在两个 连续 字符时，反复执行以下操作：移除字符串中 最左边 的一对按照字母表 连续 的相邻字符（无论是按顺序还是逆序，例如 ‘a’ 和 ‘b’，或 ‘b’ 和 ‘a’）。将剩余字符向左移动以填补空隙。当无法再执行任何操作时，返回最终的字符串。注意：字母表是循环的，因此 ‘a’ 和 ‘z’ 也视为连续。示例 1：输入: s = “abc”输出: “c”解释:从字符串中移除 “ab”，剩下 “c”。

你可以将木材切成更小的段，其中将长度为 x 的木材切割成长度为 len1 和 len2 的段的成本为 cost = len1 * len2，并且满足 len1 + len2 = x。将长度为 6 的木材切割成长度为 1 和 5 的两段，成本为 1 * 5 == 5。现在三段长度分别为 1、5 和 5 的木材可以分别装载到每辆卡车。有两根长度分别为 n 和 m 单位的木材，需要通过三辆卡车运输。输入： n = 6, m = 5, k = 5。输入： n = 4, m = 4, k = 6。