摘要: 和上题思路基本一致,不同的地方在于,链表不能随机访问中间元素。 int listLength(ListNode* node) { int n = 0; while (node) { n++; node = node->next; } return n; } ListNode* nth_node(Li 阅读全文
posted @ 2016-06-17 16:43 牧马人夏峥 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 思路很简单,用二分法,每次选中间的点作为根结点,用左、右结点递归。 TreeNode* sortedArrayToBST(vector<int> &num) { return sortedArrayToBST(num.begin(), num.end()); } template<typename 阅读全文
posted @ 2016-06-17 16:04 牧马人夏峥 阅读(110) 评论(0) 推荐(0) 编辑