|
|||
|
摘要：
5555,又是DP。。。然后我又是DFS+record其实关键是理解题意，写出DFS代码就好了吧。。。。。map,int> record;class Solution {public: int numDistinct(string S, string T) { record.clear(); return vis(S, 0 , S.size() , T , 0 , T.size()); }private: int vis(string s , int s1 , int e1 , string t , int s2 , int e2) { ... 阅读全文
posted @ 2014-01-19 23:12 1957 阅读(298) 评论(0) 推荐(0) 编辑
摘要：
Morris遍历就是利用节点的right指针当前节点为curr1. left为空，说明curr是子节点，所以输出，并且curr = curr->right2. left不为空，tmp=curr->left 然后一直找tmp的右子树，知道tmp->right为空或者等于curr 如果为空，说明还木有处理过，tmp->right = curr，然后curr = curr -> left 不为空，说明前面已经处理过鸟，输出这个节点，然后设为空, curr = curr -> right（因为left遍历完了http://www.cnblogs.com/AnnieK 阅读全文
posted @ 2014-01-19 21:06 1957 阅读(162) 评论(0) 推荐(0) 编辑
摘要：
递归/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; *//** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), le... 阅读全文
posted @ 2014-01-19 19:52 1957 阅读(135) 评论(0) 推荐(0) 编辑
摘要：
DFS,用一个变量来记录方向从左往右就是push_back从右往左就是push_front ,木有这个函数就用vec.insert(vec.begin() , val)，虽然效率不怎样/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: ve... 阅读全文
posted @ 2014-01-19 00:15 1957 阅读(155) 评论(0) 推荐(0) 编辑 |
|||
