摘要: 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化,所有的 A, B, C, D 具有相同的长度 N,且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 阅读全文
posted @ 2019-03-11 19:47 Roni_i 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,计算整个树的坡度。 一个树的节点的坡度定义即为,该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。 整个树的坡度就是其所有节点的坡度之和。 示例: 注意: 阅读全文
posted @ 2019-03-11 19:21 Roni_i 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例:给定如下二叉树,以及目标和 sum = 22, 返回: 阅读全文
posted @ 2019-03-11 15:28 Roni_i 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,在树的最后一行找到最左边的值。 示例 1: 示例 2: 注意: 您可以假设树(即给定的根节点)不为 NULL。 阅读全文
posted @ 2019-03-11 14:12 Roni_i 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 您需要在二叉树的每一行中找到最大的值。 示例: 输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9] 您需要在二叉树的每一行中找到最大的值。 示例: 输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9] 您需要在二叉树的每一行中找到最大的值。 示例 阅读全文
posted @ 2019-03-11 14:01 Roni_i 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 示例 1: 注意: 阅读全文
posted @ 2019-03-11 13:33 Roni_i 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明:你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 示例 2: 进阶:如果二叉搜索树经常被修改(插入/删除操作)并且你需要频繁地查找第 k 小的值,你将如何优化 kthSmal 阅读全文
posted @ 2019-03-11 13:06 Roni_i 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例: 执行用时 : 3 ms, 在Binary Tree Right Side View的Java提交中击败了51.57% 的用户 内存消耗 : 34.6 MB, 在Binary Tree Right Si 阅读全文
posted @ 2019-03-11 12:48 Roni_i 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 一、二叉树 非递归前序遍历 非递归中序遍历 非递归后序遍历 队列层次遍历 N叉树 阅读全文
posted @ 2019-03-11 12:38 Roni_i 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 作者:cm问前程链接:https://www.nowcoder.com/questionTerminal/e8a1b01a2df14cb2b228b30ee6a92163来源:牛客网采用阵地攻守的思想:第一个数字作为第一个士兵,守阵地;count = 1;遇到相同元素,count++;遇到不相同元素 阅读全文
posted @ 2019-03-11 01:35 Roni_i 阅读(111) 评论(0) 推荐(0) 编辑