吉比特笔试算法两道leetcode原题

1.最长回文子串

leetcode.cn/problems/lo…

这题比较简单，枚举中心左右扩散比较之后获取最大的那个res即可

2.不同路径

leetcode.cn/problems/un…

这题最主要的是用dp的思路来做因为我们可以通过题目的描述推导出dp公式

//推导公式
dp[i][j] = dp[i - 1][j] + dp[i - 1][j - 1];

因为边界i = 0 , j = 0的情况没有上一个状态可以推到,那么初始化为1即可。