ソードフィンガーカットロープ

public class Solution {     public int cutRope(int target){         if(target <2)              return 0;         if(target == 2)             return 1;         if(target == 3)             return 2;         //できるだけ多くの関数を最初に実行するCut 3         int a = target / 3;         //ロープが4つだけの場合、ロープを切断できなくなります         if(target-a * 3 == 1)             a = a-1;         //残りの4つを切り取って拡大します次数が2の         Int b =(target-a * 3)/ 2;         // 3のすべての積と2の積を見つけて、最大の積を         返します(int)(Math.pow(3、a)* Math.pow (2、b));     } }
















            

おすすめ

転載: blog.csdn.net/weixin_43562937/article/details/106950439