
LeetCode
文章平均质量分 80
浅慕Antonio
分享编程知识
展开
-
【LeetCode】每日一题 —— 2056. 棋盘上有效移动组合的数目
2.后可以 水平竖直或者斜对角 从 (r, c) 沿着方向 (r+1, c),(r-1, c),(r, c+1),(r, c-1),(r+1, c+1),(r+1, c-1),(r-1, c+1),(r-1, c-1) 移动。3.象可以 斜对角 从 (r, c) 沿着方向 (r+1, c+1),(r+1, c-1),(r-1, c+1),(r-1, c-1) 移动。1.车可以 水平或者竖直 从 (r, c) 沿着方向 (r+1, c),(r-1, c),(r, c+1) 或者 (r, c-1) 移动。原创 2024-12-04 12:20:11 · 1330 阅读 · 0 评论 -
【LeetCode】每日一题 —— 3274. 检查棋盘方格颜色是否相同
给你两个字符串 coordinate1 和 coordinate2,代表 8 x 8 国际象棋棋盘上的两个方格的坐标。输入: coordinate1 = “a1”, coordinate2 = “c3”输入: coordinate1 = “a1”, coordinate2 = “h3”坐标的格式总是先字母(表示列),再数字(表示行)。如果这两个方格颜色相同,返回 true,否则返回 false。可以直接用奇偶来判断,也可以直接打表,打表无脑方便一点吧。解释:方格 “a1” 是黑色,而 “h3” 是白色。原创 2024-12-03 10:37:26 · 264 阅读 · 0 评论 -
【LeetCode】每日一题 —— 52. N皇后 II
n 皇后问题 研究的是如何将 n 个皇后放置在 n × n 的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数 n ,返回 n 皇后问题 不同的解决方案的数量。解释:如上图所示,4 皇后问题存在两个不同的解法。串然后使用位运算加速过程,常数会小一点。当然,可以状态压缩为变为。原创 2024-12-02 11:40:34 · 356 阅读 · 0 评论 -
【LeetCode】每日一题 —— 51. N皇后
如果当前行可以放,那么直接递归到下一行,因为一行最多放一个。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。思路主要就是枚举每个点能否放皇后,题目给定了check的方法,所以只要每次递归的时候保留上一次的状态即可。n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。原创 2024-12-01 15:37:49 · 482 阅读 · 0 评论 -
【LeetCode】每日一题 —— 3232. 判断是否可以赢得数字游戏
Alice 和 Bob 正在玩游戏。在游戏中,Alice 可以从 nums 中选择所有个位数 或 所有两位数,剩余的数字归 Bob 所有。如果 Alice 所选数字之和 严格大于 Bob 的数字之和,则 Alice 获胜。由于只存在一位数和两位数,如果两种数的和不同,取大的一种即可,所以只需要判断是否相等即可。Alice 选择两位数可以赢得比赛,所选数字之和为 25。输入:nums = [1,2,3,4,5,14]输入:nums = [1,2,3,4,10]输入:nums = [5,5,5,25]原创 2024-11-30 18:49:17 · 247 阅读 · 0 评论 -
【LeetCode】 每日一题 —— 3208. 交替组 II
环中连续 k 块瓷砖的颜色如果是 交替 颜色(也就是说除了第一块和最后一块瓷砖以外,中间瓷砖的颜色与它 左边 和 右边 的颜色都不同),那么它被称为一个 交替 组。注意 ,由于 colors 表示一个 环 ,第一块 瓷砖和 最后一块 瓷砖是相邻的。输入:colors = [0,1,0,0,1,0,1], k = 6。输入:colors = [0,1,0,1,0], k = 3。那么,我们只需要在断开的时候判断一下连续的长度即可,可以使用。输入:colors = [1,1,0,1], k = 4。原创 2024-11-28 12:39:17 · 1116 阅读 · 0 评论 -
【LeetCode】每日一题 —— 3250. 单调数组对的数目 I
给你一个长度为 n 的 正 整数数组 nums。如果两个 非负 整数数组arr1arr2满足以下条件,我们称它们是 单调 数组对:两个数组的长度都是 n。arr1 是单调 非递减 的,换句话说 arr1[0] = arr2[n - 1]。原创 2024-11-28 12:23:33 · 1308 阅读 · 0 评论