feat: add python and java solutions to lcof question

添加《剑指 Offer》题解：面试题66. 构建乘积数组

Author: yanglbme

README.md

@@ -13,7 +13,7 @@
 </p>
 
 ## 介绍
-本项目包含 [LeetCode](https://leetcode-cn.com/problemset/all/)、[《剑指 Offer（第 2 版）》](https://leetcode-cn.com/problemset/lcof/)、[《程序员面试金典（第 6 版）》](https://leetcode-cn.com/problemset/lcci/)等题目的相关题解。所有题解均由多种编程语言实现，包括但不限于：Java、Python、C++、JavaScript、C#、Go，日常更新。
+本项目包含 [LeetCode](https://leetcode-cn.com/problemset/all/)、[《剑指 Offer（第 2 版）》](https://leetcode-cn.com/problemset/lcof/)、[《程序员面试金典（第 6 版）》](https://leetcode-cn.com/problemset/lcci/)等题目的相关题解。所有题解均由多种编程语言实现，包括但不限于：Java、Python、C++、JavaScript、C#、Go，日常更新。欢迎 [Star](https://github.com/doocs/leetcode) 关注本项目，获取项目最新动态。
 
 [English Version](/README_EN.md)
 

lcof/面试题41. 数据流中的中位数/README.md

@@ -0,0 +1,63 @@
+# [面试题41. 数据流中的中位数](https://leetcode-cn.com/problems/shu-ju-liu-zhong-de-zhong-wei-shu-lcof/)
+
+## 题目描述
+<!-- 这里写题目描述 -->
+如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。
+
+例如，
+
+`[2,3,4]` 的中位数是 3
+
+`[2,3]` 的中位数是 (2 + 3) / 2 = 2.5
+
+设计一个支持以下两种操作的数据结构：
+
+- void addNum(int num) - 从数据流中添加一个整数到数据结构中。
+- double findMedian() - 返回目前所有元素的中位数。
+
+**示例 1：**
+
+```
+输入：
+["MedianFinder","addNum","addNum","findMedian","addNum","findMedian"]
+[[],[1],[2],[],[3],[]]
+输出：[null,null,null,1.50000,null,2.00000]
+```
+
+**示例 2：**
+
+```
+输入：
+["MedianFinder","addNum","findMedian","addNum","findMedian"]
+[[],[2],[],[3],[]]
+输出：[null,null,2.00000,null,2.50000]
+```
+
+**限制：**
+
+- 最多会对 addNum、findMedia进行 50000 次调用。
+
+注意：本题与主站 295 题相同：https://leetcode-cn.com/problems/find-median-from-data-stream/
+
+## 解法
+<!-- 这里可写通用的实现逻辑 -->
+
+
+### Python3
+<!-- 这里可写当前语言的特殊实现逻辑 -->
+
+```python
+
+```
+
+### Java
+<!-- 这里可写当前语言的特殊实现逻辑 -->
+
+```java
+
+```
+
+### ...
+```
+
+```

lcof/面试题41. 数据流中的中位数/Solution.java

@@ -0,0 +1,50 @@
+# [面试题43. 1～n整数中1出现的次数](https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/)
+
+## 题目描述
+<!-- 这里写题目描述 -->
+输入一个整数 `n` ，求1～n这n个整数的十进制表示中1出现的次数。
+
+例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。
+
+**示例 1：**
+
+```
+输入：n = 12
+输出：5
+```
+
+**示例 2：**
+
+```
+输入：n = 13
+输出：6
+```
+
+**限制：**
+
+- `1 <= n < 2^31`
+
+注意：本题与主站 233 题相同：https://leetcode-cn.com/problems/number-of-digit-one/
+
+## 解法
+<!-- 这里可写通用的实现逻辑 -->
+
+
+### Python3
+<!-- 这里可写当前语言的特殊实现逻辑 -->
+
+```python
+
+```
+
+### Java
+<!-- 这里可写当前语言的特殊实现逻辑 -->
+
+```java
+
+```
+
+### ...
+```
+
+```

lcof/面试题41. 数据流中的中位数/Solution.py

@@ -0,0 +1,76 @@
+# [面试题66. 构建乘积数组](https://leetcode-cn.com/problems/gou-jian-cheng-ji-shu-zu-lcof/)
+
+## 题目描述
+<!-- 这里写题目描述 -->
+
+给定一个数组 `A[0,1,…,n-1]`，请构建一个数组 `B[0,1,…,n-1]`，其中 B 中的元素 `B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]`。不能使用除法。
+
+**示例:**
+
+```
+输入: [1,2,3,4,5]
+输出: [120,60,40,30,24]
+```
+
+**提示：**
+
+- 所有元素乘积之和不会溢出 32 位整数
+- `a.length <= 100000`
+
+
+## 解法
+<!-- 这里可写通用的实现逻辑 -->
+`B[i] = (A[0] * A[1] * ... * A[i-1]) * (A[i+1] * ... * A[n-1])`
+
+### Python3
+<!-- 这里可写当前语言的特殊实现逻辑 -->
+
+```python
+class Solution:
+    def constructArr(self, a: List[int]) -> List[int]:
+        if not a:
+            return []
+        dp1 = [1 for i in a]
+        dp2 = [1 for i in a]
+        n = len(a)
+        dp1[0], dp2[n - 1] = a[0], a[n - 1]
+        for i in range(1, n):
+            dp1[i] = dp1[i - 1] * a[i]
+        for i in range(n - 2, -1, -1):
+            dp2[i] = dp2[i + 1] * a[i]
+        return [(1 if i - 1 < 0 else dp1[i - 1]) * (1 if i + 1 >= n else dp2[i + 1]) for i in range(0, n)]
+```
+
+### Java
+<!-- 这里可写当前语言的特殊实现逻辑 -->
+
+```java
+class Solution {
+    public int[] constructArr(int[] a) {
+        if (a == null || a.length == 0) {
+            return new int[0];
+        }
+        int n = a.length;
+        int[] dp1 = new int[n];
+        int[] dp2 = new int[n];
+        dp1[0] = a[0];
+        dp2[n - 1] = a[n - 1];
+        for (int i = 1; i < n; ++i) {
+            dp1[i] = dp1[i - 1] * a[i];
+        }
+        for (int i = n - 2; i >= 0; --i) {
+            dp2[i] = dp2[i + 1] * a[i];
+        }
+        int[] res = new int[n];
+        for (int i = 0; i < n; ++i) {
+            res[i] = (i - 1 < 0 ? 1 : dp1[i - 1]) * (i + 1 >= n ? 1 : dp2[i + 1]);
+        }
+        return res;
+    }
+}
+```
+
+### ...
+```
+
+```

lcof/面试题43. 1～n整数中1出现的次数/README.md

@@ -0,0 +1,23 @@
+class Solution {
+    public int[] constructArr(int[] a) {
+        if (a == null || a.length == 0) {
+            return new int[0];
+        }
+        int n = a.length;
+        int[] dp1 = new int[n];
+        int[] dp2 = new int[n];
+        dp1[0] = a[0];
+        dp2[n - 1] = a[n - 1];
+        for (int i = 1; i < n; ++i) {
+            dp1[i] = dp1[i - 1] * a[i];
+        }
+        for (int i = n - 2; i >= 0; --i) {
+            dp2[i] = dp2[i + 1] * a[i];
+        }
+        int[] res = new int[n];
+        for (int i = 0; i < n; ++i) {
+            res[i] = (i - 1 < 0 ? 1 : dp1[i - 1]) * (i + 1 >= n ? 1 : dp2[i + 1]);
+        }
+        return res;
+    }
+}

lcof/面试题43. 1～n整数中1出现的次数/Solution.java

@@ -0,0 +1,13 @@
+class Solution:
+    def constructArr(self, a: List[int]) -> List[int]:
+        if not a:
+            return []
+        dp1 = [1 for i in a]
+        dp2 = [1 for i in a]
+        n = len(a)
+        dp1[0], dp2[n - 1] = a[0], a[n - 1]
+        for i in range(1, n):
+            dp1[i] = dp1[i - 1] * a[i]
+        for i in range(n - 2, -1, -1):
+            dp2[i] = dp2[i + 1] * a[i]
+        return [(1 if i - 1 < 0 else dp1[i - 1]) * (1 if i + 1 >= n else dp2[i + 1]) for i in range(0, n)]