LeetCode: Weekly Contest 95

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 的收益， 最大的可能性。 深度优先搜索，并将计算的结果记录下来，下次出现时，直接返回。