摘要：
问：二叉树是否存在路径和等于sum的路径，若存在输出true，否则输出false分析：递归调用二叉树，每次将上一层的val值传递给子结点并加上子节点的val，当传递到某个结点为叶子结点时，判断其val值是否等于sum错点：二叉树为空，则无论sum为多少都为false，这个容易造成RE 二叉树只... 阅读全文
posted @ 2014-08-01 07:50
calmound
阅读(1174)
评论(0)
推荐(0)
摘要：
问题：判断链表是否有环。分析：利用快慢指针slow,fast slow指针每次走一步，fast指针每次走两步，倘若存在环，则slow和fast必定在某一时刻相遇。 由于fast指针走的比slow快所以循环的时候只需要判断fast和fast->next不为空，判断fast->next是因为... 阅读全文
posted @ 2014-07-31 10:56
calmound
阅读(1538)
评论(0)
推荐(0)
摘要：
二叉树的后序遍历递归实现/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : v... 阅读全文
posted @ 2014-07-31 10:10
calmound
阅读(107)
评论(0)
推荐(0)
摘要：
二叉树的前序遍历递归实现/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : v... 阅读全文
posted @ 2014-07-31 10:04
calmound
阅读(175)
评论(0)
推荐(0)
摘要：
家里网实在太烂了，弄得我都不想上网，每次打开oj特别慢，提交题目等刷出来更慢。对于这题感觉脑子不好用啊，写的好繁琐。不过所幸最终脑子还是转过乐弯。。。就是指针next的交换，对于当前遍历的ret点，判断前面是否可以插入，若可以插入，则插入点的前一点指向ret，ret指向插入点的后一点，然后再将前面已... 阅读全文
posted @ 2014-07-30 07:13
calmound
阅读(2036)
评论(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
阅读(574)
评论(0)
推荐(0)
摘要：
定义一个队栈，每次出现一个数放进栈中，若出现运算符的话，就将栈顶的两个元素出栈进行运算后在放入栈考虑特殊情况1.只有一个数字的时候2.出现负数的情况class Solution{public: int evalRPN(vector &tokens) { // if(token... 阅读全文
posted @ 2014-07-30 07:10
calmound
阅读(784)
评论(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
阅读(1098)
评论(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
阅读(245)
评论(0)
推荐(0)
摘要：
#includevoid InsertSort(int n,int a[]){ int j; for(int i=0;i=0;j--) { if(a[j]>tmp) { a[j+1]=a[j]; ... 阅读全文
posted @ 2014-07-26 10:27
calmound
阅读(153)
评论(0)
推荐(0)
浙公网安备 33010602011771号