摘要：
Spark权威指南读书笔记（三） 处理不同的数据类型 一、转换成Spark类型 使用lit函数将原始类型转换为Spark类型 二、处理布尔类型 布尔语句由四个要素组成： and、or、true和false。 scala中有一些关于 == 和 用法的特殊语义。在Spark中，如果想通过相等条件来进行过 阅读全文
摘要：
leetcode刷题笔记一百二十一题 买卖股票的最佳时机 源地址：121. 买卖股票的最佳时机 问题描述： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖 阅读全文
摘要：
leetcode刷题笔记一百二十题 三角形最小路径和 源地址：120. 三角形最小路径和 问题描述： 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如，给定三 阅读全文
摘要：
leetcode刷题笔记一百一十九题 杨辉三角II 源地址：119. 杨辉三角 II 问题描述： 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] 进阶： 你可以优化你的算法到 O( 阅读全文
摘要：
leetcode刷题笔记一百一十八题 杨辉三角 源地址：118. 杨辉三角 问题描述： 给定一个非负整数 *numRows，*生成杨辉三角的前 numRows 行 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3 阅读全文
摘要：
leetcode刷题笔记一百一十六题与一百一十七题 填充每个节点的下一个右侧节点指针 与 填充每个节点的下一个右侧节点指针 II 源地址：116. 填充每个节点的下一个右侧节点指针 117. 填充每个节点的下一个右侧节点指针 II 问题描述： 116题问题描述 给定一个完美二叉树，其所有叶子节点 阅读全文
摘要：
leetcode刷题笔记一百一十五题 不同的子序列 源地址：115. 不同的子序列 问题描述： 给定一个字符串 S 和一个字符串 T，计算在 S 的子序列中 T 出现的个数。 一个字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE" 是 阅读全文
摘要：
leetcode刷题笔记一百一十四题 二叉树展开为链表 源地址：114. 二叉树展开为链表 问题描述： 给定一个二叉树，原地将它展开为一个单链表。 例如，给定二叉树 1 / 2 5 / \ 3 4 6 将其展开为： 1 2 3 4 5 6 /** 本题方法可以使用先序遍历方式，具体可分为递归和迭代 阅读全文
摘要：
leetcode刷题笔记一百一十三题 路径问题II 源地址：113. 路径总和 II 问题描述： 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 阅读全文
摘要：
Spark权威指南读书笔记（二） 结构化API 一、结构化API综述与简介 结构化API是处理各种数据类型的工具，可处理非结构化的日志文件，半结构化的CSV文件，以及高度结构化的Parquet文件。 通常而言，结构化API主要指以下三种核心分布式集合类型API： Dataset类型 DataFram 阅读全文