子数组的最大累加和问题
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>
相关推荐
机智的豹子有点心碎：UU我还在找工作还没找到，一直在搜简历怎么改，总结了这些：
1.SEO：简历根据每一个岗位定制化：使用这个岗位中所描述的工作的词，它要求什么技能就把自己的技能描述成什么样子，把SEO用在自己身上（把我的简历和个人特质，当成一个热门产品来做 “搜索引擎优化”），让HR能用最低的门槛看到我
2."顺序：把岗位要求的技能跟经历放在简历的最开头、最显眼的位置"
3.包装：简历是一个最终交付说明书，只要最终学习成长做得到就可以，在合适的范围内自我吹捧（我这个人怎么能够在HR的角度被迅速的看懂和看到，减轻HR的工作压力）
4.每点加小标题：用6~10字概括该段内容，便于面试官快速抓取信息。
5.避免空泛描述：拒绝“培养了组织能力”等泛泛而谈，替换为具体行动和成果。
6."使用“三段式结构”：每段经历按“为什么做-做了什么-结果如何”展开：
a) 为什么做：痛点或目标（例如“品牌声量不足”）
b) 做了什么：方法论（例如“趋势洞察+竞品对标+人群细分”）
c) 结果如何：量化成果或影响（例如“推动客户投放20万预算”）"
7.量化成果：用数字体现工作成效（如“整理500+份资料”“撰写2万字报告”）。
这些有的是我想去的岗的，如果对你有用的话按需修改就好~加油，早日上岸！ 
