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]，中间可以有串，也可以没有串。
