长沙建站网,免费源码资源源码站go,服装时尚网站,玉溪网站建设公司哪家好删除并获得点数 题目描述算法分析编程代码空间优化 链接: 删除并获得点数
题目描述 算法分析 编程代码
class Solution {
public:int deleteAndEarn(vectorint nums) {const int N 10001;int arr[N] {0};for(const auto n : nums){arr[n]n;}vectorin… 删除并获得点数 题目描述算法分析编程代码空间优化 链接: 删除并获得点数
题目描述 算法分析 编程代码
class Solution {
public:int deleteAndEarn(vectorint nums) {const int N 10001;int arr[N] {0};for(const auto n : nums){arr[n]n;}vectorint f(N);auto g f;for(int i 1;iN;i){f[i] g[i-1]arr[i];g[i] max(g[i-1],f[i-1]);}return max(g[N-1],f[N-1]);}
};空间优化
class Solution {
public:int deleteAndEarn(vectorint nums) {const int N 10001;int arr[N] {0};for(const auto n : nums){arr[n]n;}int pre,back,ret;pre back ret 0;for(int i 1;iN;i){ret back arr[i];back max(back,pre);pre ret;}return max(ret,back);}
};
