牛妹有一个长度为n的排列p，她有q个询问。 每个询问包含，，，.她想知道从中选取，中选取,有多少组满足 返回一个vector代表对这q个询问的答案
示例1
输入
6,1,[1,2,3,4,5,6],[0],[1],[2],[3]
输出
[3]
说明
(1,3),(1,4),(2,4)三对
备注:
n，q，p数组，l1数组，r1数组，l2数组，r2数组
加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param q int整型 q * @param p int整型一维数组 p * @param l1 int整型一维数组 l1 * @param r1 int整型一维数组 r1 * @param l2 int整型一维数组 l2 * @param r2 int整型一维数组 r2 * @return int整型一维数组 */ public int[] PermutationQuery (int n, int q, int[] p, int[] l1, int[] r1, int[] l2, int[] r2) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param q int整型 q * @param p int整型vector p * @param l1 int整型vector l1 * @param r1 int整型vector r1 * @param l2 int整型vector l2 * @param r2 int整型vector r2 * @return int整型vector */ vector<int> PermutationQuery(int n, int q, vector<int>& p, vector<int>& l1, vector<int>& r1, vector<int>& l2, vector<int>& r2) { // write code here } };
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 n # @param q int整型 q # @param p int整型一维数组 p # @param l1 int整型一维数组 l1 # @param r1 int整型一维数组 r1 # @param l2 int整型一维数组 l2 # @param r2 int整型一维数组 r2 # @return int整型一维数组 # class Solution: def PermutationQuery(self , n , q , p , l1 , r1 , l2 , r2 ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param q int整型 q * @param p int整型一维数组 p * @param l1 int整型一维数组 l1 * @param r1 int整型一维数组 r1 * @param l2 int整型一维数组 l2 * @param r2 int整型一维数组 r2 * @return int整型一维数组 */ public List<int> PermutationQuery (int n, int q, List<int> p, List<int> l1, List<int> r1, List<int> l2, List<int> r2) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param q int整型 q * @param p int整型一维数组 p * @param l1 int整型一维数组 l1 * @param r1 int整型一维数组 r1 * @param l2 int整型一维数组 l2 * @param r2 int整型一维数组 r2 * @return int整型一维数组 */ function PermutationQuery( n , q , p , l1 , r1 , l2 , r2 ) { // write code here } module.exports = { PermutationQuery : PermutationQuery };
<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param q int整型 q * @param p int整型一维数组 p * @param l1 int整型一维数组 l1 * @param r1 int整型一维数组 r1 * @param l2 int整型一维数组 l2 * @param r2 int整型一维数组 r2 * @return int整型一维数组 */ function PermutationQuery( $n , $q , $p , $l1 , $r1 , $l2 , $r2 ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 n # @param q int整型 q # @param p int整型一维数组 p # @param l1 int整型一维数组 l1 # @param r1 int整型一维数组 r1 # @param l2 int整型一维数组 l2 # @param r2 int整型一维数组 r2 # @return int整型一维数组 # class Solution: def PermutationQuery(self , n , q , p , l1 , r1 , l2 , r2 ): # write code here
package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param q int整型 q * @param p int整型一维数组 p * @param l1 int整型一维数组 l1 * @param r1 int整型一维数组 r1 * @param l2 int整型一维数组 l2 * @param r2 int整型一维数组 r2 * @return int整型一维数组 */ func PermutationQuery( n int , q int , p []int , l1 []int , r1 []int , l2 []int , r2 []int ) []int { // write code here }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param q int整型 q * @param p int整型一维数组 p * @param pLen int p数组长度 * @param l1 int整型一维数组 l1 * @param l1Len int l1数组长度 * @param r1 int整型一维数组 r1 * @param r1Len int r1数组长度 * @param l2 int整型一维数组 l2 * @param l2Len int l2数组长度 * @param r2 int整型一维数组 r2 * @param r2Len int r2数组长度 * @return int整型一维数组 * @return int* returnSize 返回数组行数 */ int* PermutationQuery(int n, int q, int* p, int pLen, int* l1, int l1Len, int* r1, int r1Len, int* l2, int l2Len, int* r2, int r2Len, int* returnSize ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 n # @param q int整型 q # @param p int整型一维数组 p # @param l1 int整型一维数组 l1 # @param r1 int整型一维数组 r1 # @param l2 int整型一维数组 l2 # @param r2 int整型一维数组 r2 # @return int整型一维数组 # class Solution def PermutationQuery(n, q, p, l1, r1, l2, r2) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param q int整型 q * @param p int整型一维数组 p * @param l1 int整型一维数组 l1 * @param r1 int整型一维数组 r1 * @param l2 int整型一维数组 l2 * @param r2 int整型一维数组 r2 * @return int整型一维数组 */ def PermutationQuery(n: Int,q: Int,p: Array[Int],l1: Array[Int],r1: Array[Int],l2: Array[Int],r2: Array[Int]): Array[Int] = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param q int整型 q * @param p int整型一维数组 p * @param l1 int整型一维数组 l1 * @param r1 int整型一维数组 r1 * @param l2 int整型一维数组 l2 * @param r2 int整型一维数组 r2 * @return int整型一维数组 */ fun PermutationQuery(n: Int,q: Int,p: IntArray,l1: IntArray,r1: IntArray,l2: IntArray,r2: IntArray): IntArray { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param q int整型 q * @param p int整型一维数组 p * @param l1 int整型一维数组 l1 * @param r1 int整型一维数组 r1 * @param l2 int整型一维数组 l2 * @param r2 int整型一维数组 r2 * @return int整型一维数组 */ public int[] PermutationQuery (int n, int q, int[] p, int[] l1, int[] r1, int[] l2, int[] r2) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param q int整型 q * @param p int整型一维数组 p * @param l1 int整型一维数组 l1 * @param r1 int整型一维数组 r1 * @param l2 int整型一维数组 l2 * @param r2 int整型一维数组 r2 * @return int整型一维数组 */ export function PermutationQuery(n: number, q: number, p: number[], l1: number[], r1: number[], l2: number[], r2: number[]): number[] { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param q int整型 q * @param p int整型一维数组 p * @param l1 int整型一维数组 l1 * @param r1 int整型一维数组 r1 * @param l2 int整型一维数组 l2 * @param r2 int整型一维数组 r2 * @return int整型一维数组 */ func PermutationQuery ( _ n: Int, _ q: Int, _ p: [Int], _ l1: [Int], _ r1: [Int], _ l2: [Int], _ r2: [Int]) -> [Int] { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 n * @param q int整型 q * @param p int整型一维数组 p * @param l1 int整型一维数组 l1 * @param r1 int整型一维数组 r1 * @param l2 int整型一维数组 l2 * @param r2 int整型一维数组 r2 * @return int整型一维数组 */ pub fn PermutationQuery(&self, n: i32, q: i32, p: Vec<i32>, l1: Vec<i32>, r1: Vec<i32>, l2: Vec<i32>, r2: Vec<i32>) -> Vec<i32> { // write code here } }
6,1,[1,2,3,4,5,6],[0],[1],[2],[3]
[3]