摘要：
木棍拼正方形 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标识了一组死亡数字，一旦转轮转到了这个列表中的任何数字，锁就无法再次转动，被 阅读全文