- 博客(4)
- 收藏
- 关注
原创 总结一些树的问题
#965. Univalued Binary Tree用DFS来解决这个问题,如果根存在,就把节点的值放在数组中,然后继续遍历它的左右子节点。最后判断数组中元素是否都相等就可以了。相同就是独一无二的树。function dfs(root,val) { if(root) { val.push(root.val); dfs(root.left,val);...
2019-11-20 00:06:49 212
原创 总结在Rotate Sorted Array中的问题
文章目录#33. Search in Rotated Sorted Array#81. Search in Rotated Sorted Array II#153. Find Minimum in Rotated Sorted Array#154. Find Minimum in Rotated Sorted Array II#33. Search in Rotated Sorted Array...
2019-11-16 02:26:57 85
原创 总结用先序/中序/后序遍历构造树
#105. Construct Binary Tree from Preorder and Inorder Traversal这道题是用先序(根左右)遍历和中序(左根右)遍历来构造树,这棵二叉树的根节点很好确定,就是先序的第一项。因为题目中说这棵树没有重复的项,因此根据这个根元素在中序遍历中的位置,可以分别确定先序和中序数组中左右子树的下标。然后再递归。var buildTree = func...
2019-11-16 01:58:33 233
原创 31. Next Permutation
#31. Next Permutation这道题是求比当前排列更大的下一个排列。数字的排列是有顺序的,我们可以发现这个顺序是,数字从个位向前的顺序来看,后一个都应该比前一个大,如果后一个比前一个小,那么这个顺序就存在比它更大的排列。因此我们要做的第一步就是找到这个不再符合后一个比前一个大的数字的位置。当我们找到需要重新排列的子数组arr后,下一步是在子数组中找到比arr[0]大的第一个数,交...
2019-11-15 23:55:54 60
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人