SprayT

2015年3月15日

摘要： /* 开始用hash做的，但这明显不是最优的*//** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : v... 阅读全文

posted @ 2015-03-15 13:48 SprayT 阅读(102) 评论(0) 推荐(0) 编辑

Remove Nth Node From End of List

摘要： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; *... 阅读全文

posted @ 2015-03-15 13:12 SprayT 阅读(109) 评论(0) 推荐(0) 编辑

2015年3月14日

Binary Tree Inorder Traversal

摘要：二叉树的中序遍历，没啥好说的/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) :... 阅读全文

posted @ 2015-03-14 15:16 SprayT 阅读(94) 评论(0) 推荐(0) 编辑

Unique Binary Search Trees

摘要： /* 卡特兰数，只记得递推公式， h(n) = h(n-1)*(4*n-2)/(n+1), h(n) = C(2*n,n)/(n+1), h(n) = C(2*n,n) - C(2*n,n+1);*/class Solution {public: int C(int n... 阅读全文

posted @ 2015-03-14 15:08 SprayT 阅读(82) 评论(0) 推荐(0) 编辑

Binary Tree Level Order Traversal

摘要：我竟然先做的前一题，无语了/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : ... 阅读全文

posted @ 2015-03-14 14:30 SprayT 阅读(97) 评论(0) 推荐(0) 编辑

Binary Tree Level Order Traversal II

摘要：竟然c语言都不支持，而且vector实在是不熟，各种run error，题目也比较闹心，竟然要倒过来输出。我的做法：先求二叉树的最大深度，然后倒过来dfs一下~/** * Definition for binary tree * struct TreeNode { * int val; ... 阅读全文

posted @ 2015-03-14 14:19 SprayT 阅读(149) 评论(0) 推荐(0) 编辑

Plus One

摘要： /* int *plusOne(int *digits, int len, int *newLen) 感觉很坑，用c做的时候一直run error而且newLen这个参数有用？*/class Solution {public: vector plusOne(vector &digi... 阅读全文

posted @ 2015-03-14 13:03 SprayT 阅读(83) 评论(0) 推荐(0) 编辑

Remove Duplicates from Sorted List

摘要： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; *... 阅读全文

posted @ 2015-03-14 12:10 SprayT 阅读(68) 评论(0) 推荐(0) 编辑

2015年3月13日

Merge Two Sorted Lists

摘要：两个指针的做法，但比起2个数组有序的数组的话，链表做更容易，因为当一个链表遍历结束后，tail指针并不需要遍历另一个链表，只要直接指向它就行/** * Definition for singly-linked list. * struct ListNode { * int val; * ... 阅读全文

posted @ 2015-03-13 20:40 SprayT 阅读(97) 评论(0) 推荐(0) 编辑

2015年3月11日

Merge Sorted Array

摘要： //两个指针从后往前扫一遍就行void merge(int A[], int m, int B[], int n) { int i = m-1,j = n - 1 ,k = m+n-1; while(i>=0&&j>=0){ if(A[i]>B[j]) A[k--] = A... 阅读全文

posted @ 2015-03-11 13:22 SprayT 阅读(70) 评论(0) 推荐(0) 编辑

公告