随笔分类 - ARTS
ARTS来源于大佬陈皓，含义是每周分享一个算法（Algorithm），回顾（Review）一篇英文文章，总结一个技术提示（Tip），分享（Share）一种价值、观点
摘要：
Algorithm 本周的 LeetCode 题目为 380. O(1) 时间插入、删除和获取随机元素 实现RandomizedSet类： RandomizedSet() 初始化 RandomizedSet 对象 bool insert(int val) 当元素 val 不存在时，向集合中插入该项，
阅读全文
Algorithm 本周的 LeetCode 题目为 380. O(1) 时间插入、删除和获取随机元素 实现RandomizedSet类： RandomizedSet() 初始化 RandomizedSet 对象 bool insert(int val) 当元素 val 不存在时，向集合中插入该项，
阅读全文
摘要：
Algorithm 本周的 LeetCode 题目为 162. 寻找峰值 峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n] = -
阅读全文
Algorithm 本周的 LeetCode 题目为 162. 寻找峰值 峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n] = -
阅读全文
摘要：
Algorithm 本周的 LeetCode 题目为 334. 递增的三元子序列 给你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ，使得 nums[i] < nums[j] < nums[k]
阅读全文
Algorithm 本周的 LeetCode 题目为 334. 递增的三元子序列 给你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ，使得 nums[i] < nums[j] < nums[k]
阅读全文
摘要：
Algorithm 本周的 LeetCode 题目为 347. 前 K 个高频元素 给你一个整数数组 nums 和一个整数 k，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 先遍历一次数组，利
阅读全文
Algorithm 本周的 LeetCode 题目为 347. 前 K 个高频元素 给你一个整数数组 nums 和一个整数 k，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 先遍历一次数组，利
阅读全文
摘要：
Algorithm 本周的 LeetCode 题目为 328. 奇偶链表 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(node
阅读全文
Algorithm 本周的 LeetCode 题目为 328. 奇偶链表 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(node
阅读全文
摘要：
Algorithm 本周的 LeetCode 题目为 215. 数组中的第K个最大元素 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 输入: [3,2,1,5,6,4] 和 k = 2 输出
阅读全文
Algorithm 本周的 LeetCode 题目为 215. 数组中的第K个最大元素 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 输入: [3,2,1,5,6,4] 和 k = 2 输出
阅读全文
摘要：
Algorithm 本周的 LeetCode 题目为 371. 两整数之和 给你两个整数 a 和 b，不使用 运算符 + 和 -，计算并返回两整数之和。 输入：a = 1, b = 2 输出：3 根据两个二进制位相加的四种情况如下： 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 +
阅读全文
Algorithm 本周的 LeetCode 题目为 371. 两整数之和 给你两个整数 a 和 b，不使用 运算符 + 和 -，计算并返回两整数之和。 输入：a = 1, b = 2 输出：3 根据两个二进制位相加的四种情况如下： 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 +
阅读全文
摘要：
Algorithm 本周的 LeetCode 题目为 69. Sqrt(x) 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5
阅读全文
Algorithm 本周的 LeetCode 题目为 69. Sqrt(x) 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5
阅读全文
摘要：
Algorithm 本周的 LeetCode 题目为 50. Pow(x, n) 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。 输入：x = 2.00000, n = 10 输出：1024.00000 输入：x = 2.00000, n = -2 输出：0.25000 解释
阅读全文
Algorithm 本周的 LeetCode 题目为 50. Pow(x, n) 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。 输入：x = 2.00000, n = 10 输出：1024.00000 输入：x = 2.00000, n = -2 输出：0.25000 解释
阅读全文
摘要：
Algorithm 本周的 LeetCode 题目为 297. 二叉树的序列化与反序列化 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化
阅读全文
Algorithm 本周的 LeetCode 题目为 297. 二叉树的序列化与反序列化 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化
阅读全文
摘要：
Algorithm 本周的 LeetCode 题目为 33. 搜索旋转排序数组 整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1]
阅读全文
Algorithm 本周的 LeetCode 题目为 33. 搜索旋转排序数组 整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1]
阅读全文
摘要：
Algorithm 本周的 LeetCode 题目为 56. 合并区间 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [start_i, end_i]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。 输入：in
阅读全文
Algorithm 本周的 LeetCode 题目为 56. 合并区间 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [start_i, end_i]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。 输入：in
阅读全文
摘要：
Algorithm 本周的 LeetCode 题目为 5. 最长回文子串 给你一个字符串 s，找到 s 中最长的回文子串。例如输入：s = "babad"，输出："bab" 本题使用动态规划进行解决，动态规划的核心就在于找到状态转移方程。通过观察发现，回文串去掉首尾两个字符后，依然是回文串，即 dp
阅读全文
Algorithm 本周的 LeetCode 题目为 5. 最长回文子串 给你一个字符串 s，找到 s 中最长的回文子串。例如输入：s = "babad"，输出："bab" 本题使用动态规划进行解决，动态规划的核心就在于找到状态转移方程。通过观察发现，回文串去掉首尾两个字符后，依然是回文串，即 dp
阅读全文
摘要：
Algorithm 本周的 LeetCode 题目为 55. 跳跃游戏 给定一个非负整数数组 nums， 你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。 示例 1： 输入：nums = [2,3,1,1,4] 输出：true 解释：
阅读全文
Algorithm 本周的 LeetCode 题目为 55. 跳跃游戏 给定一个非负整数数组 nums， 你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。 示例 1： 输入：nums = [2,3,1,1,4] 输出：true 解释：
阅读全文
摘要：
Algorithm 本周的 LeetCode 题目为 121. 买卖股票的最佳时机 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最
阅读全文
Algorithm 本周的 LeetCode 题目为 121. 买卖股票的最佳时机 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最
阅读全文
摘要：
Algorithm 本周的 LeetCode 题目为：17. 电话号码的字母组合 题目描述：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下（与电话按键相同）。 输入：digits = "23" 输出：["ad","ae","af
阅读全文
Algorithm 本周的 LeetCode 题目为：17. 电话号码的字母组合 题目描述：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下（与电话按键相同）。 输入：digits = "23" 输出：["ad","ae","af
阅读全文
摘要：
Algorithm 本周的 LeetCode 题目为 22. 括号生成 题目简介：数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。有效括号组合需满足：左括号必须以正确的顺序闭合。 输入：n = 3 输出：["((()))","(()())","(())(
阅读全文
Algorithm 本周的 LeetCode 题目为 22. 括号生成 题目简介：数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。有效括号组合需满足：左括号必须以正确的顺序闭合。 输入：n = 3 输出：["((()))","(()())","(())(
阅读全文
摘要：
Algorithm 本周的 LeetCode 题目为 200. 岛屿数量 题目简介：给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。 输入：
阅读全文
Algorithm 本周的 LeetCode 题目为 200. 岛屿数量 题目简介：给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。 输入：
阅读全文
摘要：
Algorithm 本周的 LeetCode 题目为：116. 填充每个节点的下一个右侧节点指针 题目简介：给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; N
阅读全文
Algorithm 本周的 LeetCode 题目为：116. 填充每个节点的下一个右侧节点指针 题目简介：给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; N
阅读全文
摘要：
Algorithm 本周的 LeetCode 题目为：160. 相交链表 题目简介：给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。题目数据 保证 整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结
阅读全文
Algorithm 本周的 LeetCode 题目为：160. 相交链表 题目简介：给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。题目数据 保证 整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结
阅读全文
