分治法求子数组中最大累加和
子数组的最大累加和问题
http://www.nowcoder.com/questionTerminal/554aa508dd5d4fefbf0f86e5fe953abd
由于题目对空间复杂度有要求，O(1),所以直接在arr容器进行分治操作。
思路：
从容器第二个元素开始遍历，判断当前数与前一个数之和与当前数之间哪个较大，把大的数赋值给当前位置，遍历一遍之后最大累计和就在容器末尾，以此分而治之，分治法解该题非常合适。
代码：
class Solution {
public:
int maxsumofSubarray(vector<int>& arr) {
for(int i = 1 ; i<arr.size() ; i++)
{
arr[i] = max(arr[i] , arr[i-1]+arr[i]);//分治法
}
return arr.back();//返回容器末尾元素的引用
}
};</int>
wow
将图片中的人物改成两手托腮，只显示头部照片，眼睛为星星眼，表情开心，并在下方附上文字“wow”
Ciallo
将第二张图的人物做出第一张图的姿势并且要在身体各处还有五官和动作完全一致，不要改背景，高分辨率，最佳质量，并在下方加上和图片相符的文字“Ciallo!”
说不出话
生成这个任务面无表情，一脸犹豫，嘴角下垂，双手交叉在胸前，在中间加上一个带有一条斜杠的麦克风的表示闭麦的符号，并且在下面配上文字“说不出话”
按住牛客娘开始思索
将第二张图的人物进行修改，要求是有一只手按在人物的头上，人物的眼神灵动，手略有着急的轻微摆起，头部微微抬起，并将第一张图放在第二张图的下方，高品质，把这张图的下方的黑色部分加上文字“按住牛客娘开始思索”，字体与图片里展示的“牛客娘”这三个字的字体相一致
我也要WA吗
将第一张图的人物的头发，脸部和衣服改成第二张图的人物的，眼睛保持不变，脸上的汗保持不变，头发的长度修改为和图片的一致，脸上不要有红晕，眼睛里不要有高光，眼睛里只要纯灰色