寻找数组的错位排列
在组合数学中,如果一个排列中所有元素都不在原先的位置上,那么这个排列就被称为错位排列。给定一个从 1 到 n 升序排列的数组,你可以计算出总共有多少个不同的错位排列吗?由于答案可能非常大,你只需要将答案对 1000000007 取余输出即可。样例 1: 输入: 3
在组合数学中,如果一个排列中所有元素都不在原先的位置上,那么这个排列就被称为错位排列。给定一个从 1 到 n 升序排列的数组,你可以计算出总共有多少个不同的错位排列吗?由于答案可能非常大,你只需要将答案对 1000000007 取余输出即可。样例 1: 输入: 3
给你一个以 (radius, x_center, y_center) 表示的圆和一个与坐标轴平行的矩形 (x1, y1, x2, y2),其中 (x1, y1) 是矩形左下角的坐标,(x2, y2) 是右上角的坐标。如果圆和矩形有重叠的部分,请你返回 True ,否则返
给定一组 N 人(编号为 1, 2, ..., N), 我们想把每个人分进任意大小的两组。每个人都可能不喜欢其他人,那么他们不应该属于同一组。形式上,如果 dislikes[i] = [a, b],表示不允许将编号为 a 和 b 的人归入同一组。当可以用这种方法将所有人
假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序)。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ,前面 正好 有 ki 个身高大于或等于 hi 的人。请你重新构造并返回输入数组 peo
给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的距离为 j - i。一对景点(i < j)组成的观光组合的得分为(A[i] + A[j] + i - j): 景点的评分之和减去它们两者之间的距离。返
给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。示例: 输入: A: [1,2,3,2,1] B: [3,2,1,4,7] 输出:3 解释: 长度最长的公共子数组是 [3, 2, 1] 。提示:
小扣出去秋游,途中收集了一些红叶和黄叶,他利用这些叶子初步整理了一份秋叶收藏集 leaves,字符串 leaves 仅包含小写字符 r 和 y, 其中字符 r 表示一片红叶,字符 y 表示一片黄叶。出于美观整齐的考虑,小扣想要将收藏集中树叶的排列调整成「红、黄、红」三部分。每部
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5]示例 2: 输入:matrix = [[1,2,3,
使用 优先队这个需要使用到优先队列, 这是支持设置优先级的队列, 官网文档 提到, 在声明队列时, 设置 ("x-max-priority", 10)历史消息曾也是高优先级如何与新消息区分在消息属性中设置 时间戳, 并且设置一个新消息阈值, 超过这个时间就是历史消息, 这样,
安装语言包sudo apt-updatesudo apt-get install language-pack-zh-hans设置区域为中国sudo update-locale LANG=zh_CN.UTF-8
ls -l1v ./
sed -i 's/old-text/new-text/g' input.txt
FROM reg-ai.chehejia.com/system/ubuntu:22.04RUN printf "\deb http://mirrors.aliyun.com/ubuntu/ jammy main restricted\n\deb http://mirrors.aliyun.