哈希表和二叉排序树
文章平均质量分 50
myxabc
这个作者很懒,什么都没留下…
展开
-
convert bst to greater tree
问题描述: Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all keys greater than the original key in BST原创 2017-05-18 17:22:15 · 175 阅读 · 0 评论 -
在二叉查找树中插入节点
问题描述: 给定一颗二叉查找树和一个新的树节点,将节点插入到树中。你需要保证该树仍是一颗二叉查找树。 实现思路: 利用递归,如果该节点的值大于根节点的值插入右子树,否则插入左子树。 代码: /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *原创 2017-05-18 17:13:12 · 286 阅读 · 0 评论 -
子数组之和
问题描述: 给定一个整数数组,找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置 实现思路: 定义一个动态数组,用来存放下标,从给定数组的第一个元素开始遍历,如果第一个元素等于零就直接结束,否则用两个for循环找到合适的下标存于动态数组中。 代码: class Solution { public: /** * @param nums: A原创 2017-05-18 17:53:10 · 195 阅读 · 0 评论