LeetCode: Weekly Contest 98


LeetCode: Weekly Contest 98
問題解決リスト
1. LeetCode: 888. Fair Candy Swap問題解
問題にサインする.直接暴力で解くことができる.任意の2つの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]であるに違いなく、真ん中に列があってもよいし、列がなくてもよい.