- 博客(5)
- 收藏
- 关注
原创 在二叉查找树中插入节点
给定一棵二叉查找树和一个新的树节点,将节点插入到树中。 你需要保证该树仍然是一棵二叉查找树。 注意事项 You can assume there is no duplicate values in this tree + node. 您在真实的面试中是否遇到过这个题? Yes 样例 给出如下一棵二叉查找树,在插入节点6之后这
2017-09-09 17:12:23 254
原创 最大子数组
给定一个整数数组,找出两个 不重叠 子数组使得它们的和最大。 每个子数组的数字在数组中的位置应该是连续的。 返回最大的和。 注意事项 子数组最少包含一个数 您在真实的面试中是否遇到过这个题? Yes 样例 给出数组 [1, 3, -1, 2, -1, 2] 这两个子数组public class Solution {
2017-09-07 18:01:21 185
原创 中位数
给定一个未排序的整数数组,找到其中位数。 中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数。 您在真实的面试中是否遇到过这个题? Yes 样例 给出数组[4, 5, 1, 2, 3], 返回 3 给出数组[7, 9, 4, 5],返回 5 挑战 时间复杂度为O(n) 代码如下 public
2017-09-06 23:26:14 586
原创 电话号码的字母组合
Given a digit string excluded 01, return all possible letter combinations that the number could represent. A mapping of digit to letters (just like on the telephone buttons) is given below.
2017-09-05 14:46:43 235
原创 二叉树的路径和
给定一个二叉树,找出所有路径中各节点相加总和等于给定 目标值 的路径。 一个有效的路径,指的是从根节点到叶节点的路径。 样例 给定一个二叉树,和 目标值 = 5: 1 / \ 2 4 / \ 2 3 返回: [ [1, 2, 2], [1, 4] ] 代码如下: /** * Definition of Tr
2017-09-05 13:20:53 352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人