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

猜你喜欢

转载自blog.csdn.net/yanglingwell/article/details/81836227