- 博客(2)
- 收藏
- 关注
RSS订阅转载 前缀和问题
1.子数组的最大累加和问题 题目描述 给定一个数组arr，返回子数组的最大累加和 例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12. [要求] 时间复杂度为O(n)O(n)，空间复杂度为O(1)O(1) 输入描述: 第一行一个整数N。表示数组长度接下来一行N个...
2019-09-01 19:35:00
208
转载 栈与队列
程序员代码面试指南 题目描述 用两个栈实现队列，支持队列的基本操作。 输入描述: 第一行输入一个整数N，表示对队列进行的操作总数。下面N行每行输入一个字符串S，表示操作的种类。如果S为"add"，则后面还有一个整数X表示向队列尾部加入整数X。如果S为"poll"，则表示弹出队列头部操作。如果S为"peek"，则表示询问当前队列中头部元素是多少。 输出描述: 对于每一...
2019-08-31 22:31:00
243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人