1.SQL题2.寻找满足最大值和最小值之差不大于2的子数组个数,用一个数组dp记录区间[i,j]的最大值(second)和最小值(first),dp[i][i].first=arr[i], dp[i][i].second=arr[i], dp[i][j].first = min(dp[i][j-1].first, arr[j]), dp[i][j].second = max(dp[i][j-1].second, arr[j]). 判断一下两者之差即可,复杂度O(n^2),数据量是10^4,可以通过;3.寻找满足任意两数之差都不为k的非空子集个数。直接dfs,复杂度O(2^n),n<=25,2^n还没一个int大,通过#哔哩哔哩##笔试#