Almost Increasing Subsequence 题面描述 给定长度为 n n n 的一个序列 a a a 以及 q q q 次询问,每次询问给出 l l l 和 r r r,找出序列 a a a 在 [ l , r ] [l,r] [l,r] 内最长的几乎递增子序列,并输出其长度。 几乎递增的定义:如果一个序列中不存在连续的三个数 x x x, y y y, z
枚举和回溯 1.先把int值转换成char数组,之后再用回溯来枚举出全部的排列顺序,在回溯排列过程中要防止同一个数据的重新使用,同时要计算排列中的数字总和,在进行判断这个数据是否是2的幂,使用递归的方式进行,判断后将判断结果加入到li2集合中最后遍历集合li2来判断全部排列的数组是否有谁的总和是符合2的幂,有返回true。 class Solution {//接收排列的集合List<Chara