随笔分类 - leetcode 刷题笔记
摘要：leetcode刷题笔记315题 计算右侧小于当前元素的个数 源地址：315. 计算右侧小于当前元素的个数 问题描述： 给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。
阅读全文
摘要：leetcode刷题笔记313题 超级丑数 源地址：313. 超级丑数 问题描述： 编写一段程序来查找第 n 个超级丑数。 超级丑数是指其所有质因数都是长度为 k 的质数列表 primes 中的正整数。 示例: 输入: n = 12, primes = [2,7,13,19] 输出: 32 解释:
阅读全文
摘要：leetcode刷题笔记312题 戳气球 源地址：312. 戳气球 问题描述： 有 n 个气球，编号为0 到 n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。 现在要求你戳破所有的气球。如果你戳破气球 i ，就可以获得 nums[left] * nums[i] * nums[rig
阅读全文
摘要：leetcode刷题笔记310题 最小高度树 源地址：310. 最小高度树 问题描述： 树是一个无向图，其中任何两个顶点只通过一条路径连接。 换句话说，一个任何没有简单环路的连通图都是一棵树。 给你一棵包含 n 个节点的数，标记为 0 到 n - 1 。给定数字 n 和一个有 n - 1 条无向边的
阅读全文
摘要：leetcode刷题笔记307题 区域和检索 - 数组可修改 源地址：307. 区域和检索 - 数组可修改 问题描述： 给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。 update(i, val) 函数可以通过将下标为 i 的数值更新
阅读全文
摘要：leetcode刷题笔记306题 累加数 源地址：306. 累加数 问题描述： 累加数是一个字符串，组成它的数字可以形成累加序列。 一个有效的累加序列必须至少包含 3 个数。除了最开始的两个数以外，字符串中的其他数都等于它之前两个数相加的和。 给定一个只包含数字 '0'-'9' 的字符串，编写一个算
阅读全文
摘要：leetcode刷题笔记303题 区域和检索 - 数组不可变 源地址：303. 区域和检索 - 数组不可变 问题描述： 给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点。 实现 NumArray 类： NumArray(int[] nums)
阅读全文
摘要：leetcode刷题笔记301题 删除无效的括号 源地址：301. 删除无效的括号 问题描述： 删除最小数量的无效括号，使得输入的字符串有效，返回所有可能的结果。 说明: 输入可能包含了除 ( 和 ) 以外的字符。 示例 1: 输入: "()())()" 输出: ["()()()", "(())()
阅读全文
摘要：leetcode刷题笔记300题 最长上升子序列 源地址：300. 最长上升子序列 问题描述： 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 说明:
阅读全文
摘要：leetcode刷题笔记299题 猜数字游戏 源地址：299. 猜数字游戏 问题描述： 你在和朋友一起玩 猜数字（Bulls and Cows）游戏，该游戏规则如下： 你写出一个秘密数字，并请朋友猜这个数字是多少。 朋友每猜测一次，你就会给他一个提示，告诉他的猜测数字中有多少位属于数字和确切位置都猜
阅读全文
摘要：leetcode刷题笔记四 两个有序序列的中位数 原地址：两个有序序列的中位数 问题描述： There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sor
阅读全文
摘要：leetcode刷题笔记297题 二叉树的序列化与反序列化 源地址：297. 二叉树的序列化与反序列化 问题描述： 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。 请设计一
阅读全文
摘要：leetcode刷题笔记295题 数据流的中位数 源地址：295. 数据流的中位数 问题描述： 中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的
阅读全文
摘要：leetcode刷题笔记290题 单词规律 源地址：290. 单词规律 问题描述： 给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。 这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。
阅读全文
摘要：leetcode刷题笔记289题 生命游戏 源地址：289. 生命游戏 问题描述： 根据 百度百科 ，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细
阅读全文
摘要：leetcode刷题笔记287题 寻找重复数 源地址：287. 寻找重复数 问题描述： 给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。 示例 1: 输入: [1,3,4,2,2
阅读全文
摘要：leetcode刷题笔记284题 顶端迭代器 源地址：284. 顶端迭代器 问题描述： 给定一个迭代器类的接口，接口包含两个方法： next() 和 hasNext()。设计并实现一个支持 peek() 操作的顶端迭代器 -- 其本质就是把原本应由 next() 方法返回的元素 peek() 出来。
阅读全文
摘要：leetcode刷题笔记282题 给表达式添加运算符 源地址：282. 给表达式添加运算符 问题描述： 给定一个仅包含数字 0-9 的字符串和一个目标值，在数字之间添加二元运算符（不是一元）+、- 或 * ，返回所有能够得到目标值的表达式。 示例 1: 输入: num = "123", target
阅读全文
摘要：leetcode刷题笔记283题 移动零 源地址：283. 移动零 问题描述： 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。
阅读全文
摘要：leetcode刷题笔记279题 完全平方数 源地址：279. 完全平方数 问题描述： 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 +
阅读全文
浙公网安备 33010602011771号