分类
字节跳动 | AI Lab | 算法工程师
每日算法系列【LeetCode 386】字典序排数 每日算法系列【LeetCode 386】字典序排数
关注公众号【算法码上来】,每日算法干货马上就来! 题目描述给定一个整数 n, 返回从 1 到 n 的字典顺序。 例如,给定 n = 13,返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。 请尽可能的优化算法的时
2020-01-26
每日算法系列【LeetCode 825】适龄的朋友 每日算法系列【LeetCode 825】适龄的朋友
关注公众号【算法码上来】,每日算法干货马上就来! 题目描述人们会互相发送好友请求,现在给定一个包含有他们年龄的数组,ages[i] 表示第 i 个人的年龄。 当满足以下条件时,A 不能给 B(A、B不为同一人)发送好友请求: age
2020-01-25
每日算法系列【LeetCode 376】摆动序列 每日算法系列【LeetCode 376】摆动序列
关注公众号【算法码上来】,每日算法干货马上就来! 题目描述如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。 例如, [1,7,4,9,2
2020-01-24
每日算法系列【LeetCode 943】最短超级串 每日算法系列【LeetCode 943】最短超级串
关注公众号【算法码上来】,每日算法干货马上就来! 题目描述给定一个字符串数组 A,找到以 A 中每个字符串作为子字符串的最短字符串。 我们可以假设 A 中没有字符串是 A 中另一个字符串的子字符串。 示例1 输入: ["alex","
2020-01-23
每日算法系列【LeetCode 881】救生艇 每日算法系列【LeetCode 881】救生艇
关注公众号【算法码上来】,每日算法干货马上就来! 题目描述第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit。 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit。 返回载到每一个人所需的
2020-01-22
每日算法系列【LeetCode 829】连续整数求和 每日算法系列【LeetCode 829】连续整数求和
关注公众号【算法码上来】,每日算法干货马上就来! 题目描述给定一个正整数 N ,试求有多少组连续正整数满足所有数字之和为 N ? 示例1 输入: 5 输出: 2 解释: 5 = 5 = 2 + 3,共有两组连续整数([5],[2,3]
2020-01-21
每日算法系列【LeetCode 907】子数组的最小值之和 每日算法系列【LeetCode 907】子数组的最小值之和
关注公众号【算法码上来】,每日算法干货马上就来! 题目描述给定一个整数数组 A,找到 min(B) 的总和,其中 B 的范围为 A 的每个(连续)子数组。 由于答案可能很大,因此返回答案模 10^9 + 7。 示例1 输入: [3,1
2020-01-20
每日算法系列【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 可
2020-01-17
每日算法系列【LeetCode 354】俄罗斯套娃信封问题 每日算法系列【LeetCode 354】俄罗斯套娃信封问题
关注公众号【算法码上来】,每日算法干货马上就来! 题目描述给定一些标记了宽度和高度的信封,宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候,这个信封就可以放进另一个信封里,如同俄罗斯套娃一样。
2020-01-16
每日算法系列【LeetCode 1031】两个非重叠子数组的最大和 每日算法系列【LeetCode 1031】两个非重叠子数组的最大和
关注公众号【算法码上来】,每日算法干货马上就来! 题目描述给出非负整数数组 A ,返回两个非重叠(连续)子数组中元素的最大和,子数组的长度分别为 L 和 M。(这里需要澄清的是,长为 L 的子数组可以出现在长为 M 的子数组之前或之后
2020-01-15
10 / 12