LeetCode算法题
文章平均质量分 65
LeetCode算法题
qtds114
这个作者很懒,什么都没留下…
展开
-
LeetCode每日一题: 1269. 停在原地的方案数
1269. 停在原地的方案数题目有一个长度为 arrLen 的数组,开始有一个指针在索引 0 处。每一步操作中,你可以将指针向左或向右移动 1 步,或者停在原地(指针不能被移动到数组范围外)。给你两个整数 steps 和 arrLen ,请你计算并返回:在恰好执行 steps 次操作以后,指针仍然指向索引 0 处的方案数。由于答案可能会很大,请返回方案数 模 10^9 + 7 后的结果。示例 1:输入:steps = 3, arrLen = 2输出:4解释:3 步后,总共有 4 种不同的方原创 2021-05-13 17:45:22 · 105 阅读 · 0 评论 -
LeetCode每日一题: 1482. 制作 m 束花所需的最少天数
1482. 制作 m 束花所需的最少天数题目给你一个整数数组 bloomDay,以及两个整数 m 和 k 。现需要制作 m 束花。制作花束时,需要使用花园中 相邻的 k 朵花 。花园中有 n 朵花,第 i 朵花会在 bloomDay[i] 时盛开,恰好 可以用于 一束 花中。请你返回从花园中摘 m 束花需要等待的最少的天数。如果不能摘到 m 束花则返回 -1 。示例 1:输入:bloomDay = [1,10,3,10,2], m = 3, k = 1输出:3解释:让我们一起观察这三天的花原创 2021-05-09 11:54:36 · 80 阅读 · 0 评论 -
LeetCode每日一题: 1723. 完成所有工作的最短时间
1723. 完成所有工作的最短时间题目给你一个整数数组 jobs ,其中 jobs[i] 是完成第 i 项工作要花费的时间。请你将这些工作分配给 k 位工人。所有工作都应该分配给工人,且每项工作只能分配给一位工人。工人的 工作时间 是完成分配给他们的所有工作花费时间的总和。请你设计一套最佳的工作分配方案,使工人的 最大工作时间 得以 最小化 。返回分配方案中尽可能 最小 的 最大工作时间 。示例 1:输入:jobs = [3,2,3], k = 3输出:3解释:给每位工人分配一项工作,最大工原创 2021-05-08 15:58:09 · 317 阅读 · 0 评论 -
LeetCode每日一题: 403. 青蛙过河
403. 青蛙过河姑且还是发个博客证明我做过= =。暂时没有详细题解,想看题解还请看leetcode上大佬们的题解吧。题目一只青蛙想要过河。 假定河流被等分为若干个单元格,并且在每一个单元格内都有可能放有一块石子(也有可能没有)。 青蛙可以跳上石子,但是不可以跳入水中。给你石子的位置列表 stones(用单元格序号 升序 表示), 请判定青蛙能否成功过河(即能否在最后一步跳至最后一块石子上)。开始时, 青蛙默认已站在第一块石子上,并可以假定它第一步只能跳跃一个单位(即只能从单元格 1 跳至单元格原创 2021-04-29 20:37:59 · 144 阅读 · 0 评论 -
LeetCode每日一题: 1011. 在 D 天内送达包裹的能力
1011. 在 D 天内送达包裹的能力题目传送带上的包裹必须在D 天内从一个港口运送到另一个港口。传送带上的第 i个包裹的重量为weights[i]。每一天,我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在 D天内将传送带上的所有包裹送达的船的最低运载能力。示例 1:输入:weights = [1,2,3,4,5,6,7,8,9,10], D = 5输出:15解释:船舶最低载重 15 就能够在 5 天内送达所有包裹,如下所示:第 1 天:1,原创 2021-04-26 13:27:25 · 133 阅读 · 0 评论 -
LeetCode每日一题: 377. 组合总和 Ⅳ
377. 组合总和 Ⅳ来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/combination-sum-iv著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。题目数据保证答案符合 32 位整数范围。示例 1:输入:nums = [1,2,3], target = 4输出:原创 2021-04-24 14:55:04 · 167 阅读 · 0 评论 -
LeetCode每日一题: 368. 最大整除子集
368. 最大整除子集来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/largest-divisible-subset著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目给你一个由 无重复 正整数组成的集合 nums ,请你找出并返回其中最大的整除子集 answer ,子集中每一元素对 (answer[i], answer[j]) 都应当满足:answer[i] % answer[j] == 0 ,或answer[j]原创 2021-04-23 16:44:54 · 94 阅读 · 0 评论 -
LeetCode每日一题: 363. 矩形区域不超过 K 的最大数值和
363. 矩形区域不超过 K 的最大数值和来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/max-sum-of-rectangle-no-larger-than-k著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目给你一个 m x n 的矩阵 matrix 和一个整数 k ,找出并返回矩阵内部矩形区域的不超过 k 的最大数值和。题目数据保证总会存在一个数值和不超过 k 的矩形区域。示例 1:输入:matrix =原创 2021-04-22 16:25:02 · 104 阅读 · 0 评论 -
LeetCode每日一题: 91. 解码方法
91. 解码方法来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/decode-ways著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目一条包含字母 A-Z 的消息通过以下映射进行了 编码 :'A' -> 1'B' -> 2...'Z' -> 26要 解码 已编码的消息,所有数字必须基于上述映射的方法,反向映射回字母(可能有多种方法)。例如,"11106" 可以映射为:"AAJF" ,将消原创 2021-04-21 13:11:51 · 124 阅读 · 0 评论 -
LeetCode每日一题: 220. 存在重复元素 III
220. 存在重复元素 III来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/contains-duplicate-iii著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j,使得 abs(nums[i] - nums[j]) <= t ,同时又满足 abs(i - j) <= k 。如果存在则返回 true,不存在原创 2021-04-17 16:12:26 · 198 阅读 · 0 评论 -
LeetCode每日一题: 179. 最大数
179. 最大数来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/largest-number著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。**注意:**输出结果可能非常大,所以你需要返回一个字符串而不是整数。示例 1:输入:nums = [10,2]输出:"210"提示:1 <= nums.length &l原创 2021-04-12 17:55:34 · 99 阅读 · 0 评论 -
LeetCode每日一题: 264. 丑数 II
264. 丑数 II来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/ugly-number-ii著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目给你一个整数 n ,请你找出并返回第 n 个 丑数 。丑数 就是只包含质因数 2、3 和/或 5 的正整数。示例 1:输入:n = 10输出:12解释:[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。提示:1 &原创 2021-04-11 21:55:42 · 98 阅读 · 0 评论 -
LeetCode每日一题: 154. 寻找旋转排序数组中的最小值 II
154. 寻找旋转排序数组中的最小值 II来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,4,4,5,6,7] 在变化后可能得到:若旋转 4 次,则可以得到 [4,5原创 2021-04-09 16:10:49 · 80 阅读 · 0 评论 -
LeetCode每日一题: 153. 寻找旋转排序数组中的最小值
153. 寻找旋转排序数组中的最小值来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到:若旋转 4 次,则可以得到 [4,5,6,7,0原创 2021-04-08 13:02:36 · 77 阅读 · 0 评论 -
LeetCode每日一题:81. 搜索旋转排序数组 II
81. 搜索旋转排序数组 II来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目已知存在一个按非降序排列的整数数组 nums ,数组中的值不必互不相同。在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转 ,使数组变为 [nums[k原创 2021-04-08 13:00:24 · 114 阅读 · 0 评论 -
LeetCode每日一题:面试题 17.21. 直方图的水量
面试题 17.21. 直方图的水量来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/volume-of-histogram-lcci著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目给定一个直方图(也称柱状图),假设有人从上面源源不断地倒水,最后直方图能存多少水量?直方图的宽度为 1。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图,在这种情况下,可以接 6 个单位的水(蓝色部分表示水)。原创 2021-04-02 13:33:36 · 110 阅读 · 0 评论 -
LeetCode每日一题:1006. 笨阶乘
1006. 笨阶乘来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/clumsy-factorial著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题解写的不咋地,嘛,反正也没什么人看。题目通常,正整数 n 的阶乘是所有小于或等于 n 的正整数的乘积。例如,factorial(10) = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1。相反,我们设计了一个笨阶乘 clumsy:在整数的递减序列原创 2021-04-01 22:04:49 · 85 阅读 · 0 评论 -
LeetCode每日一题:90. 子集 II
90. 子集 II来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/subsets-ii前言LeetCode也是刷了一个月了吧,每日一题。之前虽说有写题解,但总归还是有点水,可能更多的还是自己看的懂,所以说一直没发到博客上。现在的话多少也是对算法题有一定理解了吧,应该来说姑且还是能写一点东西出来了。但实话说有时还是会有点懒,毕竟光写算法题就花了那么多时间了,要我再写篇博客、题解实话说还是有点难顶。而且我目前还是要多花时间去学Java,所以说可能就原创 2021-03-31 19:28:28 · 135 阅读 · 0 评论