摘要：
搜索插入位置 Search Insert Position A sorted array of distinct integers and a target value, return the index of the array if the target is found. If not, re 阅读全文
摘要：
组合的和 Combination Sum 一个没有重复元素的正整数组candidates 和一个正整数target。从candidates 中找出所有可以满足数字加和为target 的组合，candidates 中的数字可以被重复使用，组合中的数字一样，顺序不一样，也认为是一组相同的解答。 in：c 阅读全文
摘要：
木棍拼正方形 Stick To Square 一个整数组sticks代表一堆木棍的长度，木棍不能折断，但是可以连接。每一个木棍都要使用到。判断给的木棍能否拼成一个正方形。 sticks= [1,1,2,2,2] out：true 思路 使用DFS， 首先，对数组做一个非递减排序。计算所有木棍长度和s 阅读全文
摘要：
目标和 Target Sum 一个整数组nums和一个整数target，向nums中的每个数字前添加 +或-，形成的表达式，计算结果等于target，计算所有满足的表达式的数目。 in：nums = [1,1,1,1,1], target = 3 out：5 思路 使用DFS，每一次状态扩展有2个选 阅读全文
摘要：
Robot area 机器人运动范围 有一个 m*n的矩阵，从【0,0】到【m-1,n-1】。机器人从【0,0】开始移动，每一次可以上下左右移动一格。不能出界，也不能进入行坐标与列坐标数字之和大于k的格子。计算机器人能到达多少个格子。 in：m = 2, n = 3, k = 1 out：6 in： 阅读全文
摘要：
打开转盘锁 Open the Lock 有一个带4个圆形转轮的转盘锁，每个转轮有10个数字 0-9，转轮可以自由转。每次旋转只能转一个转轮的一个数字。 初始数字为0000，一个代表4个转轮数字的字符串。 列表deadends标识了一组死亡数字，一旦转轮转到了这个列表中的任何数字，锁就无法再次转动，被 阅读全文
摘要：
二进制矩阵中的最短路径 Shortest Path In Binary Matrix 给定一个N*N矩阵grid，返回一个最短路径，如果没有就返回-1； 最短路径：从grid的左上角[0,0]开始，直到右下角[n-1,n-1]，所有路径上的点必须是0， 路径可以是上下左右，还可以是左上左下，右上右下 阅读全文
摘要：
01矩阵 01 Matrix 在一个由 0和1 组成的矩阵mat,输出一个大小相同的矩阵，其中每个格子是mat中对应位置元素到最近的0的距离。 两个相邻元素间的距离是1. mat = [[0,0,0],[0,1,0],[0,0,0]] out：[[0,0,0],[0,1,0],[0,0,0]] 思路 阅读全文
摘要：
二叉树的堂兄弟 Cousins in Binary Tree 在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位于深度 k+1 处。 如果二叉树的两个节点深度相同，但 父节点不同 ，则它们是一对堂兄弟节点。 我们给出了具有唯一值的二叉树的根节点 root ，以及树中两个不同节点的值 阅读全文
摘要：
@ 移除石头得到最大得分Maximum Score From Removing Stones 有3堆石子，大小分别为a,b,c 规则是每次只能从非空的2堆中各选一个，然后加1分。直到出现两个或者更多的空堆时，停止。 从给定的a,b,c，计算能得到的最大分数。 思路 3堆大小分别为min,mid,ma 阅读全文