菜鸡孙连城

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #74.数字字符串转化成IP地址#

递归+回溯终止条件 count==4 && str==""时返回注意00、010、023这样的地址是非法的，碰见这种情况直接return function restoreIpAddresses( s ) { let ans = []; let path = []; ...

Javascript Node 递归回溯

2022-03-25

0 496

题解 | #59.N皇后问题#

递归+回溯创建arr数组存储皇后的摆放情况，初始化为全0 check函数表示当前放置位置是否合法递归：对于每一行，逐列检查是否合法，合法则在arr数组对应的位置置为1，然后递归 function Nqueen( n ) { let count = 0; let arr = []...

Javascript Node 回溯递归

2022-03-24

0 380

题解 | #40.重建二叉树#

递归根据二叉树的前序遍历，前序遍历的第一个元素一定是根节点，从中序数组找到这个元素，将中序数组划分位2部分，根节点左侧是左子树，根节点右侧是右子树，继续递归即可 step1：根据前序遍历第一个结点建立根节点 step2：在中序遍历中找到根节点在数组的位置 step3：根据根节点将中序数组划分位两个...

Javascript Node 二叉树递归

2022-03-20

2 344