ganshuoos

摘要： leetcode刷题笔记一百四十六题 LRU缓存机制 源地址：146. LRU缓存机制 问题描述： 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果关键字 (key) 存 阅读全文

摘要： Spark权威指南读书笔记（五） 数据源、 SparkSQL 与 Dataset 一、数据源 数据源API结构 Read API结构 DataFrameReader.format(...).option("key", "value").schema(...).load format可选，默认情况下S 阅读全文

摘要： leetcode刷题笔记一百四十四题与一百四十五题 二叉树的前序遍历与后序遍历 源地址： 144. 二叉树的前序遍历 145. 二叉树的后序遍历 问题描述： 144题问题描述 给定一个二叉树，返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 2 / 3 输出: [1,2,3] 进 阅读全文

摘要： leetcode刷题笔记一百四十三题 重排链表 源地址：143. 重排链表 问题描述： 给定一个单链表 L：L0→L1→…→Ln-1→Ln ， 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1: 给定链表 阅读全文

摘要： leetcode刷题笔记一百四十一题与一百四十二题 环形链表与环形链表2 源地址： 141. 环形链表 142. 环形链表 II 问题描述： 141题问题描述 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 阅读全文

摘要： leetcode刷题笔记一百三十九题与一百四十题 单词拆分与单词拆分II 源地址： 139. 单词拆分 140. 单词拆分 II 问题描述： 139题问题描述 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 阅读全文

摘要： leetcode刷题笔记一百三十八题 复制带随机指针的链表 源地址：138. 复制带随机指针的链表 问题描述： 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的 深拷贝。 我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节 阅读全文

摘要： leetcode刷题笔记一百三十六题与一百三十七题 只出现一次的数字与只出现一次的数字II 源地址： 136. 只出现一次的数字 137. 只出现一次的数字 II 问题描述： 136题问题描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说 阅读全文

摘要： Spark权威指南读书笔记（四） 聚合与连接 一、聚合函数 大多数聚合函数位于org.apache.spark.sql.functions。当给定多个输入值时，聚合函数给每个分组计算出一个结果。 count 使用count对指定列进行计数或者使用count(*)或count(1)对所有列进行计数。需 阅读全文

摘要： leetcode刷题笔记一百三十五题 分发糖果 源地址：135. 分发糖果 问题描述： 老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻的孩子中，评分高的孩子必须 阅读全文