【题解】欢乐的跳

​一个n个元素的整数数组,如果数组两个连续元素之间差的绝对值包括了[1,n-1]之间的所有整数,则称之符合“欢乐的跳”,如数组1 4 2 3符合“欢乐的跳”,因为差的绝对值分别为:3,2,1。​给定一个数组,你的任务是判断该数组是否符合“欢乐的跳”


枚举法中利用hash思想进行优化

一般而言,对类组合数问题,朴素的枚举法实现中,往往有几个未知的东西,我们就来几重循环。再根据提议处理循环范围,在最里层的循环中加入判断语句,判断该组合是否满足条件。