leecode

题目 给定一个字符串，求其中没有重复字符的最长子串的长度，子串要求连续 和递增子序列相比，该题还多了一个限制条件，i 位置的最长子串取决于 i-1 位置的最长子串和 i 位置字符之前出现位置相比，较短

题目 因为最后都会回到同一个终止节点，所以先一直递进找到终止节点，根据依赖关系反指，从终止节点往反方向递推，每个节点维护一个有序表，收集当前内容+反指给的内容，key是天数，value是奖励，每个有序

题目 人气一开始是一个偶数，目标也是一个偶数，每次点赞会让人气+2，花费x，送礼物会让人气*2，花费y，点踩会让人气-2，花费z，求最少的花费数量，x、y、z由系统输入 和找零钱问题相似的另一种递归方

题目 求完全二叉树的节点个数 传统的递归遍历能求，下面通过完全二叉树的性质来进行优化 完全二叉树：节点从上到下，从左到右依次排列；满二叉树：除了叶子节点，任意节点的子节点都是满的 如果完全二叉树的右子

题目 遍历规则为从 i 位置开始，如果 i 位置是 'x' 那么不需要放灯，如果 i 位置不是 'x'，判断 i+1 的位置，如果 i+1 是 'x'，那么 i 位置要放一个灯，因为 'x' 后面再放

题目 给定一个矩阵，求子矩阵的累加和最大值 矩阵遍历规则为按行区域遍历，以0行为起点，遍历剩余区域，以1行为起点遍历剩余区域,... 对于每一行的累加和最大值，就是通过子数组累加和最大值的方法去求子数

题目 返回数组中最大的累加和以及最大累加和的元素个数 通过一个 current 记录当前遍历到的元素累加和 如果累加和>0，继续遍历下一个，判断更新累加和最大值 如果累加和<0，current=0，然

题目 给定一个二叉树，返回子树中最大搜索二叉树的节点个数和最大搜索二叉树的顶点 构造二叉树递归结构，从左右子树拿相关信息，处理好base case，然后根据信息更新当前节点信息（当前节点要考虑叶子节点

题目 二叉树要转成双向链表，如果只有三个，那么顶点和左右节点相互执行，构成双向链表，顶点在中间，左右节点在首位 其他位置一样，每个节点要构成双向链表，那么该节点在中间，和左边子树构成的双向链表的尾部相

题目 根据所给字符串，按照分隔后的path构造前缀树，有就往下，没有就添加，前缀树 建立好前缀树后，深度优先遍历，根据当前层数打印时添加空格

题目 给定一组工作，每个工作有困难程度和报酬两个属性，每个工作可以被选择任意次数，给定一组带有能力程度的人员，返回每个人员能够胜任且报酬最高的工作 将工作先按困难程度排序，如果工作困难程度相等，再按照

题目 假定每头牛一年只能生一只，生下的牛三年后可以生1只，如果第一年有1头牛，求第n年有多少牛 第n年牛的数量=去年的牛的数量+3年前牛的数量 题目 第一年有1只兔子，兔子每两年可以生2只，生下的兔子

题目 判断数组是否能够调整成任意两个数相乘是否是4的倍数 首先求出所有的奇数个数，然后求出所有只包含1个2因子的数和所有包含4因子的数（和只包含1个2因子互斥关系）的个数 如果没有只包含1个2因子的数

题目 如果一个字符串为str，把字符串str前面任意的部分挪到后面形成的字符串叫作str的旋转词。比如str="12345"，str的旋转词有"12345"、"23451"、"34512"、"4512

题目 给定一个数组arr长度为N，你可以把任意长度大于0且小于N的前缀作为左部分，剩下的作为右部分。但是每种划分下都有左部分的最大值和右部分的最大值，请返回最大的左部分最大值减去右部分最大值的绝对值。

题目 给定一个数组arr，已知其中所有的值都是非负的，将这个数组看作一个容器，请返回容器最多能装多少水，比如，arr = [3,1,2,5,2,4]，根据值画出約直方图就是容器形状，该容器可以装下5格

题目 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。要求操作的时间复杂度是0(1); 在入栈的同时，再维护一个最小值的栈，普通栈入栈的时候，最小栈也同时入栈当前栈顶范围内

题目 返回字符串中出现次数最多的前 K 个 大根堆：按照词频排序，弹出大根堆前 K 个 小根堆：限制小根堆容器数量为 K 个，小根堆堆顶作为门槛，超过 K 个后如果大于这个门槛，则删掉堆顶，加入该元素

题目 给定一个矩阵，要求按照螺旋顺序打印矩阵 选取矩阵左上角顶点和右下角顶点，按照顺序打印一圈后，顶点位置往前缩进一个单位，相当于减少一圈，继续打印该圈，然后继续缩紧，直到顶点某一方向相遇，比起寻常遍

题目 有n个洗衣机，一共有m件衣服，每个洗衣机都放了任意数量衣服，每轮每个洗衣机可以向相邻洗衣机移动一个衣服，求最少多少轮可以使得所有洗衣机内的衣服数量一样 对于 i 位置的洗衣机，假设 i 位置左边