LeetCode
文章平均质量分 63
余雨-
这个作者很懒,什么都没留下…
展开
-
LeetCode1545-找出第 N 个二进制字符串中的第 K 位(python)
给你两个正整数 n 和 k,二进制字符串 Sn 的形成规则如下:S1 = “0”当 i > 1 时,Si = Si-1 + “1” + reverse(invert(Si-1))其中 + 表示串联操作,reverse(x) 返回反转 x 后得到的字符串,而 invert(x) 则会翻转 x 中的每一位(0 变为 1,而 1 变为 0)。例如,符合上述描述的序列的前 4 个字符串依次是:S1 = “0”S2 = “011”S3 = “0111001”S4 = “011100110110原创 2021-09-12 22:53:23 · 160 阅读 · 0 评论 -
LeetCode999-可以被一步捕获的棋子数(python)
在一个 8 x 8 的棋盘上,有一个白色的车(Rook),用字符 ‘R’ 表示。棋盘上还可能存在空方块,白色的象(Bishop)以及黑色的卒(pawn),分别用字符 ‘.’,‘B’ 和 ‘p’ 表示。不难看出,大写字符表示的是白棋,小写字符表示的是黑棋。车按国际象棋中的规则移动。东,西,南,北四个基本方向任选其一,然后一直向选定的方向移动,直到满足下列四个条件之一:棋手选择主动停下来。棋子因到达棋盘的边缘而停下。棋子移动到某一方格来捕获位于该方格上敌方(黑色)的卒,停在该方格内。车不能进入/越过已原创 2021-09-10 22:35:37 · 125 阅读 · 0 评论 -
LeetCode14-最长公共前缀(python)
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入:strs = [“flower”,“flow”,“flight”]输出:“fl”示例 2:输入:strs = [“dog”,“racecar”,“car”]输出:""解释:输入不存在公共前缀。提示:1 <= strs.length <= 2000 <= strs[i].length <= 200strs[i] 仅由小写英文字母组成class Solution原创 2021-09-09 21:10:16 · 120 阅读 · 0 评论 -
LeetCode1942-最小未被占据椅子的编号(python)
有 n 个朋友在举办一个派对,这些朋友从 0 到 n - 1 编号。派对里有 无数 张椅子,编号为 0 到 infinity 。当一个朋友到达派对时,他会占据 编号最小 且未被占据的椅子。比方说,当一个朋友到达时,如果椅子 0 ,1 和 5 被占据了,那么他会占据 2 号椅子。当一个朋友离开派对时,他的椅子会立刻变成未占据状态。如果同一时刻有另一个朋友到达,可以立即占据这张椅子。给你一个下标从 0 开始的二维整数数组 times ,其中 times[i] = [arrivali, leavingi]原创 2021-09-09 00:33:21 · 140 阅读 · 0 评论