摘要: [toc] 使用 或`concat_ws() `SQL函数,可以将一个或多个列连接到Spark DataFrame上的单个列中。在文本中,将学习如何使用这些函数,还可以使用原始SQL通过Scala示例来连接列。 Preparing Data & DataFrame 注意,我们需要导入spark对象上 阅读全文
posted @ 2020-03-14 23:01 DCREN 阅读(1943) 评论(0) 推荐(1) 编辑
摘要: [toc] Spark创建DataFrame的不同方式 本文介绍了使用Scala示例在Spark中创建DataFrame( "createDataFrame" )的不同方法。 首先,让我们导入Spark需要的隐式函数,如.toDF()函数,并为示例创建数据。 1. Create Spark Data 阅读全文
posted @ 2020-03-14 21:48 DCREN 阅读(5907) 评论(1) 推荐(1) 编辑
摘要: 这个教程将会帮助你理解和使用Apache Spark RDD。所有的在这个教程中使用的RDD例子将会提供在github上,供大家快速的浏览。 什么是RDD(Rssilient Distributed Dataset)? RDD是Spark的基础数据结构,是Spark和Spark内核的主要数据抽象。R 阅读全文
posted @ 2020-03-14 14:25 DCREN 阅读(1213) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode.com/problems/house robber iii/description/ 题目描述 在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子 阅读全文
posted @ 2018-10-08 18:24 DCREN 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode.com/problems/sum of left leaves/description/ 题目描述 计算给定二叉树的所有左叶子之和。 示例: 题解 用一个变量来保存当前节点是否是左子节点,如果当前节点是左子节点,在判断该节点是否是叶子节点,如果是就累加。 阅读全文
posted @ 2018-10-08 17:35 DCREN 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode.com/problems/two sum iv input is a bst/description/ 题目描述 给定一个二叉搜索树和一个目标结果,如果 BST 中存在两个元素且它们的和等于给定的目标结果,则返回 true。 案例 1: 案例 2: 题解 阅读全文
posted @ 2018-10-08 17:24 DCREN 阅读(423) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode.com/problems/binary tree maximum path sum/description/ 题目描述 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定 阅读全文
posted @ 2018-09-27 11:03 DCREN 阅读(720) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode.com/problems/insert into a binary search tree/description/ 题目描述 给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 保证原始二叉搜索树中不存 阅读全文
posted @ 2018-09-26 14:28 DCREN 阅读(593) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode.com/problems/construct string from binary tree/description/ 题目描述 你需要采用前序遍历的方式,将一个二叉树转换成一个由括号和整数组成的字符串。 空节点则用一对空括号 "()" 表示。而且你需要省 阅读全文
posted @ 2018-09-26 14:12 DCREN 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode.com/problems/convert bst to greater tree/description/ 题目描述 大于它的节点值之和。 例如: 题解 因为是平衡二叉树,所以有点的节点的值是大于左边的值。可以从右边开始累加,递归遍历即可。 代码 阅读全文
posted @ 2018-09-25 16:28 DCREN 阅读(609) 评论(0) 推荐(0) 编辑