分类
字节跳动 | AI Lab | 算法工程师
【每日算法Day 68】脑筋急转弯:只要一行代码,但你会证吗? 【每日算法Day 68】脑筋急转弯:只要一行代码,但你会证吗?
关注公众号【算法码上来】,每日算法干货马上就来! 题目链接LeetCode 1227. 飞机座位分配概率 题目描述有 $n$ 位乘客即将登机,飞机正好有 $n$ 个座位。第一位乘客的票丢了,他随便选了一个座位坐下。 剩下的乘客将会:
2020-03-13
【每日算法Day 67】经典面试题:手动开根号,你知道几种方法? 【每日算法Day 67】经典面试题:手动开根号,你知道几种方法?
关注公众号【算法码上来】,每日算法干货马上就来! 题目链接LeetCode 69. x 的平方根 题目描述实现 int sqrt(int n) 函数。 计算并返回 $n$ 的平方根,其中 $n$ 是非负整数。 由于返回类型是整数,结果
2020-03-12
【每日算法Day 66】经典面试题:不用四则运算如何做加法? 【每日算法Day 66】经典面试题:不用四则运算如何做加法?
关注公众号【算法码上来】,每日算法干货马上就来! 题目链接LeetCode 面试题65. 不用加减乘除做加法 题目描述写一个函数,求两个整数之和,要求在函数体内不得使用 $+,-,*,/$ 四则运算符号。 示例1 输入: a = 1,
2020-03-11
【每日算法Day 65】你能顺利救出地下城里的公主吗? 【每日算法Day 65】你能顺利救出地下城里的公主吗?
关注公众号【算法码上来】,每日算法干货马上就来! 题目链接LeetCode 174. 地下城游戏 题目描述一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士(K)最初被安置
2020-03-10
【每日算法Day 64】LeetCode 861. 翻转矩阵后的得分 【每日算法Day 64】LeetCode 861. 翻转矩阵后的得分
关注公众号【算法码上来】,每日算法干货马上就来! 题目描述有一个二维矩阵 $A$ 其中每个元素的值为 $0$ 或 $1$。 移动是指选择任一行或列,并转换该行或列中的每一个值:将所有 $0$ 都更改为 $1$,将所有 $1$ 都更改为
2020-03-09
【每日算法Day 63】LeetCode 第 179 场周赛题解 【每日算法Day 63】LeetCode 第 179 场周赛题解
关注公众号【算法码上来】,每日算法干货马上就来! 起床打开 leetcode,准备看看今天搞点啥题目水一水的,突然发现周赛还剩 1 小时整。看了眼题目也都挺简单的,就把 4 道题都做掉了。 LeetCode 5352. 生成每种字
2020-03-08
【每日算法Day 62】LeetCode 815. 公交路线 【每日算法Day 62】LeetCode 815. 公交路线
关注公众号【算法码上来】,每日算法干货马上就来! 题目描述我们有一系列公交路线。每一条路线 $routes[i]$ 上都有一辆公交车在上面循环行驶。例如,有一条路线 $routes[0] = [1, 5, 7]$,表示第一辆(下标为
2020-03-07
【每日算法Day 61】LeetCode 672. 灯泡开关 Ⅱ 【每日算法Day 61】LeetCode 672. 灯泡开关 Ⅱ
关注公众号【算法码上来】,每日算法干货马上就来! 题目描述现有一个房间,墙上挂有 $n$ 只已经打开的灯泡和 $4$ 个按钮。在进行了 $m$ 次未知操作后,你需要返回这 $n$ 只灯泡可能有多少种不同的状态。 假设这 $n$ 只灯泡
2020-03-06
每日算法系列【LeetCode 319】灯泡开关 每日算法系列【LeetCode 319】灯泡开关
关注公众号【算法码上来】,每日算法干货马上就来! 题目描述初始时有 $n$ 个灯泡关闭。 第 $1$ 轮,你打开所有的灯泡。 第 $2$ 轮,每两个灯泡你关闭一次。 第 $3$ 轮,每三个灯泡切换一次开关(如果关闭则开启,如果开启则关
2020-03-05
每日算法系列【LeetCode 1363】形成三的最大倍数 每日算法系列【LeetCode 1363】形成三的最大倍数
关注公众号【算法码上来】,每日算法干货马上就来! 题目描述给你一个整数数组 digits,你可以通过按任意顺序连接其中某些数字来形成 3 的倍数,请你返回所能得到的最大的 3 的倍数。 由于答案可能不在整数数据类型范围内,请以字符串形
2020-03-04
每日算法系列【LeetCode 128】最长连续序列 每日算法系列【LeetCode 128】最长连续序列
关注公众号【算法码上来】,每日算法干货马上就来! 题目描述给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 $O(n)$。 示例1 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最
2020-03-03
每日算法系列【LeetCode 329】矩阵中的最长递增路径 每日算法系列【LeetCode 329】矩阵中的最长递增路径
关注公众号【算法码上来】,每日算法干货马上就来! 题目描述给定一个整数矩阵,找出最长递增路径的长度。 对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外(即不允许环绕)。 示例1 输入: nu
2020-03-02
6 / 12