分类
正在加载今日诗词...
每日算法系列【LeetCode 875】爱吃香蕉的珂珂 每日算法系列【LeetCode 875】爱吃香蕉的珂珂
关注公众号【算法码上来】,每日算法干货马上就来! 题目描述珂珂喜欢吃香蕉。这里有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉。警卫已经离开了,将在 H 小时后回来。 珂珂可以决定她吃香蕉的速度 K (单位:根/小时)。每个小
2020-01-19
每日算法系列【LeetCode 470】用 Rand7() 实现 Rand10() 每日算法系列【LeetCode 470】用 Rand7() 实现 Rand10()
关注公众号【算法码上来】,每日算法干货马上就来! 题目描述已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数,试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。 不要使用系统的 Math.random(
2020-01-18
每日算法系列【LeetCode 827】最大人工岛 每日算法系列【LeetCode 827】最大人工岛
题目描述在二维地图上, 0 代表海洋, 1 代表陆地,我们最多只能将一格 0 海洋变成 1 变成陆地。 进行填海之后,地图上最大的岛屿面积是多少?(上、下、左、右四个方向相连的 1 可形成岛屿) 示例1 输入: [[1, 0], [0,
2020-01-17
每日算法系列【LeetCode 354】俄罗斯套娃信封问题 每日算法系列【LeetCode 354】俄罗斯套娃信封问题
题目描述给定一些标记了宽度和高度的信封,宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候,这个信封就可以放进另一个信封里,如同俄罗斯套娃一样。 请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封(
2020-01-16
每日算法系列【LeetCode 1031】两个非重叠子数组的最大和 每日算法系列【LeetCode 1031】两个非重叠子数组的最大和
题目描述给出非负整数数组 A ,返回两个非重叠(连续)子数组中元素的最大和,子数组的长度分别为 L 和 M。(这里需要澄清的是,长为 L 的子数组可以出现在长为 M 的子数组之前或之后。) 示例1 输入: A = [0,6,5,2,2,5
2020-01-15
每日算法系列【LeetCode 330】按要求补齐数组 每日算法系列【LeetCode 330】按要求补齐数组
题目描述给定一个已排序的正整数数组 nums ,和一个正整数 n 。从 [1, n] 区间内选取任意个数字补充到 nums 中,使得 [1, n] 区间内的任何数字都可以用 nums 中某几个数字的和来表示。请输出满足上述要求的最少需要补
2020-01-15
每日算法系列【LeetCode 124】二叉树中的最大路径和 每日算法系列【LeetCode 124】二叉树中的最大路径和
题目描述给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 示例1 输入: [1,2,3] 1 / \ 2
2020-01-13
每日算法系列【LeetCode 357】计算各个位数不同的数字个数 每日算法系列【LeetCode 357】计算各个位数不同的数字个数
题目描述给定一个非负整数 n ,计算各位数字都不同的数字 x 的个数,其中 $0 \le x < 10^n$ 。 示例1 输入: 2 输出: 91 解释: 答案应为除去 11,22,33,44,55,66,77,88,99 外,在
2020-01-12
每日算法系列【LeetCode 992】K个不同整数的子数组 每日算法系列【LeetCode 992】K个不同整数的子数组
题目描述给定一个正整数数组 A,如果 A 的某个子数组中不同整数的个数恰好为 K,则称 A 的这个连续、不一定独立的子数组为好子数组。(例如,[1,2,3,1,2] 中有 3 个不同的整数:1,2,以及 3。) 返回 A 中好子数组的数目
2020-01-11
每日算法系列【LeetCode 1250】检查「好数组」 每日算法系列【LeetCode 1250】检查「好数组」
题目描述给你一个正整数数组 nums ,你需要从中任选一些子集,然后将子集中每一个数乘以一个任意整数,并求出他们的和。 假如该和结果为 1 ,那么原数组就是一个「好数组」,则返回 True ;否则请返回 False 。 示例1 输入: n
2020-01-10
每日算法系列【LeetCode 1004】最大连续1的个数 III 每日算法系列【LeetCode 1004】最大连续1的个数 III
题目描述给定一个由若干 0 和 1 组成的数组 A ,我们最多可以将 K 个值从 0 变成 1 。 返回仅包含 1 的最长(连续)子数组的长度。 示例1 输入: A = [1,1,1,0,0,0,1,1,1,1,0], K = 2 输出:
2020-01-09
每日算法系列【LeetCode 1053】交换一次的先前排列 每日算法系列【LeetCode 1053】交换一次的先前排列
题目描述给你一个正整数的数组 A(其中的元素不一定完全不同),请你返回可在 一次交换(交换两数字 A[i] 和 A[j] 的位置)后得到的、按字典序排列小于 A 的最大可能排列。 如果无法这么操作,就请返回原数组。 示例1 输入: [3,
2020-01-09
1 / 2