leecode

题目 给定一个元秦为非负整数的二維数组matrix，每行和每列都是从小到大有序的。再给定一个非负整数aim，请判新aim是否在matrix中。 从数组右上角开始遍历，因为该点是当前行最大，当前列最小，

题目 从根节点出发，每个节点都有权值，求到所有叶子节点的路径中，累加和的最大的值 二叉树套路，子节点返回所需要的结果，对于该题是返回当前子节点的最大累加和，base case 是叶子节点最大和就是自身

题目 一个完整的括号字符串定义规则如下： ①空字符串是完整的。 ②如果s是完整的字符串，那么(s)也是完整的。 ③如果s和t是完整的宇符串，将它们连接起来形成的st也是完整的。 例如，"(()())"

题目 给定一个非负整数n,返回n个节点一共能构成多少种二叉树 首先base case为当节点数量为0时，只能构成0种，为1时，只能构成1种，为2时能构成2种，当左数的节点数量m时，右树的节点数量为 n

题目 给定一个函数f，可以1~5的数字等概率返回一个。请加工出1~7的数字等概率返回一个的函数g。 通过给定的区间，无效区间重算，根据有效区间的落点来构造返回0或1的函数，拿到返回0或1的函数，通过左

题目 给定一个N*N的矩降matrix，只有0和1两种值，返回边框全是1的最大正方形的边长长度。 例如： 01111 01001 01001 01111 01011 其中边框全是1的最大正方形的大小为

题目 牛牛有一些排成一行的正方形。每个正方形已经被染成红色或者绿色。牛牛现在可以选择任意一个正方形然后用这两种颜色的任意一种进行染色，这个正方形的颜色将会被覆盖。牛牛的目标是在完成染色之后，每个红色R

题目 两头牛牛先吃和后吃，每次吃只能吃4的幂的份数，比如0，4，16...，最后一个吃完的牛牛赢，给定草的份数返回先手赢还是后手赢 先写出base case ，当草的份数为0-4时可以逻辑相出答案，之

题目 小虎去附近的商店买苹果，奸诈約商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装包装不可拆分。可是小虎现在只想购买恰好n个苹果，小虎想购买尽量少的袋数方便撲带。如果不能购买恰好n个苹果，小虎将不

题目 给定一个有序数組arr，代表数轴上从左到右有n个点arr [0]、arr[1]...arr[n-1]，给定一个正数L，代表一根长度为L的绳子，求绳子最多能覆盖其中的几个点。 从最左的点开始构造窗

题目 给定一组面值纸币，比如[2,3,5,100],每张纸币可以使用任意次,给定金额1000，要求返回找余钱为0的方法数量 该题的遍历思路为假设选一张选2，那第二个3的最大取值范围就是997，如果选了

题目 一个 N x M 大小的棋盘，从任意位置开始，每次往上下左右任意方向走一步，如果超出棋盘范围那么就失败，求走 k 步后存活的概率 构造上下左右的递归结构，求出所有生存的方法数，然后/所有的方法，

题目 棋盘大小为8行9列，从棋盘 (0,0) 位置出发，到达 (x,y) 位置，要求必须得走k步，求一共多少种走法，规定每次只能走日字的对角 提供一种从后往前的递归方法，从(x,y)位置还原能走到该位

题目 给定一个都为正数的数组和一个数值n，求构成n的最小数量 通过递归过程来保存每一次的硬币数量，如果无效会通过返回值 -1 来抵消

题目 给定一个数组，规定从位置 n 到位置 m 一共要走 k 步，求一共有多少种方式，每次只能选一个方向走 1 步，如果到数组边界，只能往反方向走 构造递归结构 + 处理 base case,从 n

题目 位运算来实现加减乘除，中间过程不能有任何+、-、*、/的使用 加法 对两个数异或实际结果为没有进位的加法结果，对两个数想与再左移一位结果为进位的结果 比如： 0101 + 0111,实际结果为5

题目 不能通过任何比较操作，返回 a 和 b 中更大的数 通过互斥性进行加法操作，让返回 a 或返回 b 只能满足其中一个条件 因为直接a-b的结果可能存在大数溢出的情况，所以优化版本采用如下的互斥逻

题目 派对的最大快乐值，整个公司的人员结构可以看作是一棵标准的、没有环的多叉树。树的头节点是公司唯一的老板。除老板之外的每个员工都有唯一的直接上级。叶节点是没有任何下属的基层员工，除基层员工外，每个员

题目 给定一个二叉树，节点可以沿着二叉树上下左右方向，求任意两个节点之间节点数量最多的数量 以某个节点为根节点的树，如果根节点没在最长链路上，那么最长链路一定在左树或者右树上 如果根节点在最长链路上，

题目 假设数组长度为N，如果某一种数的出现次数大于 N/2，那么说这个数叫做水王数，给定一个数组arr，如果有水王数，打印水王数是什么，如果没有水王数，打印水王数不存在，要求时间复杂度O(N)，不能申