摘要：
搜索插入位置 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 阅读全文
posted @ 2021-10-10 18:43
WilliamCui
阅读(86)
评论(0)
推荐(0)
摘要：
组合的和 Combination Sum 一个没有重复元素的正整数组candidates 和一个正整数target。从candidates 中找出所有可以满足数字加和为target 的组合，candidates 中的数字可以被重复使用，组合中的数字一样，顺序不一样，也认为是一组相同的解答。 in：c 阅读全文
posted @ 2021-10-09 11:11
WilliamCui
阅读(89)
评论(0)
推荐(0)
摘要：
木棍拼正方形 Stick To Square 一个整数组sticks代表一堆木棍的长度，木棍不能折断，但是可以连接。每一个木棍都要使用到。判断给的木棍能否拼成一个正方形。 sticks= [1,1,2,2,2] out：true 思路 使用DFS， 首先，对数组做一个非递减排序。计算所有木棍长度和s 阅读全文
posted @ 2021-10-07 23:07
WilliamCui
阅读(473)
评论(0)
推荐(0)
摘要：
目标和 Target Sum 一个整数组nums和一个整数target，向nums中的每个数字前添加 +或-，形成的表达式，计算结果等于target，计算所有满足的表达式的数目。 in：nums = [1,1,1,1,1], target = 3 out：5 思路 使用DFS，每一次状态扩展有2个选 阅读全文
posted @ 2021-10-07 22:13
WilliamCui
阅读(167)
评论(0)
推荐(0)
摘要：
Robot area 机器人运动范围 有一个 m*n的矩阵，从【0,0】到【m-1,n-1】。机器人从【0,0】开始移动，每一次可以上下左右移动一格。不能出界，也不能进入行坐标与列坐标数字之和大于k的格子。计算机器人能到达多少个格子。 in：m = 2, n = 3, k = 1 out：6 in： 阅读全文
posted @ 2021-10-07 20:23
WilliamCui
阅读(76)
评论(0)
推荐(0)
摘要：
打开转盘锁 Open the Lock 有一个带4个圆形转轮的转盘锁，每个转轮有10个数字 0-9，转轮可以自由转。每次旋转只能转一个转轮的一个数字。 初始数字为0000，一个代表4个转轮数字的字符串。 列表deadends标识了一组死亡数字，一旦转轮转到了这个列表中的任何数字，锁就无法再次转动，被 阅读全文
posted @ 2021-10-07 19:18
WilliamCui
阅读(107)
评论(0)
推荐(0)
摘要：
二进制矩阵中的最短路径 Shortest Path In Binary Matrix 给定一个N*N矩阵grid，返回一个最短路径，如果没有就返回-1； 最短路径：从grid的左上角[0,0]开始，直到右下角[n-1,n-1]，所有路径上的点必须是0， 路径可以是上下左右，还可以是左上左下，右上右下 阅读全文
posted @ 2021-10-05 19:39
WilliamCui
阅读(251)
评论(0)
推荐(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]] 思路 阅读全文
posted @ 2021-10-05 16:35
WilliamCui
阅读(459)
评论(0)
推荐(0)
摘要：
二叉树的堂兄弟 Cousins in Binary Tree 在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位于深度 k+1 处。 如果二叉树的两个节点深度相同，但 父节点不同 ，则它们是一对堂兄弟节点。 我们给出了具有唯一值的二叉树的根节点 root ，以及树中两个不同节点的值 阅读全文
posted @ 2021-10-05 09:40
WilliamCui
阅读(128)
评论(0)
推荐(0)
摘要：
@ 移除石头得到最大得分Maximum Score From Removing Stones 有3堆石子，大小分别为a,b,c 规则是每次只能从非空的2堆中各选一个，然后加1分。直到出现两个或者更多的空堆时，停止。 从给定的a,b,c，计算能得到的最大分数。 思路 3堆大小分别为min,mid,ma 阅读全文
posted @ 2021-10-04 14:44
WilliamCui
阅读(99)
评论(0)
推荐(0)
浙公网安备 33010602011771号