leetcode第157场周赛5213

当时居然没想到，我真菜，就当记录一下了。
思路分析：
分为两种：
第一种：走两步的，无论是奇或偶的位置，只要走两步，代价为0；
第二种：走一步的，就是偶数到奇数，或者奇数到偶数，代价为1；
那么实际上，到最后，可以因为代价为0的走法，直接变成了，一个偶数和邻近的一个奇数了（恐怖如斯）
转化成了奇数多，还是偶数多的问题了。
贴下代码：