leetcode第157場周賽5213

當時居然沒想到，我真菜，就當記錄一下了。 思路分析： 分爲兩種： 第一種：走兩步的，無論是奇或偶的位置，只要走兩步，代價爲0； 第二種：走一步的，就是偶數到奇數，或者奇數到偶數，代價爲1； 那麼實際上，到最後，可以因爲代價爲0的走法，直接變成了，一個偶數和鄰近的一個奇數了（恐怖如斯） 轉化成了奇數多，還是偶數多的問題了。 貼下代碼：

>>阅读原文<<