[数据结构与算法]leetcode-剪绳子

leetcode-剪绳子
题目链接：题目传送门
题目大意是：有一根长度为n的绳子，将其剪成长度为整数的多段，使得这些段绳子的长度的乘积最大
有一说一，这个题目作为一个数学题，我是不会的，但是有两个规律，记住就可以了

1. 当绳子的长度尽可能地相等时，乘积最大
2. 当绳子的长度尽可能的是3的时候，乘积最大
   所以，要怎么做就很简单了

public int cuttingRope(int n) {
        if(n <= 3) {
    		return n - 1;
    	}
    	int x = n / 3;
    	int y = n % 3;
    	if(y == 0) {
    		return (int)Math.pow(3, x);
    	}
    	if(y == 1) {
    		return (int)(Math.pow(3, x-1)*4);
    	}
    	return (int)(Math.pow(3, x)*2);
    }

数学好是真的好，推导过程见k神题解：K神题解