文件名称：leetcode算法题主函数如何写-leetcode:算法道场
文件大小：230KB
文件格式：ZIP
更新时间：2024-07-19 22:59:54
系统开源
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