偷鸡贼

题目 给定一个数字limit和一组数组，根据数组中的元素，返回小于 limit 的最大值 递归回溯情况 如果递归结果最终返回 -1，说明构造的树无法和limit位数相同，所...

题目 从左往右遍历模型，当前要或者不要，要的条件是比之前的身高要高，然后返回所有情况中得分最高的 进阶方式：使用线段树（因为支持更新和添加），将身高映射成索引，比如150=...

题目 假设x=3，除了要修改的元素之外的所有元素累加和%x=2，也就意味着要修改的元素%x=1，这样才能使得最终累加和被x整除 也就意味着1-p能够计算出一个公式，如果1~...

题目 给定N件物品，每个物品有重量(w[i])、有价值(v[i])，只能最多选两件商品，重量不超过bag，返回价值最大能是多少？ 动态规划思想：从左往右遍历模型，当前要或者...

题目 从左往右的递归模型，当前位置开始如果满足大于等于k长度且是字符串就切，在切完后继续以切完往后的k个位置为起点继续判断...

题目 对于有序数组，通过二分查找，如果当前位置和它相邻位置相等则返回，如果不相等，当前位置的值能和索引相同（索引和值都从 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 位置开始...

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