菜鸡孙连城

题解

/ 注册

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

题解 | #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