摘要:
class Solution { public: int maxSubArray(vector& nums) { int n=nums.size(); if(n==0) return 0; int sum=0; int max=INT_MIN; for(int i=0;imax) ... 阅读全文
摘要:
这里面有一个注意的点是,如果现在要push x,且x等于当前存在的最小值(栈中已经有了x)时,也要把x进栈。否则当x出栈时,当前最小值也跟着出栈,但是原栈中最小值元素依然还有,此时最小值却发生了错误。 class MinStack { public: /** initialize your data 阅读全文