08 2020 档案
摘要：leetcode刷题笔记一百五十一题 翻转字符串里的单词 源地址：151. 翻转字符串里的单词 问题描述： 给定一个字符串，逐个翻转字符串中的每个单词。 示例 1： 输入: "the sky is blue" 输出: "blue is sky the" 示例 2： 输入: " hello world
阅读全文
摘要：leetcode刷题笔记一百五十题 逆波兰表达式求值 源地址：150. 逆波兰表达式求值 问题描述： 根据 逆波兰表示法，求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句
阅读全文
摘要：leetcode刷题笔记一百四十九题 直线上最多的点数 源地址：149. 直线上最多的点数 问题描述： 给定一个二维平面，平面上有 n 个点，求最多有多少个点在同一条直线上。 示例 1: 输入: [[1,1],[2,2],[3,3]] 输出: 3 解释: ^ | | o | o | o + > 0
阅读全文
摘要：leetcode刷题笔记一百四十八题 排序列表 源地址：148. 排序链表 问题描述： 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4->2->1->3 输出: 1->2->3->4 示例 2: 输入: -1->5->3->4->0 输出: -1-
阅读全文
摘要：leetcode刷题笔记一百四十七题 对链表进行插入排序 源地址：147. 对链表进行插入排序 问题描述： 对链表进行插入排序。 插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。 每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表
阅读全文
摘要：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 个糖果。 相邻的孩子中，评分高的孩子必须
阅读全文
摘要：leetcode刷题笔记一百三十四题 加油站 源地址：134. 加油站 问题描述： 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时
阅读全文
摘要：leetcode刷题笔记一百三十三题 克隆图 源地址：133. 克隆图 问题描述： 给你无向 连通 图中一个节点的引用，请你返回该图的 深拷贝（克隆）。 图中的每个节点都包含它的值 val（int） 和其邻居的列表（list[Node]）。 class Node { public int val;
阅读全文
摘要：leetcode刷题笔记一百三十一与一百三十二题 分割回文串与分割回文串II 源地址： 131. 分割回文串 132. 分割回文串 II 131问题描述： 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["
阅读全文
摘要：leetcode刷题笔记一百三十题 被围绕的区域 源地址：130. 被围绕的区域 问题描述： 给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。 找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。 示例: X X X X X O O X X X O X X O
阅读全文
摘要：leetcode刷题笔记一百二十九题 求根到叶子节点数字之和 源地址：129. 求根到叶子节点数字之和 问题描述： 给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的
阅读全文
摘要：leetcode刷题笔记一百二十八题 最长连续序列 源地址：128. 最长连续序列 问题描述： 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3,
阅读全文
摘要：leetcode刷题笔记一百二十六题 单词接龙II 源地址：126. 单词接龙 II 问题描述： 给定两个单词（beginWord 和 endWord）和一个字典 wordList，找出所有从 beginWord 到 endWord 的最短转换序列。转换需遵循如下规则： 每次转换只能改变一个字母。
阅读全文
摘要：leetcode刷题笔记一百二十五题 验证回文串 源地址：125. 验证回文串 问题描述： 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Pan
阅读全文
摘要：leetcode刷题笔记一百二十四题 二叉树中的最大路径和 源地址：124. 二叉树中的最大路径和 问题描述： 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1: 输入: [1,2,3] 1
阅读全文
摘要：leetcode刷题笔记一百二十一题 买卖股票时机等相关问题 源地址： 121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II 123. 买卖股票的最佳时机 III 188. 买卖股票的最佳时机 IV 309. 最佳买卖股票时机含冷冻期 714. 买卖股票的最佳时机含手续费 问题描述： 本
阅读全文
摘要：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
阅读全文
摘要：leetcode刷题笔记一百一十二题 路径问题 源地址：112. 路径总和 问题描述： 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 5 /
阅读全文
摘要：leetcode刷题笔记一百一十一题 二叉树的最小深度 源地址：111. 二叉树的最小深度 问题描述： 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7
阅读全文
摘要：leetcode刷题笔记一百一十题 平衡二叉树 源地址：110. 平衡二叉树 问题描述： 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15
阅读全文
摘要：leetcode刷题笔记一百零九题 有序链表转换二叉搜索树 源地址：109. 有序链表转换二叉搜索树 问题描述： 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链
阅读全文
摘要：leetcode刷题笔记一百零八题 将有序数组转换为二叉搜索树 源地址：108. 将有序数组转换为二叉搜索树 问题描述： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组:
阅读全文
摘要：leetcode刷题笔记一百零七题 二叉树的层次遍历II 源地址：107. 二叉树的层次遍历 II 问题描述： 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如： 给定二叉树 [3,9,20,null,null,15,7], 3 /
阅读全文
摘要：leetcode刷题笔记一百零六题 从中序与后序遍历序列构造二叉树 源地址：106. 从中序与后序遍历序列构造二叉树 问题描述： 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 pos
阅读全文
摘要：leetcode刷题笔记一百零五题 从前序与中序遍历序列构造二叉树 源地址：105. 从前序与中序遍历序列构造二叉树 问题描述： 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 in
阅读全文
摘要：leetcode刷题笔记一百零四题 二叉树的最大深度 源地址：104. 二叉树的最大深度 问题描述： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]
阅读全文
摘要：leetcode刷题笔记一百零三题 二叉树的锯齿层次遍历 源地址：103. 二叉树的锯齿形层次遍历 问题描述： 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如： 给定二叉树 [3,9,20,null,null,15,7]
阅读全文
摘要：leetcode刷题笔记一百零二题 二叉树的层序遍历 源地址：102. 二叉树的层序遍历 问题描述： 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 二叉树：[3,9,20,null,null,15,7], 3 / 9 20 / 15 7 返回其
阅读全文
摘要：leetcode刷题笔记一百零一题 对称二叉树 源地址：101. 对称二叉树 问题描述： 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / 2 2 / \ / 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜
阅读全文
摘要：leetcode刷题笔记一百题 相同的树 源地址：100. 相同的树 问题描述： 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 输入: 1 1 / \ / 2 3 2 3 [1,2,3], [1,2,3] 输出: t
阅读全文
摘要：leetcode刷题笔记九十九题 恢复二叉搜索树 源地址：99. 恢复二叉搜索树 问题描述： 二叉搜索树中的两个节点被错误地交换。 请在不改变其结构的情况下，恢复这棵树。 示例 1: 输入: [1,3,null,null,2] 1 / 3 2 输出: [3,1,null,null,2] 3 / 1
阅读全文
浙公网安备 33010602011771号