class Solution {
public:
int maxFun(int a, int b)
{
return a > b ? a : b;
}
int massage(vector<int>& nums) {
if (nums.size() == 0)
{
return 0;
}
if (nums.size() == 1)
{
return nums[0];
}
if (nums.size() == 2)
{
return maxFun(nums[0], nums[1]);
}
int dp[1000];
dp[0] = nums[0];
dp[1] = maxFun(nums[0], nums[1]);
int i;
for (i = 2;i < nums.size();i++)
{
dp[i] = maxFun(nums[i] + dp[i - 2], dp[i - 1]);
}
return dp[i - 1];
}
};
LeetCode面试题 17.16. 按摩师
最新推荐文章于 2020-08-19 19:06:54 发布