LeetCode算法题解析
晞行
Github:https://github.com/KeyanChen1012
展开
-
790. 多米诺和托米诺平铺
https://leetcode-cn.com/problems/domino-and-tromino-tiling/ 有两种形状的瓷砖:一种是 2x1 的多米诺形,另一种是形如 “L” 的托米诺形。两种形状都可以旋转。 XX <- 多米诺 XX <- “L” 托米诺 X 给定 N 的值,有多少种方法可以平铺 2 x N 的面板?返回值 mod 10^9 + 7。 (平铺指的是每个...原创 2019-06-20 16:01:40 · 487 阅读 · 0 评论 -
765. 情侣牵手
https://leetcode-cn.com/problems/couples-holding-hands/submissions/ N 对情侣坐在连续排列的 2N 个座位上,想要牵到对方的手。 计算最少交换座位的次数,以便每对情侣可以并肩坐在一起。 一次交换可选择任意两人,让他们站起来交换座位。 人和座位用 0 到 2N-1 的整数表示,情侣们按顺序编号,第一对是 (0, 1),第二对是 (2...原创 2019-06-20 20:22:12 · 202 阅读 · 0 评论 -
231. 2的幂
https://leetcode-cn.com/problems/power-of-two/ 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false class Solution: def isPowerOfT...原创 2019-06-20 20:39:05 · 161 阅读 · 0 评论