摘要: 家里网实在太烂了,弄得我都不想上网,每次打开oj特别慢,提交题目等刷出来更慢。对于这题感觉脑子不好用啊,写的好繁琐。不过所幸最终脑子还是转过乐弯。。。就是指针next的交换,对于当前遍历的ret点,判断前面是否可以插入,若可以插入,则插入点的前一点指向ret,ret指向插入点的后一点,然后再将前面已... 阅读全文
posted @ 2014-07-30 07:13 calmound 阅读(2028) 评论(0) 推荐(0) 编辑
摘要: 归并排序的链表法#includeusing namespace std;struct ListNode{ int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};class Solution{public:... 阅读全文
posted @ 2014-07-30 07:11 calmound 阅读(566) 评论(0) 推荐(0) 编辑
摘要: 定义一个队栈,每次出现一个数放进栈中,若出现运算符的话,就将栈顶的两个元素出栈进行运算后在放入栈考虑特殊情况1.只有一个数字的时候2.出现负数的情况class Solution{public: int evalRPN(vector &tokens) { // if(token... 阅读全文
posted @ 2014-07-30 07:10 calmound 阅读(774) 评论(0) 推荐(0) 编辑
摘要: 考虑几个特殊的情况1.若字符窜s=" "2.字符窜s=“a b d e”3.字符窜s=“ a”然后在s后面+上一个‘ ’,每次遇到s[i]为空格,s[i-1]不为空格的时候为一个单词class Solution{public: void reverseWords(string &s) ... 阅读全文
posted @ 2014-07-30 07:02 calmound 阅读(1091) 评论(0) 推荐(0) 编辑
摘要: 题1:1160十进制-十六进制注意他给的数据范围2^31,int是2^31-1View Code #includeusing namespace std;int main(){ unsigned int n; while(scanf("%u",&n)!=EOF) pr... 阅读全文
posted @ 2014-07-30 06:59 calmound 阅读(229) 评论(0) 推荐(0) 编辑