leetcode双周赛140

Espresso Macchiato

Leetcode 3301. Maximize the Total Height of Unique Towers这一题思路上还是比较直接的，我们只需要排序之后从大到小依次分配最大可能的高度即可。如果出现某个位置最大允许分配的高度为0，那么就说明无法构造成功，反之即可给出最大高度了。

Espresso Macchiato

Leetcode 3302. Find the Lexicographically Smallest Valid Sequence这一题的话由于至多只能够修改一个字符，因此，我们就是要考察每一个字符前正向的最大公共子序列的长度和其后方的从后往前的最大公共子序列的长度。如果两者相加不小于目标目标字符串word2的长度减一，即表示调整当前位置上的字符的话即可获得一个子串使之与目标字符串word2相同。