手机刷题也方便 有
package mainimport("fmt""github.com/emirpasic/gods/maps/treemap")funcoddEvenJumps(arr []int)int{ n :=len(arr)// 来到了i位置,如果要遵循奇数规则,应该去哪?odd[i] odd :=make([]int, n)// 来到了i位置,如果要遵循偶数规则,应该去哪?even[i] even :=make([]int, n)// 有...
5.对于每个位置 i,如果奇数规则下可以跳到下一个位置 odd[i],则 dp[i][0] = dp[odd[i]][1]。同理,如果偶数规则下可以跳到下一个位置 even[i],则 dp[i][1] = dp[even[i]][0]。 6.初始化 dp[n-1][0] 和 dp[n-1][1] 为 true,表示从数组末尾出发,无论是奇数规则还是偶数规则,都可...