Leetcode343-整數拆分

題目描述 給定一個正整數 n,將其拆分爲至少兩個正整數的和,並使這些整數的乘積最大化。 返回你能夠得到的最大乘積。web 示例一 輸入: 2 輸出: 1 解釋: 2 = 1 + 1, 1 × 1 = 1。svg 示例二 輸入: 10 輸出: 36 解釋: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。code 思路 一、當數n小於3時,直接就是n-1; 二、當數字n大於3時,顯然1
相關文章
相關標籤/搜索