摘要:
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 阅读全文