偷鸡贼

题目 给定一个二叉树，获取二叉树的右视图，右视图指每一层的最后一个节点 对二叉树进行层序遍历，当前层的节点放入子节点后弹出，保证下一轮遍历只会是下一层的节点，由此来保证层级关系，然后获取每一层的最后一

题目 通过数组实现一个队列，队列是先进先出 通过两个指针，一个用来记录，一个用来弹出，再使用一个 size 变量来记录剩余空间大小，再额外使用一个 size 变量，可以省去通过两个指针计算剩余空间的多

题目 字符串中找出最长最多重复的子串 通过 Map 记录每个子串及其出现的次数。 外层循环遍历字符串，内层循环生成从当前位置开始的所有可能子串，并更新其出现次数。 最后，遍历 Map，找出出现次数最多

题目 给定一个数，获取该数二进制有多少位1 先提前最右侧1，提取到后计数，然后将原数最右侧的1抹掉，然后继续提取最右侧的1

题目 给定一个数组，找到其中局部最小解，局部最小解定义，一定比它左右两边的数小，如果左边不存在则比右边的小，如果右边不存在则比左边的小 思路 先对边界情况进行判断，即数组的头部和尾部先判断是否是最优解

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

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

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

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