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