11 2020 档案
摘要：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 +
阅读全文
摘要：leetcode刷题笔记 274题 与 275题 H指数 I 与 II 源地址： 274. H 指数 275. H 指数 II 问题描述： 274问题描述 给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的 h 指数。 h 指数的定义：h 代表“高引用次数”（h
阅读全文
摘要：leetcode刷题笔记 273题 整数转换英文表示 源地址：273. 整数转换英文表示 问题描述： 将非负整数 num 转换为其对应的英文表示。 示例 1： 输入：num = 123 输出："One Hundred Twenty Three" 示例 2： 输入：num = 12345 输出："Tw
阅读全文
摘要：leetcode刷题笔记 278题 第一个错误的版本 源地址：278. 第一个错误的版本 问题描述： 你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1
阅读全文
摘要：leetcode刷题笔记 268题 丢失的数字 源地址：268. 丢失的数字 问题描述： 给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 进阶： 你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题? 示例 1： 输入：n
阅读全文
摘要：leetcode刷题笔记 264题 丑数 II 源地址：264. 丑数 II 问题描述： 编写一个程序，找出第 n 个丑数。 丑数就是质因数只包含 2, 3, 5 的正整数。 示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10
阅读全文
摘要：leetcode刷题笔记 263题 丑数 源地址：263. 丑数 问题描述： 编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例 1: 输入: 6 输出: true 解释: 6 = 2 × 3 示例 2: 输入: 8 输出: true 解释: 8 = 2 ×
阅读全文
摘要：leetcode刷题笔记 260题 只出现一次的数字 III 源地址：260. 只出现一次的数字 III 问题描述： 给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。 示例 : 输入: [1,2,1,3,2,5] 输出: [3,5] 注
阅读全文
摘要：leetcode刷题笔记 241题 为运算表达式设计优先级 源地址：241. 为运算表达式设计优先级 问题描述： 给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。 示例 1: 输入: "2
阅读全文
摘要：leetcode刷题笔记 258题 各位相加 源地址：258. 各位相加 问题描述： 给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。 示例: 输入: 38 输出: 2 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。
阅读全文
浙公网安备 33010602011771号