题解 | #调整数组顺序使奇数位于偶数前面#
剪绳子
http://www.nowcoder.com/practice/57d85990ba5b440ab888fc72b0751bf8
-- coding:utf-8 --
class Solution:
def cutRope(self, number):
# write code here
if number % 3 == 0:
return 3 ** int(number/3)
elif number % 3 == 2:
return 3 ** int(number/3) * 2
else:
return 3 ** (int(number/3) - 1) * 4
#纯数学解法