摘要: 逆波兰式也就是后序算式,计算后序式的基本思想就是用栈,依次遍历数组,遇到数字,压栈,遇到符号,两次弹栈,将弹出的两个操作数做运算,运算后将结果再压栈,最后在栈顶的就是要计算的结果。class Solution {public: int Words(vector &tokens) { ... 阅读全文
posted @ 2014-04-20 22:20 醉剑客 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 插入排序,在原有链表的基础上,只交换数值,不改变链表结构。提交了一次,提示超时,后来发现时代码中有多余的cout语句(调试时加的)。class Solution {public: ListNode *insertionSortList(ListNode *head) { List... 阅读全文
posted @ 2014-04-20 22:13 醉剑客 阅读(106) 评论(0) 推荐(0) 编辑