2016年8月21日

摘要: 用两个stack, 第一个按顺序放所有值,第二个只放当前最小值。 注意: 1. 最小值有多个则都放到两个stack里, 尤其别忘放第二个; 2. pop时若两个stack的最上面值相等则都pop, 不等则只pop第一个stack, 但是都得返回第一个stack的pop值; 3. min时只返回第二个 阅读全文
posted @ 2016-08-21 15:30 LittleAlex 阅读(165) 评论(0) 推荐(0)
 
摘要: 1. stack(先进后出): pop 拿出并返回最后值; peek 返回最后值; push 加入新值在后面并返回此值。 2. queue(先进先出) : poll = remove 拿出并返第一个值; element = peek 返第一个值; add = offer 加入新值在后面并返回true 阅读全文
posted @ 2016-08-21 14:01 LittleAlex 阅读(160) 评论(0) 推荐(0)