docs: 文档更新

Author: chufan

code/algorithm/find.js

@@ -1,8 +1,3 @@
-/**
- *
- * @param target
- * @param array
- */
 function Find(target, array) {
   if (!array) {
     return false

code/algorithm/leftRotateString.js

@@ -1,9 +1,3 @@
-/**
- * @param str
- * @param n
- * @returns {*}
- * @constructor
- */
 function LeftRotateString(str, n) {
   if (!str) {
     return str

code/algorithm/前端/code/add.js code/algorithm/前端/add.jscode/algorithm/前端/code/add.js renamed to code/algorithm/前端/add.js

@@ -5,7 +5,8 @@
  * @returns {number|*}
  * @constructor
  */
-function FindGreatestSumOfSubArray(array) {
+
+function FindGreatestSumOfSubArray01(array) {
   // 标记指针
   let index = 0
   // 子串的累计结果
@@ -18,9 +19,37 @@ function FindGreatestSumOfSubArray(array) {
     sum += array[index]
     max = sum > max ? sum : max
 
-    // 注意，重新计数,累计求和，从0开始
+    // 注意，重新计数
     sum = sum > 0 ? sum : 0
     index++
   }
   return max
 }
+
+function FindGreatestSumOfSubArray(array) {
+  // 首位指针
+  let i = 0
+  // 从第一个元素开始，假设最大
+  let max = array[0]
+  let sum = 0
+
+  while (i < array.length) {
+    // 替换
+
+    // 和下一个元素求和
+    sum += array[i]
+    // 获取最大值
+    max = sum > max ? sum : max
+
+    // 小于sum值，则说明累加和变小了，下一个模块重新计数
+    sum = sum < 0 ? 0 : sum
+
+    // 标记指针后移
+    i++
+  }
+
+  return max
+}
+console.log(FindGreatestSumOfSubArray01([1, -2, 3, 10, -4, 7, 2, -5]))
+console.log(FindGreatestSumOfSubArray([-2, -8, -1, -5, -9]))
+