- 博客(3)
- 收藏
- 关注
转载 leetcode题235. Lowest Common Ancestor of a Binary Search Tree
class Solution { public: TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) { //对于二叉搜索树,根节点一定小于较小的值而大于较大的值 //因此如果两个节点大于根节点,则两个节点在右边;如果两个节点小于根节点,则两个节点在左边,
2017-05-14 22:18:20 120
原创 21. Merge Two Sorted Lists 合并两个排序的列表
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. 如题,题意大致为将两个排好序的列表重新放入一个排好序的新列表中,新列表必须有两个列表的节点组成。 通过比较两
2017-05-14 21:59:10 300
原创 一个整数数组中只有一个数仅出现一次,其他整数均出现两次
一个整数数组中只有一个数仅出现一次,其他整数均出现两次。要求不适用其他内存求出该整数。 //leetcode题class Solution { public: int singleNumber(vector& nums) { for(int i=1; i<nums.size();i++) { nums[0]
2016-11-30 17:22:50 831
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人