最大子数组
难度:简单
描述:
给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。...样例:
给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[4,−1,2,1],其最大和为 6
思路分析:
本题只要找出最大和即可,保存两个值,一个为元素之间相加的值(需比较元素相加的值与当前元素的大小...}
return nMax;
};
最大和的数组:
如果你想把最大和的数组都找出来,你需要保存数组的开始下标和结束下标,这里我演示了第一个方法,下面那个方法也是一样:
const maxSubArray...return max.num; // 子数组的最大和
};
觉得还不错的话,给我的点个star吧
合并排序数组
难度:简单
描述:
合并两个排序的整数数组 A 和 B 变成一个新的排序数组。...样例:
给出A=[1,2,3,4],B=[2,4,5,6],返回 [1,2,2,3,4,4,5,6]
题目分析:
注意 A 和 B 本来就是排序好的数组,最简单的就是用sort排序了。