摘要：
原题地址跟Convert Sorted Array to Binary Search Tree（参见这篇文章）类似，只不过用list就不能随机访问了。代码： 1 TreeNode *buildBST(ListNode *head, int len) { 2 if (len next; 9 ... 阅读全文
posted @ 2015-01-30 09:48
李舜阳
阅读(148)
评论(0)
推荐(0)
摘要：
原题地址对于已排序数组，二分法递归构造BST代码： 1 TreeNode *buildBST(vector &num, int i, int j) { 2 if (i > j) 3 return NULL; 4 5 int m = (i + j) /2; 6 T... 阅读全文
posted @ 2015-01-30 09:31
李舜阳
阅读(503)
评论(0)
推荐(0)
摘要：
原题地址将单词按空格分词，然后倒序拼接即可代码： 1 void reverseWords(string &s) { 2 vector words; 3 4 int start = -1; 5 int len = 0; 6 ... 阅读全文
posted @ 2015-01-30 09:26
李舜阳
阅读(196)
评论(0)
推荐(0)
摘要：
原题地址二叉树基本操作[ ]O[ ][ ][ ]O代码： 1 TreeNode *restore(vector &inorder, vector &postorder, int ip, int pp, int len) { 2 if (len == 0) 3 ... 阅读全文
posted @ 2015-01-30 09:11
李舜阳
阅读(145)
评论(0)
推荐(0)
摘要：
原题地址基本二叉树操作。O[ ][ ][ ]O[ ]代码： 1 TreeNode *restore(vector &preorder, vector &inorder, int pp, int ip, int len) { 2 if (len left = r... 阅读全文
posted @ 2015-01-30 09:02
李舜阳
阅读(128)
评论(0)
推荐(0)
浙公网安备 33010602011771号