今日头条2018(子数组题)
2017-09-06 21:00
246 查看
思路：
注意：题目中说到所有的数都不是负数。利用单调栈来解决这个问题。
每个位置的值作为最小值的情况下，求sum*当前值，走一遍之后答案就出来了。
题外话：一遍子数组的题，都是遍历一遍，在遍历每个元素的时候去尝试，而尝试什么在边。
左边<---i--->右边
单调栈是不允许有重复的。
单调栈：找一个数离它最近的最左比它小的和最右比它小的数是多少。
一个数组求下来，可以达到O(n)
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 【算法题】2018今日头条编程题二
- 2018今日头条笔试（第二题）
- 今日头条2018春季校园招聘研发岗位笔试编程题2
- 2018秋招 今日头条1017 推箱子
- 2018今日头条内推笔试1
- 2018春招-今日头条笔试题-第二题（python）
- 手串(暴力) - 今日头条2018校园招聘后端方向(9.10)
- 今日头条2018笔试第二题
- 今日头条2018校园招聘后端开发工程师(第二批)编程题 - 题解
- 今日头条2018校园招聘后端开发工程师(第四批)编程题 - 题解
- 数组元素前移问题（今日头条笔试题）
- 2018秋招 今日头条1017 房间
- 2018今日头条一笔总结
- 数组元素前移问题（今日头条笔试题）
- 今日头条2018校招测试开发方向(第一、二、三、四批)编程题汇总 - 题解
- [置顶] 今日头条2018春季校园招聘研发岗位笔试 题解 临时版
- 今日头条2018春季校园招聘研发岗位笔试编程题4
- 2018春招-今日头条笔试题-第四题（python）
- 今日头条2018校招笔试题之字符串的问题
- 今日头条2018校招算法方向（第一批）编程题1（离散+树状数组）