leetcode1217 挪chips的问题,虽然是个easy但是是个很有趣的问题~
一开始有个暴力的想法,就是挨个位置挨个算一遍。
后来意识到:
奇数位置的挪到奇数,权重是0;
奇数位置的挪到偶数,权重是1;
偶数位置的挪到奇数,权重是1;
偶数位置的挪到偶数,权重是0;
最终的位置状态只有两种:奇数、偶数
于是就很简单啦~
git: https://github.com/cathyxingchang/leetcode/tree/master/code
leetcode1217 挪chips的问题,虽然是个easy但是是个很有趣的问题~
一开始有个暴力的想法,就是挨个位置挨个算一遍。
后来意识到:
奇数位置的挪到奇数,权重是0;
奇数位置的挪到偶数,权重是1;
偶数位置的挪到奇数,权重是1;
偶数位置的挪到偶数,权重是0;
最终的位置状态只有两种:奇数、偶数
于是就很简单啦~
git: https://github.com/cathyxingchang/leetcode/tree/master/code