09 2020 档案

leetcode刷题笔记 214题 最短回文串
摘要：leetcode刷题笔记 214题 最短回文串 源地址：214. 最短回文串 问题描述： 给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。 示例 1: 输入: "aacecaaa" 输出: "aaacecaaa" 示例 2: 输入: "a 阅读全文
posted @ 2020-09-30 23:37 ganshuoos 阅读(148) 评论(0) 推荐(0)
leetcode刷题笔记 213题 打家劫舍II
摘要：leetcode刷题笔记 213题 打家劫舍II 源地址：213. 打家劫舍 II 问题描述： 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一 阅读全文
posted @ 2020-09-30 23:33 ganshuoos 阅读(113) 评论(0) 推荐(0)
leetcode刷题笔记 212题 单词搜索 II
摘要：leetcode刷题笔记 212题 单词搜索 II 源地址：212. 单词搜索 II 问题描述： 给定一个二维网格 board 和一个字典中的单词列表 words，找出所有同时在二维网格和字典中出现的单词。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相 阅读全文
posted @ 2020-09-29 23:00 ganshuoos 阅读(114) 评论(0) 推荐(0)
leetcode刷题笔记 211题 添加与搜索单词 - 数据结构设计
摘要：leetcode刷题笔记 211题 添加与搜索单词 - 数据结构设计 源地址：211. 添加与搜索单词 - 数据结构设计 问题描述： 如果数据结构中有任何与word匹配的字符串，则bool search（word）返回true，否则返回false。 单词可能包含点“。” 点可以与任何字母匹配的地方。 阅读全文
posted @ 2020-09-28 17:16 ganshuoos 阅读(166) 评论(0) 推荐(0)
leetcode刷题笔记 207题 与 210题 课程表Ｉ　与　课程表ＩＩ
摘要：leetcode刷题笔记 207题 与 210题 课程表Ｉ　与　课程表ＩＩ 源地址： 207. 课程表 210. 课程表 II 207问题描述： 你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ， 阅读全文
posted @ 2020-09-26 23:34 ganshuoos 阅读(164) 评论(0) 推荐(0)
leetcode刷题笔记 209题 长度最小的子数组
摘要：leetcode刷题笔记 209题 长度最小的子数组 源地址：209. 长度最小的子数组 问题描述： 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。 示例： 输入：s = 7, num 阅读全文
posted @ 2020-09-25 23:28 ganshuoos 阅读(102) 评论(0) 推荐(0)
leetcode刷题笔记 208题 实现Trie（前缀树）
摘要：leetcode刷题笔记 208题 实现Trie（前缀树） 源地址：208. 实现 Trie (前缀树) 问题描述： 实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie.ins 阅读全文
posted @ 2020-09-25 23:26 ganshuoos 阅读(116) 评论(0) 推荐(0)
leetcode刷题笔记 217题 存在重复元素
摘要：leetcode刷题笔记 217题 存在重复元素 源地址：217. 存在重复元素 问题描述： 给定一个整数数组，判断是否存在重复元素。 如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。 示例 1: 输入: [1,2,3,1] 输出: true 阅读全文
posted @ 2020-09-24 21:49 ganshuoos 阅读(80) 评论(0) 推荐(0)
leetcode刷题笔记 二百零六题 反转链表
摘要：leetcode刷题笔记 二百零六题 反转链表 源地址：206. 反转链表 问题描述： 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ //迭代 头插法 /** 阅读全文
posted @ 2020-09-24 21:47 ganshuoos 阅读(94) 评论(0) 推荐(0)
leetcode刷题笔记 二百零五题 同构字符串
摘要：leetcode刷题笔记 二百零五题 同构字符串 源地址：205. 同构字符串 问题描述： 给定两个字符串 s 和 t，判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上 阅读全文
posted @ 2020-09-23 12:00 ganshuoos 阅读(131) 评论(0) 推荐(0)
leetcode刷题笔记 二百零四题 计数质数
摘要：leetcode刷题笔记 二百零四题 计数质数 源地址：204. 计数质数 问题描述： 统计所有小于非负整数 n 的质数的数量。 示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 //本题使用了厄拉多塞筛法 对范围内每个质数的倍数标记为f 阅读全文
posted @ 2020-09-23 11:51 ganshuoos 阅读(141) 评论(0) 推荐(0)
leetcode刷题笔记 二百零三题 移除链表元素
摘要：leetcode刷题笔记 二百零三题 移除链表元素 源地址：203. 移除链表元素 问题描述： 删除链表中等于给定值 *val* 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 //建立哨兵节点，从head节点开始遍历，遇到 阅读全文
posted @ 2020-09-22 11:27 ganshuoos 阅读(147) 评论(0) 推荐(0)
leetcode刷题笔记 二百零二题 快乐数
摘要：leetcode刷题笔记 二百零二题 快乐数 源地址：202. 快乐数 问题描述： 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 阅读全文
posted @ 2020-09-22 11:22 ganshuoos 阅读(87) 评论(0) 推荐(0)
leetcode刷题笔记 二百零一题 数字范围按位与
摘要：leetcode刷题笔记 二百零一题 数字范围按位与 源地址：201. 数字范围按位与 问题描述： 给定范围 [m, n]，其中 0 ⇐ m ⇐ n ⇐ 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。 示例 1: 输入: [5,7] 输出: 4 示例 2: 输入: [ 阅读全文
posted @ 2020-09-21 16:12 ganshuoos 阅读(129) 评论(0) 推荐(0)
leetcode刷题笔记 二百题 岛屿数量
摘要：leetcode刷题笔记 二百题 岛屿数量 源地址：200. 岛屿数量 问题描述： 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 阅读全文
posted @ 2020-09-21 16:10 ganshuoos 阅读(131) 评论(0) 推荐(0)
Spark权威指南读书笔记（七） Spark生产与应用
摘要：Spark权威指南读书笔记（七） Spark生产与应用 一、Spark运行 Spark应用程序体系 Spark驱动器 Spark驱动器是控制你应用程序的进程。它负责控制整个Spark引用程序的执行并且维护Spark集群状态，即执行器任务和状态，它必须与集群管理器交互才能获得物理资源并启动执行器。他只 阅读全文
posted @ 2020-09-21 00:07 ganshuoos 阅读(484) 评论(0) 推荐(0)
leetcode刷题笔记 一百九十九题 二叉树的右视图
摘要：leetcode刷题笔记 一百九十九题 二叉树的右视图 源地址：199. 二叉树的右视图 问题描述： 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 1 ←-- 阅读全文
posted @ 2020-09-19 14:21 ganshuoos 阅读(98) 评论(0) 推荐(0)
leetcode刷题笔记 一百九十八题 打家劫舍
摘要：leetcode刷题笔记 一百九十八题 打家劫舍 源地址：198. 打家劫舍 问题描述： 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放 阅读全文
posted @ 2020-09-19 14:03 ganshuoos 阅读(124) 评论(0) 推荐(0)
leetcode刷题笔记一百九十六题 && 一百九十七题
摘要：leetcode刷题笔记一百九十六题 && 一百九十七题 源地址： 196. 删除重复的电子邮箱 197. 上升的温度 196问题描述： 编写一个 SQL 查询，来删除 Person 表中所有重复的电子邮箱，重复的邮箱里只保留 Id 最小 的那个。 Id Email 1 2 3 john@examp 阅读全文
posted @ 2020-09-17 17:53 ganshuoos 阅读(115) 评论(0) 推荐(0)
leetcode刷题笔记一百九十二题 至 一百九十五题
摘要：leetcode刷题笔记一百九十二题 至 一百九十五题 源地址： 192. 统计词频 193. 有效电话号码 194. 转置文件 195. 第十行 192问题描述： 写一个 bash 脚本以统计一个文本文件 words.txt 中每个单词出现的频率。 为了简单起见，你可以假设： words.txt只 阅读全文
posted @ 2020-09-17 11:59 ganshuoos 阅读(157) 评论(0) 推荐(0)
leetcode刷题笔记 一百九十一题 位1的个数
摘要：leetcode刷题笔记 一百九十一题 位1的个数 源地址：191. 位1的个数 问题描述： 编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。 示例 1： 输入：00000000000000000000000000001011 输出：3 解释： 阅读全文
posted @ 2020-09-16 11:47 ganshuoos 阅读(126) 评论(0) 推荐(0)
leetcode刷题笔记 一百九十题 颠倒二进制位
摘要：leetcode刷题笔记 一百九十题 颠倒二进制位 源地址：190. 颠倒二进制位 问题描述： 颠倒给定的 32 位无符号整数的二进制位。 示例 1： 输入: 00000010100101000001111010011100 输出: 00111001011110000010100101000000 阅读全文
posted @ 2020-09-16 11:29 ganshuoos 阅读(137) 评论(0) 推荐(0)
leetcode刷题笔记 一百八十九题
摘要：leetcode刷题笔记 一百八十九题 源地址：189. 旋转数组 问题描述： 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2 阅读全文
posted @ 2020-09-15 15:16 ganshuoos 阅读(133) 评论(0) 推荐(0)
leetcode刷题笔记 一百八十七题
摘要：leetcode刷题笔记 一百八十七题 源地址：187. 重复的DNA序列 问题描述： 所有 DNA 都由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。 编写一个函数来查找目标子串，目标子串的长度 阅读全文
posted @ 2020-09-15 14:32 ganshuoos 阅读(100) 评论(0) 推荐(0)
leetcode刷题笔记一百八十四题 && 一百八十五题
摘要：leetcode刷题笔记一百八十四题 && 一百八十五题 源地址： 184. 部门工资最高的员工 185. 部门工资前三高的所有员工 184问题描述： Employee 表包含所有员工信息，每个员工有其对应的 Id, salary 和 department Id。 Id Name Salary De 阅读全文
posted @ 2020-09-14 21:35 ganshuoos 阅读(141) 评论(0) 推荐(0)
leetcode刷题笔记一百八十一题 && 一百八十二题 && 一百八十三题
摘要：leetcode刷题笔记一百八十一题 && 一百八十二题 && 一百八十三题 源地址： 181. 超过经理收入的员工 182. 查找重复的电子邮箱 183. 从不订购的客户 181问题描述： Employee 表包含所有员工，他们的经理也属于员工。每个员工都有一个 Id，此外还有一列对应员工的经理的 阅读全文
posted @ 2020-09-12 11:39 ganshuoos 阅读(190) 评论(0) 推荐(0)
leetcode刷题笔记一百七十九题 最大数
摘要：leetcode刷题笔记一百七十九题 最大数 源地址：179. 最大数 问题描述： 给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。 示例 1: 输入: [10,2] 输出: 210 示例 2: 输入: [3,30,34,5,9] 输出: 9534330 //实际上是针对数字转字符串连接 阅读全文
posted @ 2020-09-11 13:20 ganshuoos 阅读(116) 评论(0) 推荐(0)
leetcode刷题笔记 一百七十八题 && 一百八十题
摘要：leetcode刷题笔记 一百七十八题 && 一百八十题 源地址： 178. 分数排名 180. 连续出现的数字 178问题描述： 编写一个 SQL 查询来实现分数排名。 如果两个分数相同，则两个分数排名（Rank）相同。请注意，平分后的下一个名次应该是下一个连续的整数值。换句话说，名次之间不应该有 阅读全文
posted @ 2020-09-11 12:36 ganshuoos 阅读(147) 评论(0) 推荐(0)
leetcode刷题笔记一百七十五题 && 一百七十六题 && 一百七十七题
摘要：leetcode刷题笔记一百七十五题 && 一百七十六题 && 一百七十七题 源地址： 175. 组合两个表 176. 第二高的薪水 177. 第N高的薪水 175问题描述： 表1: Person 列名 | 类型 | PersonId FirstName LastName int varchar v 阅读全文
posted @ 2020-09-10 10:48 ganshuoos 阅读(115) 评论(0) 推荐(0)
leetcode刷题笔记一百七十四题 地下城游戏
摘要：leetcode刷题笔记一百七十四题 地下城游戏 源地址：174. 地下城游戏 问题描述： 一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数 阅读全文
posted @ 2020-09-09 23:43 ganshuoos 阅读(151) 评论(0) 推荐(0)
leetcode刷题笔记一百七十三题 二叉搜索树迭代器
摘要：leetcode刷题笔记一百七十三题 二叉搜索树迭代器 源地址：173. 二叉搜索树迭代器 问题描述： 实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 示例： BSTIterator iterator = new BSTI 阅读全文
posted @ 2020-09-09 22:36 ganshuoos 阅读(101) 评论(0) 推荐(0)
leetcode刷题笔记一百七十二题 阶乘后的零
摘要：leetcode刷题笔记一百七十二题 阶乘后的零 源地址：172. 阶乘后的零 问题描述： 给定一个整数 n，返回 n! 结果尾数中零的数量。 示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。 示例 2: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 1 个 阅读全文
posted @ 2020-09-08 16:24 ganshuoos 阅读(114) 评论(0) 推荐(0)
leetcode刷题笔记一百七十一题 Excel表列序号
摘要：leetcode刷题笔记一百七十一题 Excel表列序号 源地址：171. Excel表列序号 问题描述： 给定一个Excel表格中的列名称，返回其相应的列序号。 例如， A → 1 B → 2 C → 3 ... Z → 26 AA → 27 AB → 28 ... 示例 1: 输入: "A" 输 阅读全文
posted @ 2020-09-08 16:23 ganshuoos 阅读(136) 评论(0) 推荐(0)
Spark权威指南读书笔记（六） RDD 与分布式共享变量
摘要：Spark权威指南读书笔记（六） RDD 与分布式共享变量 一、弹性分布式数据集 低级API分类 低级API有两种，一种用于处理分布式数据集， 一种用于分发或处理分布式共享变量（广播变量和累加器）。 何时使用低级API 高级API找不到所需功能 需要维护一些使用RDD编写的遗留代码库 需要执行一些自 阅读全文
posted @ 2020-09-07 22:40 ganshuoos 阅读(253) 评论(0) 推荐(0)
leetcode刷题笔记一百六十九题 多数元素
摘要：leetcode刷题笔记一百六十九题 多数元素 源地址：169. 多数元素 问题描述： 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3] 输出: 3 阅读全文
posted @ 2020-09-07 19:01 ganshuoos 阅读(107) 评论(0) 推荐(0)
leetcode刷题笔记一百六十八题 Excel表名称
摘要：leetcode刷题笔记一百六十八题 Excel表名称 源地址：168. Excel表列名称 问题描述： 给定一个正整数，返回它在 Excel 表中相对应的列名称。 例如， 1 → A 2 → B 3 → C ... 26 → Z 27 → AA 28 → AB ... 示例 1: 输入: 1 输出 阅读全文
posted @ 2020-09-07 18:59 ganshuoos 阅读(129) 评论(0) 推荐(0)
leetcode刷题笔记一百六十七题 两数之和 II - 输入有序数组
摘要：leetcode刷题笔记一百六十七题 两数之和 II - 输入有序数组 源地址：167. 两数之和 II - 输入有序数组 问题描述： 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 阅读全文
posted @ 2020-09-05 18:00 ganshuoos 阅读(155) 评论(0) 推荐(0)
leetcode刷题笔记一百六十六题 分数到小数
摘要：leetcode刷题笔记一百六十六题 分数到小数 源地址：166. 分数到小数 问题描述： 给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以字符串形式返回小数。 如果小数部分为循环小数，则将循环的部分括在括号内。 示例 1: 输入: numerator = 1 阅读全文
posted @ 2020-09-05 17:56 ganshuoos 阅读(165) 评论(0) 推荐(0)
leetcode刷题笔记一百六十五题 比较版本号
摘要：leetcode刷题笔记一百六十五题 比较版本号 源地址：165. 比较版本号 问题描述： 较两个版本号 version1 和 version2。 如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1， 除此之外返回 0。 你可以假设版本字 阅读全文
posted @ 2020-09-04 19:53 ganshuoos 阅读(201) 评论(0) 推荐(0)
leetcode刷题笔记一百六十四题 最大间距
摘要：leetcode刷题笔记一百六十四题 最大间距 源地址：164. 最大间距 问题描述： 给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。 如果数组元素个数小于 2，则返回 0。 示例 1: 输入: [3,6,9,1] 输出: 3 解释: 排序后的数组是 [1,3,6,9], 其中相邻 阅读全文
posted @ 2020-09-04 19:49 ganshuoos 阅读(150) 评论(0) 推荐(0)
leetcode刷题笔记一百六十二题 寻求峰值
摘要：leetcode刷题笔记一百六十二题 寻求峰值 源地址：162. 寻找峰值 问题描述： 峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。 数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。 你 阅读全文
posted @ 2020-09-03 15:28 ganshuoos 阅读(148) 评论(0) 推荐(0)
leetcode刷题笔记一百六十题 相交链表
摘要：leetcode刷题笔记一百六十题 相交链表 源地址：160. 相交链表 问题描述： 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0, 阅读全文
posted @ 2020-09-03 15:24 ganshuoos 阅读(105) 评论(0) 推荐(0)
leetcode刷题笔记一百五十三题与一百五十四题 寻找旋转排序数组中的最小值 I与 II
摘要：leetcode刷题笔记一百五十三题与一百五十四题 寻找旋转排序数组中的最小值 I与 II 源地址： 153. 寻找旋转排序数组中的最小值 154. 寻找旋转排序数组中的最小值 II 问题描述： 153题问题描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2, 阅读全文
posted @ 2020-09-02 14:36 ganshuoos 阅读(138) 评论(0) 推荐(0)
leetcode刷题笔记一百五十五题 最小栈
摘要：leetcode刷题笔记一百五十五题 最小栈 源地址：155. 最小栈 问题描述： 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin 阅读全文
posted @ 2020-09-01 12:00 ganshuoos 阅读(109) 评论(0) 推荐(0)
leetcode刷题笔记一百五十二题 乘积最大子数组
摘要：leetcode刷题笔记一百五十二题 乘积最大子数组 源地址：152. 乘积最大子数组 问题描述： 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2 阅读全文
posted @ 2020-09-01 11:57 ganshuoos 阅读(104) 评论(0) 推荐(0)