笔试时没有记题面，摘抄这位老哥的： https://www.nowcoder.com/discuss/456946?type=2&order=0&pos=1&page=1&channel=666&source_id=discuss_tag   T1   给定一个n，求 [1,n] 这 n 个数字的排列组合有多少个。   条件：相邻的两个数字的绝对值不能等于1       直接 dfs 暴搜即可       T2    长度为 n 的数组，数组中每个元素 a 满足：1<=a<=n   求连续区间的数量，要求区间中相同元素的数量 >=m  ...