偷鸡贼

题目 对于有序数组，通过二分查找，如果当前位置和它相邻位置相等则返回，如果不相等，当前位置的值能和索引相同（索引和值都从 0 开始），那说明左边没有重复值，如果小于索引值，那说明左边有重复值，进行二分

题目 通过递归遍历所有情况，然后通过打表找规律，遍历甲能拿的所有情况，然后乙能拿的所有情况。。。。。

题目 从 0 位置出发，每个位置都可能去往多个位置，记录下一层的位置，来到下一层时步数+1，遍历下一层查看是否抵达最后一个位置，如果抵达返回步数，如果没有继续记录一下层的所有位置，然后来到下一层 比常

题目 总长度为n的数组中，所有长度为k的子序列里，有多少子序列的和为偶数 递归模型为从左往右模型，当前位置要还是不要

题目 给定一个数组中除了0不降序的数组和最大值k，要求修改0，使得整个数组都不降序有多少种方案 假设[1,0,0,0,4]，有三个格子为0，可以选择的数有4种，对第一个位置是否选择最小值进行可能性分析

题目 给定一个数组，求数组某一个范围的最大值 通过下面的RQM结构，生成dp表的代价为 O(N*logN),查询的代价为 O(1) dp[i][j] 表示，从 i 位置开始（包括i位置）的 2^j 个

题目 给定一个全是0和1的数组，翻转某个区间，使得最后1的数量最多，返回1的数量 区间要反转1最多，就是要找某个区间0的数量减1的数量最多，将0变成1，将1变成-1，也就转换成了求数组的最大累加和，假

题目 通过差分数组，只需要遍历一次即能求得每个位置的累加情况 差分其实就是前缀和的逆运算 假设一开始为 [0,0,0,0],对于[0,3,3]0到3范围上每个位置+3，[3,3,3,3,0]转换成差分

题目 因为伤害最少为1，所以回合数最少为1回合，最长为hp+1回合，所以从 [1,hp+1]范围进行二分，当二分的节点不能杀死怪兽时，则往右边区域进行二分，否则一直往左，直到越界 当二分确定回合后，只