- 博客(2)
- 收藏
- 关注
RSS订阅原创 LeetCode 877 石子游戏 动态规划
LeetCode 877 石子游戏用二维数组 dp[i][j] 记录 piles[i]~piles[j]序列中，先选择的人可以获得比对手多的石子的数量。（1）若选择piles[i],则对手可选的范围变为 piles[i+1]~piles[j] ，选择piles[i]后，我们变为后手，所以对手可选择的比我们多的石子的数量为 dp[i+1][j]，则我们比对手多的石子的数量记为 piles[i]...
2020-02-07 23:07:40
165
原创 LeetCode 5 最长回文子串
LeetCode 5 最长回文子串来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic-substring解图思路最长回文子串可以用暴力枚举或动态规划，这里介绍动态规划方法。判断dp[i][j]是否是回文串，若s[i]!=s[j]，则s[i][j]一定不是回文串，若s[i]!=s[j]，则取决于...
2019-12-28 00:15:18
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人