- 博客(3)
- 收藏
- 关注
RSS订阅原创 力扣1222. 可以攻击国王的皇后
因为同个方向上较远皇后的攻击会被最近皇后阻挡，因此对每个方向要取距离最近的皇后。为满足上述要求，定义一个以方向为key的哈希表，存储每个方向最近的皇后，以及她到国王的距离。给定一个由整数坐标组成的数组 queens ，表示黑皇后的位置；以及一对坐标 king ，表示白国王的位置，返回所有可以攻击国王的皇后的坐标(任意顺序)。在一个 8x8 的棋盘上，放置着若干「黑皇后」和一个「白国王」。如果在同一对角线上，横坐标之差与纵坐标之差相等。对每个皇后进行遍历，判断是否在八个方向上。如果在同一列上，纵坐标相等；
2023-09-14 11:20:53
78
1
原创 力扣2596. 检查骑士巡视方案
骑士的行动是从下标 0 开始的，用一个for循环来约束骑士顺序访问，保证每个格子只能访问一次，且下标递增。往八个方向进行探测，x，y记录从当前位置可能到达的位置，如果越界直接进入下一轮循环，如果能到达i，那么置flag为true。，骑士行动时可以垂直移动两个格子且水平移动一个格子，或水平移动两个格子且垂直移动一个格子。在 有效 的巡视方案中，骑士会从棋盘的 左上角 出发，并且访问棋盘上的每个格子 恰好一次。骑士会从棋盘的 左上角 出发，并且访问棋盘上的每个格子恰好一次。的整数矩阵 grid ，由范围。
2023-09-13 21:35:46
87
原创 力扣300.最长递增子序列
力扣300.最长递增子序列题目描述给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例：输入：nums = [10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。解法：贪心+二分思路贪心如果想让序列更长，那么就要让序列递增的速度变慢，即每次增加的数字要
2021-10-11 14:26:25
62
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人