LeetCode: Weekly Contest 95
题解列表
1. LeetCode: 876. Middle of the Linked List 题解
签到题。第一次遍历统计 链表长度。第二次遍历到中间节点返回。
2.LeetCode: 877. Stone Game 题解
记忆搜索，枚举每次选择取左边或取右边的结果。
3.LeetCode: 878. Nth Magical Number 题解
枚举 A*B 之前所有可能的组合情况， 然后根据 N 与它的关系，计算第 N 个数。
4.LeetCode: 879. Profitable Schemes 题解
记忆搜索。记
flag[G][P][k]为从第k个犯罪开始，G个罪犯，P的收益， 最大的可能性。 深度优先搜索，并将计算的结果记录下来，下次出现时，直接返回。