feat: add python and java solution to lcof problem

添加《剑指 Offer》题解：面试题14- II. 剪绳子 II

Author: yanglbme

lcof/面试题14- II. 剪绳子 II/README.md

@@ -0,0 +1,68 @@
+# [面试题14- II. 剪绳子 II](这里是题目链接，如：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/)
+
+## 题目描述
+给你一根长度为 `n` 的绳子，请把绳子剪成整数长度的 `m` 段（m、n 都是整数，n>1 并且 m>1），每段绳子的长度记为 `k[0],k[1]...k[m]` 。请问 `k[0]*k[1]*...*k[m]` 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为 2、3、3 的三段，此时得到的最大乘积是 18。
+
+答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。
+
+**示例 1：**
+
+```
+输入: 2
+输出: 1
+解释: 2 = 1 + 1, 1 × 1 = 1
+```
+
+**示例 2:**
+
+```
+输入: 10
+输出: 36
+解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36
+```
+
+**提示：**
+
+- `2 <= n <= 1000`
+
+## 解法
+### Python3
+```python
+class Solution:
+    def cuttingRope(self, n: int) -> int:
+        if n < 4:
+            return n - 1
+        s1, m = divmod(n, 3)
+        if m == 1:
+            s1 -= 1
+            m = 4
+        return (pow(3, s1) * (1 if m == 0 else m)) % 1000000007
+```
+
+### Java
+```java
+class Solution {
+    public int cuttingRope(int n) {
+        if (n < 4) {
+            return n - 1;
+        }
+        int s1 = n / 3;
+        int m = n % 3;
+        if (m == 1) {
+            s1 -= 1;
+            m = 4;
+        }
+        long res = 1;
+        while (s1-- > 0) {
+            res *= 3;
+            res %= 1000000007;
+        }
+        return (int) ((res * (m == 0 ? 1 : m)) % 1000000007);
+    }
+}
+```
+
+### ...
+```
+
+```

lcof/面试题14- II. 剪绳子 II/Solution.java

@@ -0,0 +1,19 @@
+class Solution {
+    public int cuttingRope(int n) {
+        if (n < 4) {
+            return n - 1;
+        }
+        int s1 = n / 3;
+        int m = n % 3;
+        if (m == 1) {
+            s1 -= 1;
+            m = 4;
+        }
+        long res = 1;
+        while (s1-- > 0) {
+            res *= 3;
+            res %= 1000000007;
+        }
+        return (int) ((res * (m == 0 ? 1 : m)) % 1000000007);
+    }
+}

lcof/面试题14- II. 剪绳子 II/Solution.py

@@ -0,0 +1,9 @@
+class Solution:
+    def cuttingRope(self, n: int) -> int:
+        if n < 4:
+            return n - 1
+        s1, m = divmod(n, 3)
+        if m == 1:
+            s1 -= 1
+            m = 4
+        return (pow(3, s1) * (1 if m == 0 else m)) % 1000000007