![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题库
我要吃掉太阳啊
奋斗的程序员一枚
展开
-
二叉树的路径和
给定一个二叉树,找出所有路径中各节点相加总和等于给定 目标值 的路径。一个有效的路径,指的是从根节点到叶节点的路径。样例给定一个二叉树,和 目标值 = 5: 1 / \ 2 4 / \ 2 3返回:[ [1, 2, 2], [1, 4]]代码如下:/** * Definition of Tr原创 2017-09-05 13:20:53 · 330 阅读 · 0 评论 -
电话号码的字母组合
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 · 208 阅读 · 0 评论 -
中位数
给定一个未排序的整数数组,找到其中位数。中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N/2个数。您在真实的面试中是否遇到过这个题? Yes样例给出数组[4, 5, 1, 2, 3], 返回 3给出数组[7, 9, 4, 5],返回 5挑战 时间复杂度为O(n)代码如下public原创 2017-09-06 23:26:14 · 571 阅读 · 0 评论 -
最大子数组
给定一个整数数组,找出两个 不重叠 子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。返回最大的和。 注意事项子数组最少包含一个数您在真实的面试中是否遇到过这个题? Yes样例给出数组 [1, 3, -1, 2, -1, 2]这两个子数组public class Solution {原创 2017-09-07 18:01:21 · 181 阅读 · 0 评论 -
在二叉查找树中插入节点
给定一棵二叉查找树和一个新的树节点,将节点插入到树中。你需要保证该树仍然是一棵二叉查找树。 注意事项You can assume there is no duplicate values in this tree + node.您在真实的面试中是否遇到过这个题? Yes样例给出如下一棵二叉查找树,在插入节点6之后这原创 2017-09-09 17:12:23 · 229 阅读 · 0 评论