Leetcode 975 Odd Even Jump

思路：

1. 从后往前递推
2. 分配两个数组，odd和even数组，odd【i】表示在nums【i】上奇数此跳是否能够成功，同理even数组，初始时odd【len-1】=even【len-1】= true
3. 第奇数跳要求找到A【j】>=A【i】的最小A【j】，偶数此跳要求找到找到A【j】<=A【i】的最大A【i】
4. 最后统计出odd【i】中为true的个数

初始代码(c++) 超时

class Solution {
public:
	int oddEvenJumps(vector<int>& A) {
		bool* odd = new bool[A.size()];//奇数
		bool* even = new bool[A.size()];//偶数
		for (int i = 0; i < A.size(); i++) {
			odd[i] = even[i] = false;
		}
		odd[A.size() - 1] = even[A.size() - 1] = true;
		for (int i = A.size() - 2; i >= 0;