随笔分类 - leetcode 刷题笔记
摘要：leetcode刷题笔记 208题 实现Trie（前缀树） 源地址：208. 实现 Trie (前缀树) 问题描述： 实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie.ins
阅读全文
摘要：leetcode刷题笔记 217题 存在重复元素 源地址：217. 存在重复元素 问题描述： 给定一个整数数组，判断是否存在重复元素。 如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。 示例 1: 输入: [1,2,3,1] 输出: true
阅读全文
摘要：leetcode刷题笔记 二百零六题 反转链表 源地址：206. 反转链表 问题描述： 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ //迭代 头插法 /**
阅读全文
摘要：leetcode刷题笔记 二百零五题 同构字符串 源地址：205. 同构字符串 问题描述： 给定两个字符串 s 和 t，判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上
阅读全文
摘要：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'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例
阅读全文
摘要：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只
阅读全文
摘要：leetcode刷题笔记 一百九十一题 位1的个数 源地址：191. 位1的个数 问题描述： 编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。 示例 1： 输入：00000000000000000000000000001011 输出：3 解释：
阅读全文
摘要：leetcode刷题笔记 一百九十题 颠倒二进制位 源地址：190. 颠倒二进制位 问题描述： 颠倒给定的 32 位无符号整数的二进制位。 示例 1： 输入: 00000010100101000001111010011100 输出: 00111001011110000010100101000000
阅读全文
摘要：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
阅读全文
摘要：leetcode刷题笔记 一百八十七题 源地址：187. 重复的DNA序列 问题描述： 所有 DNA 都由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。 编写一个函数来查找目标子串，目标子串的长度
阅读全文
摘要：leetcode刷题笔记一百八十四题 && 一百八十五题 源地址： 184. 部门工资最高的员工 185. 部门工资前三高的所有员工 184问题描述： Employee 表包含所有员工信息，每个员工有其对应的 Id, salary 和 department Id。 Id Name Salary De
阅读全文
摘要：leetcode刷题笔记一百八十一题 && 一百八十二题 && 一百八十三题 源地址： 181. 超过经理收入的员工 182. 查找重复的电子邮箱 183. 从不订购的客户 181问题描述： Employee 表包含所有员工，他们的经理也属于员工。每个员工都有一个 Id，此外还有一列对应员工的经理的
阅读全文
摘要：leetcode刷题笔记一百七十九题 最大数 源地址：179. 最大数 问题描述： 给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。 示例 1: 输入: [10,2] 输出: 210 示例 2: 输入: [3,30,34,5,9] 输出: 9534330 //实际上是针对数字转字符串连接
阅读全文
浙公网安备 33010602011771号