leetcode第157場周賽5213

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

>>阅读原文<<