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