![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Lintcode CAT
lizju
求关注
展开
-
[Python3] 领扣第22场周赛 题解
327. 计算距离和描述对于给定数组中的每个元素,计算它与值相同的所有其他元素的距离和,即索引差的绝对值之和,在数组中返回结果值。例如,如果数组中下标2和3的元素相等,则元素2的距离和为| 2 - 3 | =1,3号元素的距离和为| 3 - 2 | =1。解:感觉写麻烦了 ,没想过有没有简单点。。class Solution: """ @param a: an integer array @return: an integer array """ def原创 2020-09-04 14:03:31 · 314 阅读 · 0 评论 -
[Python3] 领扣第23场周赛 题解
P1 滑动数独描述给定一个3×n3\times n3×n 的矩阵 number,并且该矩阵只含有1到9的正整数。考虑有一个大小为 3×33\times 33×3 滑动窗口,从左到右遍历该矩阵 number,那么该滑动窗口在遍历整个矩阵的过程中会有n-2个。现在你的任务是找出这些滑动窗口是否含有1到9的所有正整数请返回一个长度为n-2的答案数组,如果第i个滑动窗口含有1到9的所有正整数,那么答案数组的第i个元素为true,否则为falsefrom functools import reduce原创 2020-09-03 03:18:03 · 313 阅读 · 2 评论 -
1754. 骑士精神
描述 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士,且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上。给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘: 为了体现出骑士精神,他们必须以最少的步数完成任务,若果步数大于15,返回-1。目标棋盘是 “11111” “01111” “00*11” “00001” “00000”解法:问题等价于从最终状态经过15步是否能达到起始状态。.原创 2020-08-18 03:46:56 · 3056 阅读 · 0 评论