class Solution {
public boolean PredictTheWinner(int[] nums
) {
int len
= nums
.length
;
if (len
% 2 == 0)
return true;
int[] dp
= new int[len
];
for (int i
= len
- 1; i
>= 0; i
--) {
dp
[i
] = nums
[i
];
for (int j
= i
+ 1; j
< len
; j
++) {
int a
= nums
[i
] - dp
[j
];
int b
= nums
[j
] - dp
[j
- 1];
dp
[j
] = Math
.max(a
, b
);
}
}
return dp
[len
- 1] >= 0;
}
}
转载请注明原文地址:https://ipadbbs.8miu.com/read-23749.html