摘要:
leetcode刷题笔记 二百零四题 计数质数 源地址:204. 计数质数 问题描述: 统计所有小于非负整数 n 的质数的数量。 示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 //本题使用了厄拉多塞筛法 对范围内每个质数的倍数标记为f 阅读全文
摘要:
leetcode刷题笔记 二百零三题 移除链表元素 源地址:203. 移除链表元素 问题描述: 删除链表中等于给定值 *val* 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 //建立哨兵节点,从head节点开始遍历,遇到 阅读全文
摘要:
leetcode刷题笔记 二百零二题 快乐数 源地址:202. 快乐数 问题描述: 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 阅读全文
摘要:
leetcode刷题笔记 二百零一题 数字范围按位与 源地址:201. 数字范围按位与 问题描述: 给定范围 [m, n],其中 0 ⇐ m ⇐ n ⇐ 2147483647,返回此范围内所有数字的按位与(包含 m, n 两端点)。 示例 1: 输入: [5,7] 输出: 4 示例 2: 输入: [ 阅读全文
摘要:
leetcode刷题笔记 二百题 岛屿数量 源地址:200. 岛屿数量 问题描述: 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 示例 阅读全文
摘要:
Spark权威指南读书笔记(七) Spark生产与应用 一、Spark运行 Spark应用程序体系 Spark驱动器 Spark驱动器是控制你应用程序的进程。它负责控制整个Spark引用程序的执行并且维护Spark集群状态,即执行器任务和状态,它必须与集群管理器交互才能获得物理资源并启动执行器。他只 阅读全文
摘要:
leetcode刷题笔记 一百九十九题 二叉树的右视图 源地址:199. 二叉树的右视图 问题描述: 给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 1 ←-- 阅读全文
摘要:
leetcode刷题笔记 一百九十八题 打家劫舍 源地址:198. 打家劫舍 问题描述: 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放 阅读全文
摘要:
leetcode刷题笔记一百九十六题 && 一百九十七题 源地址: 196. 删除重复的电子邮箱 197. 上升的温度 196问题描述: 编写一个 SQL 查询,来删除 Person 表中所有重复的电子邮箱,重复的邮箱里只保留 Id 最小 的那个。 Id Email 1 2 3 john@examp 阅读全文
摘要:
leetcode刷题笔记一百九十二题 至 一百九十五题 源地址: 192. 统计词频 193. 有效电话号码 194. 转置文件 195. 第十行 192问题描述: 写一个 bash 脚本以统计一个文本文件 words.txt 中每个单词出现的频率。 为了简单起见,你可以假设: words.txt只 阅读全文