godweiyang

未归档

ACM(40) 随笔(1)

/ 注册

全部文章 / 未归档（共163篇）

【每日算法Day 68】脑筋急转弯：只要一行代码，但你会证吗？来自专栏

题目链接 LeetCode 1227. 飞机座位分配概率[1] 题目描述有位乘客即将登机，飞机正好有个座位。第一位乘客的票丢了，他随便选了一个座位坐下。剩下的乘客将会：如果他们自己的座位还空着，就坐到自己的座位上。当他们自己的座位被占用时，随...

2020-03-13

0 554

【每日算法Day 67】经典面试题：手动开根号，你知道几种方法？来自专栏

题目链接 LeetCode 69. x 的平方根[1] 题目描述实现 int sqrt(int n) 函数。计算并返回的平方根，其中是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例1 输入...

2020-03-12

0 566

【每日算法Day 66】经典面试题：不用四则运算如何做加法？来自专栏

题目链接 LeetCode 面试题65. 不用加减乘除做加法[1] 题目描述写一个函数，求两个整数之和，要求在函数体内不得使用四则运算符号。示例1 输入： a = 1, b = 1 输出： 2 提示 ...

2020-03-11

0 488

【每日算法Day 65】你能顺利救出地下城里的公主吗？来自专栏

题目链接 LeetCode 174. 地下城游戏[1] 题目描述一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数...

2020-03-10

0 438

【每日算法Day 64】LeetCode 861. 翻转矩阵后的得分来自专栏

题目描述有一个二维矩阵其中每个元素的值为或。移动是指选择任一行或列，并转换该行或列中的每一个值：将所有都更改为，将所有都更改为。在做出任意次数的移动后，将该矩阵的每一行都按照二进制数来解释，矩阵的得分就是这些数字的总和。返回尽可能高的分数。示例...

2020-03-09

0 447

【每日算法Day 63】LeetCode 第 179 场周赛题解来自专栏

起床打开 leetcode，准备看看今天搞点啥题目水一水的，突然发现周赛还剩 1 小时整。看了眼题目也都挺简单的，就把 4 道题都做掉了。 LeetCode 5352. 生成每种字符都是奇数个的字符串题目链接力扣题解这题就没什么好说的了，如果是奇数，那...

2020-03-08

0 662

【每日算法Day 62】LeetCode 815. 公交路线来自专栏

题目描述我们有一系列公交路线。每一条路线上都有一辆公交车在上面循环行驶。例如，有一条路线，表示第一辆（下标为）公交车会一直按照的车站路线行驶。假设我们从车站开始（初始时不在公交车上），要去往站。期间仅可乘坐公交车，求出最少乘坐的公交车数量。返回表示不可能到达终...

2020-03-07

0 626

【每日算法Day 61】LeetCode 672. 灯泡开关 Ⅱ 来自专栏

题目描述现有一个房间，墙上挂有只已经打开的灯泡和个按钮。在进行了次未知操作后，你需要返回这只灯泡可能有多少种不同的状态。假设这只灯泡被编号为，这个按钮的功能如下：将所有灯泡的状态反转（即开变为关，关变为开）将编号为偶数的灯泡的状态反转 ...

2020-03-06

0 1091

每日算法系列【LeetCode 319】灯泡开关来自专栏

题目描述初始时有个灯泡关闭。第轮，你打开所有的灯泡。第轮，每两个灯泡你关闭一次。第轮，每三个灯泡切换一次开关（如果关闭则开启，如果开启则关闭）。第轮，每个灯泡切换一次开关。对于第轮，你只切换最后一个灯泡的开关。找出轮后有多少个亮着的灯泡。示例...

2020-03-05

0 529

每日算法系列【LeetCode 1363】形成三的最大倍数来自专栏

题目描述给你一个整数数组 digits，你可以通过按任意顺序连接其中某些数字来形成 3 的倍数，请你返回所能得到的最大的 3 的倍数。由于答案可能不在整数数据类型范围内，请以字符串形式返回答案。如果无法得到答案，请返回一个空字符串。示例1 ...

2020-03-04

0 630