随笔分类 - 面试
摘要：题目来源 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
阅读全文
摘要：题目来源 210. 课程表 II 题目详情 现在你总共有 numCourses 门课需要选，记为 0 到 numCourses - 1。给你一个数组 prerequisites ，其中 prerequisites[i] = [ai, bi] ，表示在选修课程 ai 前 必须 先选修 bi 。 例如，
阅读全文
摘要：题目来源 743. 网络延迟时间 题目详情 有 n 个网络节点，标记为 1 到 n。 给你一个列表 times，表示信号经过 有向 边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，vi 是目标节点， wi 是一个信号从源节点传递到目标节点的时间。 现在，从某个节
阅读全文
摘要：题目来源 50. Pow(x, n) 题目详情 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn ）。 示例 1： 输入： x = 2.00000, n = 10 输出： 1024.00000 示例 2： 输入： x = 2.10000, n = 3 输出： 9.26100 示例
阅读全文
摘要：题目来源 674. 最长连续递增序列 题目详情 给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。 连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [num
阅读全文
摘要：题目来源 673. 最长递增子序列的个数 题目详情 给定一个未排序的整数数组 nums ， 返回最长递增子序列的个数 。 注意 这个数列必须是 严格 递增的。 示例 1: 输入: [1,3,5,4,7] 输出: 2 解释: 有两个最长递增子序列，分别是 [1, 3, 4, 7] 和[1, 3, 5,
阅读全文
摘要：题目来源 264. 丑数 II 题目详情 给你一个整数 n ，请你找出并返回第 n 个 丑数 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 示例 1： 输入： n = 10 输出： 12 解释： [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成
阅读全文
