LeetCode: Weekly Contest 98

LeetCode: Weekly Contest 98

题解列表

1. LeetCode: 888. Fair Candy Swap 题解

签到题。可以直接暴力求解。依次尝试交换任意两个 candy bar。

2. LeetCode: 890. Find and Replace Pattern 题解

对每个字符根据其出现顺序进行编号，然后将字符串用编号表示。如果编号表示的字符串和模式串相吻合，则符合模式。

3. LeetCode: 889. Construct Binary Tree from Preorder and Postorder Traversal 题解

一般遇到二叉树的题都用递归求解。很明显，先序和后序复原的二叉树是不唯一，我们只需要根据某种规律恢复可能的一种二叉树。如，可以根据先序遍历找到第一个子树的头结点，作为左子树。

4. LeetCode: 891. Sum of Subsequence Widths 题解

先将原数组排序（排序并不会影响结果）， 则，起始位置是 i, 结束位置是 j 的串的宽度一定是 A[j]-A[i]，中间可以有串，也可以没有串。