leecode

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

题目 通过数组实现一个队列，队列是先进先出 通过两个指针，一个用来记录，一个用来弹出，再使用一个 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方式 首先对整个

题目 从左往右的递归模型，当前位置开始如果满足大于等于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 位置开始（包括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]范围进行二分，当二分的节点不能杀死怪兽时，则往右边区域进行二分，否则一直往左，直到越界 当二分确定回合后，只

题目 给定一个数组和k，求数组中所有能够成累加和等于k的组合 递归模型为从左往右模型 如果要求[1,4]和[4,1]只能算一种情况的话： 先对数组进行排序 在递归过程中，如果发现i位置选择的字符和i-