20200417专题

20200417:力扣147周赛题解

力扣147周赛题解 题目思路与算法代码实现复杂度分析 题目 1. 第N个泰波那契数 2. 字母板上的路径 3. 最大的以 1 为边界的正方形 4.石子游戏 II 思路与算法 第一题没有什么难度,直接递归会超时,由于结果小于2^32-1,所以n最大为37,因此直接计算出这38个值的结果存入数组,最后直接输出即可。 第二题主要的难点在于如何把字母与board上的