随笔分类 - LeetCode
发表于 2022-03-29 11:46阅读：90评论：0推荐：0
摘要：283.移动零 知识点：数组；原地哈希 题目描述 给你一个长度为 n 的整数数组 nums ，其中 nums 的所有整数都在范围 [1, n] 内，且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数，并以数组形式返回。 你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的
阅读全文 »
发表于 2022-03-29 11:01阅读：64评论：0推荐：0
摘要：283.移动零 知识点：数组；滑动窗口； 题目描述 有一个书店老板，他的书店开了 n 分钟。每分钟都有一些顾客进入这家商店。给定一个长度为 n 的整数数组 customers ，其中 customers[i] 是在第 i 分钟开始时进入商店的顾客的编号，所有这些顾客在第 i 分钟结束后离开。 在某些
阅读全文 »
发表于 2022-03-29 09:35阅读：40评论：0推荐：0
摘要：283.移动零 知识点：数组；哈希表 题目描述 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例 输入：nums = [1,2,0] 输出：3 输入：nums = [3,4,-1,1] 输出：2
阅读全文 »
发表于 2021-09-15 22:02阅读：159评论：0推荐：0
摘要：862. 和至少为 K 的最短子数组 知识点：单调；队列；前缀和 题目描述 返回 A 的最短的非空连续子数组的长度，该子数组的和至少为 K 。 如果没有和至少为 K 的非空子数组，返回 -1 。 示例 输入：A = [1], K = 1 输出：1 输入：A = [1,2], K = 4 输出：-1
阅读全文 »
发表于 2021-09-10 12:45阅读：134评论：0推荐：0
摘要：895. 最大频率栈 知识点：栈；哈希表 题目描述 实现 FreqStack，模拟类似栈的数据结构的操作的一个类。 FreqStack 有两个函数： push(int x)，将整数 x 推入栈中。 pop()，它移除并返回栈中出现最频繁的元素。 如果最频繁的元素不只一个，则移除并返回最接近栈顶的元素
阅读全文 »
发表于 2021-08-24 08:48阅读：168评论：0推荐：0
摘要：80. 删除有序数组中的重复项 II 知识点：数组；排序；双指针； 题目描述 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 最多出现两次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 输
阅读全文 »
发表于 2021-08-24 08:31阅读：291评论：0推荐：0
摘要：26. 删除有序数组中的重复项 知识点：数组；排序；双指针； 题目描述 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 输入：nu
阅读全文 »
发表于 2021-08-22 11:38阅读：506评论：0推荐：0
摘要：88. 合并两个有序数组 知识点：数组；排序；双指针； 题目描述 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。
阅读全文 »
发表于 2021-08-18 08:53阅读：213评论：0推荐：0
摘要：752. 打开转盘锁 知识点：图；BFS 题目描述 你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为 '0'，'0' 变为 '9' 。每次旋转都只
阅读全文 »
发表于 2021-08-17 21:23阅读：362评论：0推荐：0
摘要：796. 旋转字符串 知识点：字符串；KMP算法； 题目描述 给定两个字符串, A 和 B。 A 的旋转操作就是将 A 最左边的字符移动到最右边。 例如, 若 A = 'abcde'，在移动一次之后结果就是'bcdea' 。如果在若干次旋转操作之后，A 能变成B，那么返回True。 示例 示例 1:
阅读全文 »
发表于 2021-08-16 07:15阅读：378评论：0推荐：0
摘要：322. 零钱兑换 知识点：动态规划 题目描述 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。 你可以认为每种硬币的数量是无限的。 示例 输入：co
阅读全文 »
发表于 2021-08-14 03:06阅读：114评论：0推荐：0
摘要：509. 斐波那契数 知识点：递归；动态规划 题目描述 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n
阅读全文 »
发表于 2021-08-14 02:58阅读：152评论：0推荐：0
摘要：120. 三角形最小路径和 知识点：动态规划；最小路径 题目描述 给定一个三角形 triangle ，找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下
阅读全文 »
发表于 2021-08-14 02:43阅读：107评论：0推荐：0
摘要：5. 最长回文子串 知识点：动态规划；回文串 题目描述 给你一个字符串 s，找到 s 中最长的回文子串。 示例 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 输入：s = "cbbd" 输出："bb" 输入：s = "a" 输出："a" 输入：s = "a
阅读全文 »
发表于 2021-08-14 02:11阅读：169评论：0推荐：0
摘要：213. 打家劫舍 II 知识点：动态规划；打家劫舍 题目描述 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报
阅读全文 »
发表于 2021-08-14 02:00阅读：85评论：0推荐：0
摘要：198. 打家劫舍 知识点：动态规划；打家劫舍 题目描述 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触
阅读全文 »
发表于 2021-08-14 01:52阅读：323评论：0推荐：0
摘要：64. 最小路径和 知识点：动态规划 题目描述 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例 输入：grid = [[1,3,1],[1,5,1],[4,2,1]] 输出：7 解释：因
阅读全文 »
发表于 2021-08-14 01:43阅读：205评论：0推荐：0
摘要：121. 买卖股票的最佳时机 知识点：数组；哨兵；动态规划 题目描述 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返
阅读全文 »
发表于 2021-08-14 01:28阅读：162评论：0推荐：0
摘要：746. 使用最小花费爬楼梯 知识点：动态规划 题目描述 数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。 每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两个阶梯。 请你找出达到楼层顶部的
阅读全文 »
发表于 2021-08-14 01:21阅读：208评论：0推荐：0
摘要：70. 爬楼梯 知识点：动态规划 题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶
阅读全文 »
