04 2014 档案

Evaluate Reverse Polish Notation
摘要：逆波兰式也就是后序算式，计算后序式的基本思想就是用栈，依次遍历数组，遇到数字，压栈，遇到符号，两次弹栈，将弹出的两个操作数做运算，运算后将结果再压栈，最后在栈顶的就是要计算的结果。class Solution {public: int Words(vector &tokens) { ... 阅读全文
posted @ 2014-04-20 22:20 醉剑客 阅读(131) 评论(0) 推荐(0)
Insertion Sort List
摘要：插入排序，在原有链表的基础上，只交换数值，不改变链表结构。提交了一次，提示超时，后来发现时代码中有多余的cout语句（调试时加的）。class Solution {public: ListNode *insertionSortList(ListNode *head) { List... 阅读全文
posted @ 2014-04-20 22:13 醉剑客 阅读(113) 评论(0) 推荐(0)
Reverse Words in a String
摘要：方法一：用堆栈做的，比较麻烦，思想是在字符串中提取各个单词，然后放在栈中，然后再一个一个的弹出来就OK了。执行时间是88ms。#include #include#includeusing namespace std;class Solution {public: void reverseWor... 阅读全文
posted @ 2014-04-19 10:48 醉剑客 阅读(172) 评论(0) 推荐(0)