01-复杂度1 最大子列和问题 (20分) 给定KK个整数组成的序列{ N1, N2, …, NK },“…
包含MIN函数的栈+一个数组实现两个堆栈+两个数组实现MIN栈
1.题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 思路:利用一个辅助栈来存放最小值 栈 3,4,2,5,1 辅助栈 …
两个堆栈实现列队
如何用两个堆栈模拟实现一个队列? 如何用两个堆栈模拟实现一个队列? 如果这两个堆栈的容量分别是m和n(m>n),你的方法能保证的队列容量是多少? class Solution { //主要思…
二分查找各种变形,(剑指Offer)面试题38:数字在排序数组中出现的次数
统计一个数字在排序数组中出现的次数。 #include<iostream> #include<math.h> #include <vector> #include <string…