随笔分类 - LeetCode
刷题
摘要：题目来源 45. 跳跃游戏 II 题目详情 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处: 0 <= j <= nu
阅读全文
摘要：题目来源 343. 整数拆分 题目详情 给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。 返回 你可以获得的最大乘积 。 示例 1: 输入: n = 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 输入: n =
阅读全文
摘要：题目来源 670. 最大交换 题目详情 给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。 示例 1 : 输入: 2736 输出: 7236 解释: 交换数字2和数字7。 示例 2 : 输入: 9973 输出: 9973 解释: 不需要交换。 注意: 给定数字的范围是 [0
阅读全文
摘要：题目来源 面试题 02.05. 链表求和 题目详情 给定两个用链表表示的整数，每个节点包含一个数位。 这些数位是反向存放的，也就是个位排在链表首部。 编写函数对这两个整数求和，并用链表形式返回结果。 示例： 输入： (7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295 输
阅读全文
摘要：题目来源 400. 第 N 位数字 题目详情 给你一个整数 n ，请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字。 示例 1： 输入： n = 3 输出： 3 示例 2： 输入： n = 11 输出： 0 解释：
阅读全文
摘要：题目来源 224. 基本计算器 题目详情 给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 注意:不允许使用任何将字符串作为数学表达式计算的内置函数，比如 eval() 。 示例 1： 输入： s = "1 + 1" 输出： 2 示例 2： 输入： s = " 2-1 + 2
阅读全文
摘要：题目来源 556. 下一个更大元素 III 题目详情 给你一个正整数 n ，请你找出符合条件的最小整数，其由重新排列 n中存在的每位数字组成，并且其值大于 n 。如果不存在这样的正整数，则返回 -1 。 注意 ，返回的整数应当是一个 32 位整数 ，如果存在满足题意的答案，但不是 32 位整数 ，同
阅读全文
摘要：题目来源 496. 下一个更大元素 I 题目详情 nums1 中数字 x 的 下一个更大元素 是指 x 在 nums2 中对应位置 右侧 的 第一个 比 x大的元素。 给你两个 没有重复元素 的数组 nums1 和 nums2 ，下标从 0 开始计数，其中nums1 是 nums2 的子集。 对于每
阅读全文
摘要：题目来源 47. 全排列 II 题目详情 给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。 示例 1： 输入： nums = [1,1,2] 输出： [[1,1,2], [1,2,1], [2,1,1]] 示例 2： 输入： nums = [1,2,3] 输出： [[1
阅读全文
摘要：题目来源 329. 矩阵中的最长递增路径 题目详情 给定一个 m x n 整数矩阵 matrix ，找出其中 最长递增路径 的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你 不能 在 对角线 方向上移动或移动到 边界外（即不允许环绕）。 示例 1： 输入： matrix = [[9
阅读全文
摘要：题目来源 1047. 删除字符串中的所有相邻重复项 题目详情 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例： 输入： "abbaca" 输
阅读全文
摘要：题目来源 补充题2. 圆环回原点问题 题目详情 圆环上有10个点，编号为0~9。从0点出发，每次可以逆时针和顺时针走一步，问走n步回到0点共有多少种走法。 输入: 2 输出: 2 解释：有2种方案。分别是0->1->0和0->9->0 题解分析 解法一：动态规划 本题考察的是动态规划。 如果你之前做
阅读全文
摘要：题目来源 349. 两个数组的交集 题目详情 给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。 示例 1： 输入： nums1 = [1,2,2,1], nums2 = [2,2] 输出： [2] 示例 2： 输
阅读全文
摘要：题目来源 最接近的三数之和 题目详情 给你一个长度为 n 的整数数组 nums和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。 返回这三个数的和。 假定每组输入只存在恰好一个解。 示例 1： 输入： nums = [-1,2,1,-4], targ
阅读全文
摘要：题目来源 26. 删除有序数组中的重复项 题目详情 给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说
阅读全文
摘要：题目来源 443. 压缩字符串 题目详情 给你一个字符数组 chars ，请使用下述算法压缩： 从一个空字符串 s 开始。对于 chars 中的每组 连续重复字符 ： 如果这一组长度为 1 ，则将字符追加到 s 中。 否则，需要向 s 追加字符，后跟这一组的长度。 压缩后得到的字符串 s 不应该直接
阅读全文
摘要：题目来源 459. 重复的子字符串 题目详情 给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。 示例 1: 输入: s = "abab" 输出: true 解释: 可由子串 "ab" 重复两次构成。 示例 2: 输入: s = "aba" 输出: false 示例 3: 输入
阅读全文
摘要：题目来源 678. 有效的括号字符串 题目详情 给定一个只包含三种字符的字符串：（ ，） 和 *，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则： 任何左括号 ( 必须有相应的右括号 )。 任何右括号 ) 必须有相应的左括号 ( 。 左括号 ( 必须在对应的右括号之前 )。 *
阅读全文
摘要：题目来源 补充题9. 36进制加法 题目详情 36进制由0-9，a-z，共36个字符表示。 要求按照加法规则计算出任意两个36进制正整数的和，如1b + 2x = 48 （解释：47+105=152） 要求：不允许使用先将36进制数字整体转为10进制，相加后再转回为36进制的做法 相似题目 415.
阅读全文
摘要：题目来源 125. 验证回文串 题目详情 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明： 本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 解释： "amana
阅读全文
