摘要: 你的任务是计算 ab 对 1337 取模,a 是一个正整数,b 是一个非常大的正整数且会以数组形式给出。 示例 1: 输入:a = 2, b = [3]输出:8示例 2: 输入:a = 2, b = [1,0]输出:1024示例 3: 输入:a = 1, b = [4,3,3,8,5,2]输出:1示 阅读全文
posted @ 2020-10-31 23:39 XXXSANS 阅读(126) 评论(0) 推荐(0)
摘要: 初始时有 n 个灯泡关闭。 第 1 轮,你打开所有的灯泡。 第 2 轮,每两个灯泡你关闭一次。 第 3 轮,每三个灯泡切换一次开关(如果关闭则开启,如果开启则关闭)。第 i 轮,每 i 个灯泡切换一次开关。 对于第 n 轮,你只切换最后一个灯泡的开关。 找出 n 轮后有多少个亮着的灯泡。 示例: 输 阅读全文
posted @ 2020-10-31 22:14 XXXSANS 阅读(87) 评论(0) 推荐(0)
摘要: 设计一个支持在平均 时间复杂度 O(1) 下, 执行以下操作的数据结构。 注意: 允许出现重复元素。 insert(val):向集合中插入元素 val。remove(val):当 val 存在时,从集合中移除一个 val。getRandom:从现有集合中随机获取一个元素。每个元素被返回的概率应该与其 阅读全文
posted @ 2020-10-31 09:45 XXXSANS 阅读(158) 评论(0) 推荐(0)