随笔分类 -  leetcode

摘要:方法一:bottom-upNode *LCA(Node *root, Node *p, Node *q) { if (!root) return NULL; if (root == p || root == q) return root; Node *left = LCA(root->left... 阅读全文
posted @ 2015-07-20 22:04 kkshaq 阅读(464) 评论(0) 推荐(0)
摘要:class Solution {public: int kthSmallest(TreeNode* root, int k) { int num = 0; TreeNode*pNode=NULL; visit(root, k, num, pNode);... 阅读全文
posted @ 2015-07-14 13:09 kkshaq 阅读(194) 评论(0) 推荐(0)
摘要:class Solution {public: vector twoSum(vector &numbers, int target) { vector ret(2,-1); unordered_map m; //value->index map ... 阅读全文
posted @ 2015-06-15 20:50 kkshaq 阅读(128) 评论(0) 推荐(0)
摘要:class Solution {public: string longestPalindrome(string s) { int length=s.length(); int maxlen=0; int start=0; bool fla... 阅读全文
posted @ 2015-05-02 16:27 kkshaq 阅读(159) 评论(0) 推荐(0)
摘要:int lengthOfLastWord(char*str){ int length=strlen(str); char*pBegin=str; char*pEnd=str+length; while(*pEnd==''){ ... 阅读全文
posted @ 2015-04-30 22:01 kkshaq 阅读(176) 评论(0) 推荐(0)