docs: add a description of the solution to lc problem: No.0238 (#771)

No.0238.Product of Array Except Self

Author: YangFong

solution/0200-0299/0238.Product of Array Except Self/README.md

@@ -46,6 +46,63 @@
 
 <!-- 这里可写通用的实现逻辑 -->
 
+**暴力：**
+
+正常计算除自身之外的乘积。
+
+```txt
+PRODUCT_EXCEPT_SELF(A)
+    n = A.length
+    let r[0..n]be a new array
+    for i = 0 in n
+        s = 1
+        for j = 0 in n 
+            if j == i
+                continue
+            s *= A[j]
+        r[i] = s
+    return r
+```
+
+**左右乘积：**
+
+分别从左至右，从右至左累乘一次即可。
+
+```txt
+PRODUCT_EXCEPT_SELF(A)
+    n = A.length
+    let r[0..n]be a new array
+    p = 1
+    q = 1
+    for i = 0 in n 
+        r[i] = p
+        p *= A[i]
+    for i = n - 1 in 0 downto 
+        r[i] *= q
+        q *= A[i]
+    return r
+```
+
+可行性说明：
+
+以 `nums = [1, 2, 3, 4]` 为例。
+
+`r[i]` 的数值由 `nums[0..i - 1]` 的数值乘积所决定。在遍历结束后，最后一个元素得到了最终结果（因为累乘了前方所有数值）。
+
+```txt
+nums: [1, 2, 3, 4]
+   r: [1, 1, 2, 6]
+   p: [1, 2, 6, 24]
+```
+
+而其他位置的数值，距离结果还差什么呢，那就是相对自身，后方所有数值的乘积，于是就有了第二次，从后往前的过程。
+
+```txt
+nums: [1, 2, 3, 4]
+   r: [24, 12, 8, 6]
+   p: [24, 24, 12, 4]
+```
+
 <!-- tabs:start -->
 
 ### **Python3**