【文件属性】：
文件名称：leetcode算法题主函数如何写-leetcode:算法道场
文件大小：230KB
文件格式：ZIP
更新时间：2021-06-30 05:13:14
系统开源
leetcode算法题主函数如何写
算法
1.
分治策略
分治策略递归地求解一个问题，在每层递归中应用如下三个步骤：
分解：将问题划分为一些子问题，子问题的形式与原问题一样，只是规模更小
解决：递归地求解出子问题。如果子问题的规模足够小，则停止递归，直接求解
合并：将子问题的解组合成原问题的解
例子：
/**
*
leetcode
53:
求最大子数组
*
@param
{number[]}
nums
*
@return
{number}
*/
var
maxSubArray
=
function(nums)
{
return
findMaxSubArray(nums,
0,
nums.length-1).sum;
}
function
findMaxSubArray(A,
low,
high)
{
if(low
===
high)
return
{
low,
high,
sum:
A[low]
}
let
mid
=
Math.floor((low
+
high
)
/
2);
let
leftRes
=
findMaxSubArray(A,
low,
mid);
let
l